Spatio-Temporal Keyword Query in Hybrid-Storage Blockchain

被引：0
|
作者：
Jiang J.-N. [1 ]
Xin J.-C. [1 ,2 ]
Hao K. [3 ,4 ]
Huang M. [5 ]
机构：
[1] School o.computer Science & Engineering, Northeastern University, Shenyang
[2] Key Laboratory of Big Data Management and Analytics(Liaoning Province), Shenyang
[3] School of Medicine and Biological Information Engineering, Northeastern University, Shenyang
[4] Neusoft Corporation Research Center of Liaoning Promotion for Blockchain Engineering Technology, Shenyang
[5] School of Information Science & Engineering, Northeastern University, Shenyang
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2023年 / 44卷 / 12期
关键词：
blockchain; kD-tree; on-off chain hybrid storage; spatio-temporal keyword query; two-level index structure;
D O I：
10.12068/j.issn.1005-3026.2023.12.004
中图分类号：
学科分类号：
摘要：
Hybrid-storage blockchain supports trustworthy data sharing in supply-chain with multiparty collaboration through on-chain and off-chain storage model. Aiming at the inefficiency problem caused by the existing spatio-temporal keyword query method which reads all the off-chain data in advance and adopts B + tree as index, a spatio-temporal keyword query method in hybrid-storage blockchain is proposed. Firstly, an attribute classified blockchain model is designed, and a B2M-BKM two-level index structure is designed within and between blocks to support relational query and efficiently retrieve block data. Secondly, an on-chain and off-chain spatio-temporal keyword query method is designed to improve the queries efficiency. Finally, experiments are carried out on public data sets to verify the effectiveness of the proposed method. © 2023 Northeast University. All rights reserved.
引用
收藏
页码：1696 / 1704
页数：8
相关论文
共 22 条
  • [1] Liu X P, Wan C X, Xiong N N, Et al., What happened then and there:top-k spatio-temporal keyword query [J], Information Sciences, 453, pp. 281-301, (2018)
  • [2] Nakamoto S., Bitcoin:a peer-to-peer electronic cash system [EB/OL]
  • [3] Wood G., Ethereum:a secure decentralised generalised transaction ledger[J], Ethereum Project Yellow Paper, 151, pp. 19-32, (2014)
  • [4] Amiri M J, Agrawal D, Abbadi A E., Caper:a cross-application permissioned blockchain[J], Proceedings of the VLDB Endowment, 12, 11, pp. 1385-1398, (2019)
  • [5] Sani A S, Yuan D, Bao W, Et al., Xyreum:a highperfor-mance and scalable blockchain for IIoT security and privacy[C], 2019 IEEE 39th International Conference on Distribute.computing Systems (ICDCS), pp. 1920-1930, (2019)
  • [6] Dorling K, Heinrichs J, Messier G G, Et al., Vehicle routing problems for drone delivery [J], IEEE Transactions on Systems, Man, and Cybernetics￣Systems, 47, 1, pp. 70-85, (2017)
  • [7] Zhu Y C, Zhang Z, Jin C Q, Et al., SEBDB:semantics empowered blockchain database [C], 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1820-1831, (2019)
  • [8] Li Y, Zheng K, Yan Y, Et al., EtherQL:a query layer for blockchain system [C], International Conference on Database Systems for Advanced Applications, pp. 556-567, (2017)
  • [9] Peng Z, Wu H T, Xiao B, Et al., VQL:providing query efficiency and data authenticity in blockchain systems[C], 2019 IEEE 35th International Conference on Data Engineering Workshops, pp. 1820-1831, (2019)
  • [10] Mcconaghy T, Marques R, Muller A, Et al., BigchainDB:a scalable blockchain database
123