EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data

Yu Zhang, Rui Zhu iD, Yin Li iD

Entropy · 24.06.2026 · 28 (7) · 721

DOI: 10.3390/e28070721 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 24.06.2026. Verfasst von Yu Zhang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer and Information Technology, Xinyang Normal University, Xinyang 464000, China. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Henan, Scientific Research Foundation of Graduate School of Xinyang Normal University.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The proliferation of cloud-based data outsourcing has intensified the need for efficient semantic retrieval over encrypted data. Existing searchable encryption schemes often face a coupled bottleneck: (i) semantic index can be unstable or overly coarse, yielding loose pruning bounds and high query cost, and (ii) semantic query expansion can easily introduce noise, forcing an unfavorable accuracy–efficiency trade-off. To address these issues, we propose SES-HI, a Semantically Enhanced Searchable Encryption scheme with a stability-oriented hierarchical index for efficient ranked semantic search over encrypted cloud data. SES-HI contains three core innovations. First, it constructs a balanced ω-ary hierarchical index using a two-stage clustering pipeline (Ward → k-means) to produce semantically compact groups and more representative node vectors, enabling tighter pruning bounds. Second, it performs topic-guided query expansion using LDA and applies Word2Vec-based similarity filtering to enrich semantic coverage while suppressing expansion noise. Third, it introduces a dual-pruning strategy that couples a global threshold with top-k competitive pruning to reduce traversal and ranking overhead without sacrificing recall. We formally prove that SES-HI is secure against adaptive chosen-keyword attacks under an explicit leakage profile. Extensive experiments on the TREC dataset demonstrate that SES-HI consistently improves the accuracy–latency trade-off compared with state-of-the-art baselines, supporting practical semantic search for privacy-sensitive cloud applications.

Schlagwörter

Stichwörter der Autor:innen

hierarchical indexprivacy preservationquery expansionsearchable encryptionsemantic retrieval

Autor:innen und Institutionen

  • School of Computer and Information Technology, Xinyang Normal University, Xinyang 464000, China.
  • School of Cyberspace Security, Dongguan University of Technology, Dongguan 523000, China.

ORCID-Profile: Rui Zhu, Yin Li

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Henan
  • Scientific Research Foundation of Graduate School of Xinyang Normal University

Zitieren

APA

Zhang, Y., Zhu, R., & Li, Y. (2026). Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data. Entropy, 28(7), 721. https://doi.org/10.3390/e28070721

Vancouver

Zhang Y, Zhu R, Li Y. Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data. Entropy. 2026;28(7):721. doi:10.3390/e28070721

BibTeX
@article{Zhang2026,
  author = {Zhang, Yu and Zhu, Rui and Li, Yin},
  title = {Hierarchical Indexing with Controlled Expansion for Efficient Semantic Search over Encrypted Cloud Data},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {7},
  pages = {721},
  doi = {10.3390/e28070721}
}
Kostenlos starten →