BZIP: A compact data memory system for UTXO-based blockchains

【Author】 Jiang, Shuhao; Li, Jiajun; Gong, Shijun; Yan, Junchao; Yan, Guihai; Sun, Yi; Li, Xiaowei

【Source】JOURNAL OF SYSTEMS ARCHITECTURE

【影响因子】5.836

【Abstract】Unspent Transaction Output (UTXO) set is the foundational model used in many blockchain systems to represent assets. The benefits of UTXO representation include parallel processing, privacy, etc. However, the increasing size of UTXO set is degrading the access performance and severely brings down the validation speed of blockchain further, especially in resource-constrained scenerios, such as IoT. In this paper, we present a memory-economical storage system for UTXO-based blockchain. Based on the inherent properties of UTXO set, we propose two loss-less compression techniques to reduce the memory space occupied by UTXO set. Besides, the database related operations are adapted to make the proposed mechanism easily applied in current blockchain system. Taking Bitcoin as the object of study, our mechanism can deliver 2.9-4.5x memory reduction and orders of magnitude validation speed improvement in resource-constrained situations. This compact system will improve validation performance and extend applied scope of blockchains.

【Keywords】UTXO; Blockchain; Data Compression; IoT

【发表时间】2020 OCT

【收录时间】2022-01-02

【文献类型】

【主题类别】

--