EUVIMEDEUVIMED entdecken
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 · 26.04.2023 · 11 (9) · 2055

DOI: 10.3390/math11092055 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 26.04.2023. Verfasst von Zhongming Yao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • 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

Zitieren

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}
}
Kostenlos starten →