FlexIM: Efficient and Verifiable Index Management in Blockchain
Open Access
- 3 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 37 (6) , 3399-3412
Abstract
Blockchain-based query with its traceability and data provenance has become increasingly popular and widely adopted in numerous applications. Yet existing index-based query approaches are only efficient under static blockchain query workloads where the query attribute or type must be fixed. It turns out to be particularly challenging to construct an efficient index for dynamic workloads due to prohibitively long construction time and excessive storage consumption. In this paper, we present FlexIM, the first efficient and verifiable index management system for blockchain dynamic queries. The key innovation in FlexIM is to uncover the inherent characteristics of blockchain, i.e., data distribution and block access frequency, and then to optimally choose the index by utilizing reinforcement learning technique under varying workloads. In addition, we enhance and facilitate verifiability with low storage overhead by leveraging Root Merkle Tree (RMT) and Bloom Filter Merkle Tree (BMT). Our comprehensive evaluations demonstrate that FlexIM outperforms the state-of-the-art blockchain query mechanism, vChain+, by achieving a 26.5% speedup while consuming 94.2% less storage, on average, over real-world Bitcoin datasets.Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB2700700)
- National Natural Science Foundation of China (62472185)
This publication has 20 references indexed in Scilit:
- Anole: A Lightweight and Verifiable Learned-Based Index for Time Range Query on Blockchain Systems2023
- vChain+: Optimizing Verifiable Blockchain Boolean Range Queries2022
- Metadata Privacy Preservation for Blockchain-Based Healthcare Systems2022
- Towards trustworthy blockchain systems in the era of “Internet of value”: development, challenges, and future trendsScience China Information Sciences, 2021
- Authenticated Keyword Search in Scalable Hybrid-Storage Blockchains2021
- DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees2021
- LVQ: A Lightweight Verifiable Query Approach for Transaction History in Bitcoin2020
- Authenticated Range Query Using SGX for Blockchain Light Clients2020
- GEM^2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain2019
- Exponential smoothing: The state of the artJournal of Forecasting, 1985