Enriching blockchain with spatial keyword query processing

被引:0
|
作者
Azhar, Muhammad Kashif [1 ]
Yao, Bin [1 ,2 ]
Chen, Zhongpu [3 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai, Peoples R China
[2] Hangzhou Inst Adv Technol, Hangzhou, Peoples R China
[3] Southwestern Univ Finance & Econ, Sch Econ Informat Engn, Chengdu, Sichuan, Peoples R China
关键词
blockchain; query processing; spatial keyword data; indexing;
D O I
10.1504/IJICS.2023.133369
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, after successfully revolutionising financial services, blockchain is now transforming a variety of other domains. However, current working abstraction requires technology to have more maturity from several key perspectives, and linear data processing is one of them. Blockchain, with its core characteristics like immutability, traceability, and decentralisation, has the potential to support various types of data. Currently, we find this design an ideal model to support spatial data structures, which, to the best of our knowledge, is a novel feature. We lead this opportunity to enrich blockchain with efficient spatial keyword data. We introduce spatial keyword index for block (SKIB), which is a cryptographically signed tree, thus maintaining the storage and integrity of original data from its spatial topological contexts. To demonstrate our work, we implement both textual first and spatial first pruning techniques. The comprehensive evaluation shows that SKIB provides efficient spatial keyword data processing on blockchains.
引用
收藏
页码:91 / 116
页数:27
相关论文
共 50 条
  • [1] Spatial Keyword Query Processing in the Internet of Vehicles
    Li, Yanhong
    Shu, Lei
    Li, Jianjun
    Zhu, Rongbo
    Chen, Yuanfang
    [J]. INDUSTRIAL NETWORKS AND INTELLIGENT SYSTEMS, INISCOM 2016, 2017, 188 : 1 - 13
  • [2] Spatial keyword query processing on data broadcast
    Li, Yanhong
    Li, Guohui
    Huang, Qun
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015, 43 (01): : 122 - 126
  • [3] Spatial Keyword Query Processing: An Experimental Evaluation
    Chen, Lisi
    Cong, Gao
    Jensen, Christian S.
    Wu, Dingming
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (03): : 217 - 228
  • [4] Processing Spatial Keyword Query as a Top-k Aggregation Query
    Zhang, Dongxiang
    Chan, Chee-Yong
    Tan, Kian-Lee
    [J]. SIGIR'14: PROCEEDINGS OF THE 37TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2014, : 355 - 364
  • [5] Effective Spatial Keyword Query Processing on Road Networks
    Fang, Hailin
    Zhao, Pengpeng
    Sheng, Victor S.
    Wu, Jian
    Xu, Jiajie
    Liu, An
    Cui, Zhiming
    [J]. DATABASES THEORY AND APPLICATIONS, 2015, 9093 : 194 - 206
  • [6] Joint Top-K Spatial Keyword Query Processing
    Wu, Dingming
    Yiu, Man Lung
    Cong, Gao
    Jensen, Christian S.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (10) : 1889 - 1903
  • [7] Efficient Collective Spatial Keyword Query Processing on Road Networks
    Gao, Yunjun
    Zhao, Jingwen
    Zheng, Baihua
    Chen, Gang
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (02) : 469 - 480
  • [8] Efficient Spatial Keyword Query Processing in the Internet of Industrial Vehicles
    Li, Yanhong
    Luo, Changyin
    Zhu, Rongbo
    Chen, Yuanfang
    Zeng, Huacheng
    [J]. MOBILE NETWORKS & APPLICATIONS, 2018, 23 (04): : 864 - 878
  • [9] Query Processing Techniques for Big Spatial-Keyword Data
    Mahmood, Ahmed
    Aref, Walid G.
    [J]. SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1777 - 1782
  • [10] Efficient Spatial Keyword Query Processing in the Internet of Industrial Vehicles
    Yanhong Li
    Changyin Luo
    Rongbo Zhu
    Yuanfang Chen
    Huacheng Zeng
    [J]. Mobile Networks and Applications, 2018, 23 : 864 - 878