OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves
Summary: OBIR-tree: an oblivious top-k spatial keyword index for encrypted data, hiding search, access, and volume patterns, built from IR-tree and PathORAM. SGX + Real/Dummy Tree (RDT) lowers enclave costs; experiments show 25x–723x speedups vs baselines on real datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Zikai Ye
- 2. Xiangyu Wang
- 3. Zesen Liu
- 4. Dan Zhu
- 5. Jianfeng Ma
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 2,149 | Spatial Keyword Query Processing: An Experimental Evaluation | 2013 | VLDB | 9.4266468e-05 |
| 2,655 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3622816e-05 |
| 2,670 | Efficient Oblivious Database Joins | 2020 | VLDB | 8.3379158e-05 |
| 3,159 | Towards Practical Oblivious Join | 2022 | SIGMOD | 7.4630494e-05 |
| 8,120 | Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures | 2023 | VLDB | 4.5809563e-05 |
| 8,539 | Efficient Searchable Encryption Through Compression | 2018 | VLDB | 4.4937074e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,367 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.5457837e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |
| 6,424 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB | 5.0670573e-05 |
| 4,799 | Practical Private Range Search Revisited | 2016 | SIGMOD | 5.9119553e-05 |
| 648 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 0.00018666267 |
| 5,615 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD | 5.4101086e-05 |
| 8,914 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB | 4.427232e-05 |
| 8,539 | Efficient Searchable Encryption Through Compression | 2018 | VLDB | 4.4937074e-05 |
| 11,792 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 4.1945683e-05 |
| 10,312 | A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries | 2026 | VLDB | 4.1945683e-05 |