EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Secure and Efficient Spatial Range Query Scheme over Multi-Type Encrypted Vector Data in the Cloud

Qi Yong, Zhaoting Ma, Dong Liu, Xu Wang, Jike Hui, Hao Li

Applied Sciences · 02.07.2026 · 16 (13) · 6641

DOI: 10.3390/app16136641 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 02.07.2026. Verfasst von Qi Yong und 5 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Secure and efficient spatial range query over encrypted outsourced vector data remains a challenging issue, particularly for polyline and polygon data. Existing schemes primarily focus on point data and have not been properly extended to more complex spatial objects. Therefore, we propose a secure and efficient spatial range query scheme that supports multi-type encrypted vector data. The data owner first outsources encrypted vector data and the encrypted R-tree index to a cloud server, and then the cloud server retrieves matching data identifiers using an encrypted query rectangle and encrypted index. After that, the cloud server accesses the spatial database to obtain the corresponding encrypted vector data. Finally, the query user decrypts the encrypted vector data and filters with a query rectangle to get actual query results. Experiments show that our scheme achieves query efficiency comparable to that of query based on a plaintext index, while providing enhanced query security at the cost of only 3.97% performance overhead. We also compared our point data query with existing scheme. And the results indicate that our scheme effectively reduces false positives and improves query efficiency by enabling intersection tests between the query rectangle and the minimum bounding rectangles of spatial objects in the encrypted domain. Overall, our scheme can support spatial range query over multi-type encrypted vector data, achieving a balance between security and efficiency.

Förderung

  • National Key Research and Development Program of China

Zitieren

APA

Yong, Q., Ma, Z., Liu, D., Wang, X., Hui, J., & Li, H. (2026). Secure and Efficient Spatial Range Query Scheme over Multi-Type Encrypted Vector Data in the Cloud. Applied Sciences, 16(13), 6641. https://doi.org/10.3390/app16136641

Vancouver

Yong Q, Ma Z, Liu D, Wang X, Hui J, Li H. Secure and Efficient Spatial Range Query Scheme over Multi-Type Encrypted Vector Data in the Cloud. Applied Sciences. 2026;16(13):6641. doi:10.3390/app16136641

BibTeX
@article{Yong2026,
  author = {Yong, Qi and Ma, Zhaoting and Liu, Dong and Wang, Xu and Hui, Jike and Li, Hao},
  title = {Secure and Efficient Spatial Range Query Scheme over Multi-Type Encrypted Vector Data in the Cloud},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {13},
  pages = {6641},
  doi = {10.3390/app16136641}
}
Kostenlos starten →