Adaptive Spatio-Temporal Query Strategies in Blockchain

【Author】 Chen, Haibo; Liang, Daolei

【Source】ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION

【影响因子】3.099

【Abstract】In various applications of blockchain, how to index spatio-temporal data more efficiently has become a subject of continuous attention. The existing spatio-temporal data query in the blockchain is realized by adding additional external storage or fixed spatio-temporal index in the block, without considering the distribution of the spatio-temporal query itself and the proof performance accompanying the query. We propose an adaptive spatio-temporal blockchain index method, called Verkle AR*-tree, which adds the verification of time and location in the blockchain without additional storage and realizes the spatio-temporal index with an encrypted signature. Verkle AR*-tree further provides an adaptive algorithm, which adjusts the tree structure according to the historical query to produce the optimized index structure. The experimental results based on the pokeman dataset show that compared with the existing static spatio-temporal index, our method can effectively increase the performance of the spatio-temporal query and the spatio-temporal commitment in the blockchain.

【Keywords】blockchain; spatio-temporal index; Verkle AR*-tree; adaptive query

【发表时间】2022 JUL

【收录时间】2022-08-15

【文献类型】实证数据

【主题类别】

区块链技术-核心技术-分布式存储