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 条
  • [11] Xu C, Zhang C, Xu J L., vChain:enabling verifiable boolean range queries over blockchain databases [C], Proceedings of the 2019 International Conference on Management of Data, pp. 141-158, (2019)
  • [12] Wang H X, Xu C, Zhang C, Et al., vChain:a blockchain system ensuring query integrity [C], Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2693-2696, (2020)
  • [13] Qu Q, Nurgaliev I, Muzammal M, Et al., On spatio-temporal blockchain query processing [J], Future Generatio.computer Systems, 98, pp. 208-218, (2019)
  • [14] Chowdhury M J M, Colman A, Kabir M A, Et al., Blockchain as a notarization service for data sharing with personal data store [C], 2018 17th IEEE International Conference on Trust, Security and Privacy i.computing an.communications, pp. 1330-1335, (2018)
  • [15] Zhang C, Xu C, Xu J L, Et al., GEM2-tree:a gas-efficient structure for authenticated range queries in blockchain[C], 2019 IEEE 35th International, pp. 842-853, (2019)
  • [16] Zhang C, Xu C, Wang H X, Et al., Authenticated keyword search in scalable hybrid-storage blockchains [C], 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 996-1007, (2021)
  • [17] Pan Xiao, Yu Qi-di, Ma Ang, Et al., Efficient algorithm of top-k spatial keyword search with OR semantics, Journal of Software, 31, 10, pp. 3197-3215, (2020)
  • [18] Huang Q L, Du J B, Yan G Y, Et al., Privacy-preserving spatio-temporal keyword search for outsourced location-based services [J], IEEE Transactions on Service.computing, 15, 6, pp. 3443-3456, (2022)
  • [19] Mahapatra R P, Chakraborty P S., comparative analysis of nearest neighbor query processing techniques [C], 3rd International Conference on Recent Trends i.computing (ICRTC), pp. 1289-1298, (2015)
  • [20] Sarwat M, Levandoski J J, Eldawy A, Et al., LARS<sup>*</sup> :an efficient and scalable location-aware recommender system [J], Transactions on Knowledge and Data Engineering, 6, 1, pp. 1-16, (2012)
123