EUVIMEDScopri EUVIMED
Open access · CC BY 4.0

Learned-Index-Based Semantic Keyword Query on Blockchain

Zhongming Yao, Junchang Xin, Kun Hao, Zhiqiong Wang, Wancheng Zhu

Mathematics · 2023-04-26 · 11 (9) · 2055

DOI: 10.3390/math11092055 ↗

At a glance

Journal article in Mathematics, published online on 2023-04-26. Written by Zhongming Yao and 4 co-authors. Cited 11 times so far (Crossref); 29 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Key R&D Program of China, National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities of China.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

Blockchain has become increasingly popular for data management in recent years. However, the existing blockchain systems lack efficient semantic queries, particularly keyword queries. To address this issue, we propose a learned-index-based semantic keyword query architecture on blockchain. First, our architecture records data semantics information to support semantic keyword queries. Second, we establish the lookup table index for semantic information among blocks and the block-level recursive model index for blocks to improve the query efficiency. We store the lookup table in the extended block headers to maintain the result’s completeness, and we store recursive model indexes off chain to optimize the maintenance efficiency. Third, we propose a verifiable query algorithm based on our proposed architecture to maintain the result’s correctness. Finally, the experimental results show that combining the lookup table and the learned index effectively improves the query efficiency on blockchain.

Funding

  • National Key R&D Program of China
  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities of China
  • Open Program of Neusoft Corporation, China

Cite

APA

Yao, Z., Xin, J., Hao, K., Wang, Z., & Zhu, W. (2023). Learned-Index-Based Semantic Keyword Query on Blockchain. Mathematics, 11(9), 2055. https://doi.org/10.3390/math11092055

Vancouver

Yao Z, Xin J, Hao K, Wang Z, Zhu W. Learned-Index-Based Semantic Keyword Query on Blockchain. Mathematics. 2023;11(9):2055. doi:10.3390/math11092055

BibTeX
@article{Yao2023,
  author = {Yao, Zhongming and Xin, Junchang and Hao, Kun and Wang, Zhiqiong and Zhu, Wancheng},
  title = {Learned-Index-Based Semantic Keyword Query on Blockchain},
  journal = {Mathematics},
  year = {2023},
  volume = {11},
  number = {9},
  pages = {2055},
  doi = {10.3390/math11092055}
}
Start for free →