Adaptive Spatio-Temporal Query Strategies in Blockchain
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 con...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/11/7/409 |
| _version_ | 1797433549934034944 |
|---|---|
| author | Haibo Chen Daolei Liang |
| author_facet | Haibo Chen Daolei Liang |
| author_sort | Haibo Chen |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T10:18:34Z |
| format | Article |
| id | doaj.art-a67cf3df1d9341d3bae8fe914bedb420 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-09T10:18:34Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-a67cf3df1d9341d3bae8fe914bedb4202023-12-01T22:13:44ZengMDPI AGISPRS International Journal of Geo-Information2220-99642022-07-0111740910.3390/ijgi11070409Adaptive Spatio-Temporal Query Strategies in BlockchainHaibo Chen0Daolei Liang1School of Science, ZheJiang Sci-Tech University, Hangzhou 310018, ChinaSchool of Science, ZheJiang Sci-Tech University, Hangzhou 310018, ChinaIn 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.https://www.mdpi.com/2220-9964/11/7/409blockchainspatio-temporal indexVerkle AR*-treeadaptive query |
| spellingShingle | Haibo Chen Daolei Liang Adaptive Spatio-Temporal Query Strategies in Blockchain ISPRS International Journal of Geo-Information blockchain spatio-temporal index Verkle AR*-tree adaptive query |
| title | Adaptive Spatio-Temporal Query Strategies in Blockchain |
| title_full | Adaptive Spatio-Temporal Query Strategies in Blockchain |
| title_fullStr | Adaptive Spatio-Temporal Query Strategies in Blockchain |
| title_full_unstemmed | Adaptive Spatio-Temporal Query Strategies in Blockchain |
| title_short | Adaptive Spatio-Temporal Query Strategies in Blockchain |
| title_sort | adaptive spatio temporal query strategies in blockchain |
| topic | blockchain spatio-temporal index Verkle AR*-tree adaptive query |
| url | https://www.mdpi.com/2220-9964/11/7/409 |
| work_keys_str_mv | AT haibochen adaptivespatiotemporalquerystrategiesinblockchain AT daoleiliang adaptivespatiotemporalquerystrategiesinblockchain |