With the rapid advancement of blockchain technology, its utilization has become widespread across various domains, resulting in the accumulation of significant volumes of valuable data. This trend has created an increasing demand for efficient querying of blockchain data. However, the inherent structure of blockchain leads to low querying efficiency and limited support for complex queries. Therefore, there is a trend toward migrating data to off-chain storage for querying purposes. The untrustworthy nature of the off-chain environment necessitates data validation. However, existing validation schemes incur high costs and fail to ensure the timely updating of the off-chain data. To address the challenges above, we propose ChainSafari, a general, efficient, and real-time synchronized scheme for verifiable querying on the blockchain. In our scheme, we design a general data model for storing transactions of various blockchains and develop an efficient authenticated data structure (ADS) based on this data model, enabling efficient verifiable queries for multiple data types in parallel. Furthermore, we propose a multi-party synchronization detection and recovery protocol to ensure the consistency of on-chain and off-chain data. Finally, we implement a prototype system of ChainSafari and conduct extensive experiments. The experimental results demonstrate the superior query throughput and enhanced data validation efficiency of ChainSafari compared to existing schemes.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

ChainSafari: A General and Efficient Blockchain Verifiable Query Scheme with Real-Time Synchronization

  • Yuwei Xu,
  • Shengjiang Dai,
  • Junyu Zeng,
  • Jie Cao,
  • Ran He,
  • Qiao Xiang

摘要

With the rapid advancement of blockchain technology, its utilization has become widespread across various domains, resulting in the accumulation of significant volumes of valuable data. This trend has created an increasing demand for efficient querying of blockchain data. However, the inherent structure of blockchain leads to low querying efficiency and limited support for complex queries. Therefore, there is a trend toward migrating data to off-chain storage for querying purposes. The untrustworthy nature of the off-chain environment necessitates data validation. However, existing validation schemes incur high costs and fail to ensure the timely updating of the off-chain data. To address the challenges above, we propose ChainSafari, a general, efficient, and real-time synchronized scheme for verifiable querying on the blockchain. In our scheme, we design a general data model for storing transactions of various blockchains and develop an efficient authenticated data structure (ADS) based on this data model, enabling efficient verifiable queries for multiple data types in parallel. Furthermore, we propose a multi-party synchronization detection and recovery protocol to ensure the consistency of on-chain and off-chain data. Finally, we implement a prototype system of ChainSafari and conduct extensive experiments. The experimental results demonstrate the superior query throughput and enhanced data validation efficiency of ChainSafari compared to existing schemes.