Anole: A Lightweight and Verifiable Learned-based Index for Time Range Query on Blockchain Systems
Published in DASFAA, 2023
In this paper, we present Anole: A Lightweight and Verifiable Learned-based Index for Time Range Query on Blockchain Systems.
Time range query is essential to facilitate a wide range of blockchain applications such as data provenance in the supply chain. Existing blockchain systems adopt the storage-consuming tree-based index structure for better query performance, however, fail to efficiently work for most blockchain nodes with limited resources. In this paper, we propose Anole, a lightweight and verifiable time range query mechanism, to present the feasibility of building up a learned-based index to achieve high performance and low storage costs on blockchain systems. The key idea of Anole is to exploit the temporal characteristics of blockchain data distribution and design a tailored lightweight index to reduce storage costs. Moreover, it uses a digital signature to guarantee the correctness and completeness of query results by considering the learned index’s error bounds, and applies batch verification to further improve verification performance. Experimental results demonstrate that Anole improves the query performance by up to 10× and reduces the storage overhead by 99.4% compared with the state-of-the-art vChain+.