EAQ: Enabling Authenticated Complex Query Services in Sustainable-Storage Blockchain

【Author】 Yin, Bo; Zeng, Weilong; Zhang, Peng; Wei, Xuetao

【Source】IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING

【影响因子】4.908

【Abstract】The data query service is urgently required in sustainable-storage blockchain, where full nodes store the entire transaction data while light nodes only store block headers. Queries invariably seek data with multiple attributes. However, no existing method provides a unified authenticated data structure (ADS) to support complex query operators (e.g., range queries and data object queries) on multiattribute blockchain data. In this paper, we propose a framework EAQ that effectively supports both fast data queries on multiple attributes and authentication of the query result. We propose a new ADS, called the MRBloom-tree, based on the Bloom filter (BF) and Merkle R-tree. We prove the decomposability of BFs, which enables the BF to be seamlessly incorporated with the Merkle R-tree. This ADS enables range-level search using multidimensional attribute ranges and object-level search using BFs. This ADS also supports querying and proving inexistent data objects. To reduce storage overhead, we improve the MR (Bloom)-tree using the suppressed BF structure, which constructs only one BF independent of the number of attributes. To manage string attributes, we transform them into discrete numerical attributes using density-based clustering to represent similar items with close numerical values. Experiments show that the proposed framework achieves promising results.

【Keywords】Blockchains; Search problems; Indexes; Automobiles; Query processing; Bitcoin; Transforms; Blockchain systems; multiattribute data; query services; sustainable storage

【发表时间】2023 JUL-SEP

【收录时间】2023-10-16

【文献类型】实验仿真

【主题类别】

区块链技术-核心技术-存储策略