RISK: Efficiently processing rich spatial-keyword queries on encrypted geo-textual data
Zhen Lv 1,2 , Cong Cao 2 , Hongwei Huo 2 , Jiangtao Cui 2,3 , Yanguo Peng 2,∗ , Hui Li 2 , Yingfan Liu 2 · 2026
Read RISK: Efficiently processing rich spatial-keyword queries on encrypted geo-textual data by Zhen Lv 1,2 , Cong Cao 2 , Hongwei Huo 2 , Jiangtao Cui 2,3 , Yanguo Peng 2,∗ , Hui Li 2 , Yingfan Liu 2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20952.txt.
Description
Searching encrypted geo-textual data usually means juggling separate indices for each query type, which is costly and awkward. Zhen Lv and six co-authors propose RISK in this 2026 arXiv paper, a single model for rich spatial-keyword queries on encrypted data. It works textual-first, then spatial, on a new nearest-neighbor quadtree that embeds representative and regional neighbors, encrypted with standard cryptographic tools.
RISK supports both secure range queries and secure nearest-neighbor queries, carries a proof of security under the IND-CKA2 model, and extends to multi-party settings and dynamic updates. Experiments on three real datasets and one synthetic dataset show it beating the state of the art by wide margins in response time. Readers get one index where several incompatible ones used to be needed.
Catalog record
| CREATOR | Zhen Lv 1,2 , Cong Cao 2 , Hongwei Huo 2 , Jiangtao Cui 2,3 , Yanguo Peng 2,∗ , Hui Li 2 , Yingfan Liu 2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20952