Skip to main navigation Skip to search Skip to main content

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

  • Shuhao Jiang
  • , Jiajun Li
  • , Shijun Gong
  • , Junchao Yan*
  • , Guihai Yan
  • , Yi Sun
  • , Xiaowei Li
  • *Corresponding author for this work
  • YUSUR Technology Co., Ltd
  • University of Chinese Academy of Sciences

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 lossless compression techniques to reduce the memory space occupied by UTXO set. Besides, the database related operations are adopted 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.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Embedded Software and Systems, ICESS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728124377
DOIs
StatePublished - Jun 2019
Externally publishedYes
Event2019 IEEE International Conference on Embedded Software and Systems, ICESS 2019 - Las Vegas, United States
Duration: 2 Jun 20193 Jun 2019

Publication series

Name2019 IEEE International Conference on Embedded Software and Systems, ICESS 2019

Conference

Conference2019 IEEE International Conference on Embedded Software and Systems, ICESS 2019
Country/TerritoryUnited States
CityLas Vegas
Period2/06/193/06/19

Fingerprint

Dive into the research topics of 'BZIP: A compact data memory system for UTXO-based blockchains'. Together they form a unique fingerprint.

Cite this