Practical Private Range Search Revisited
Summary: Outsourced data, private range queries via SSE, reimagined with proofs and practical management. Range search to multi-keyword with range-covering tree indexes; analyzes leakage, skewed false positives; proposes secure schemes with experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ioannis Demertzis (University of Maryland)
- 2. Stavros Papadopoulos (Intel; Massachusetts Institute of Technology)
- 3. Odysseas Papapetrou (EPFL)
- 4. Antonios Deligiannakis (Technical University of Crete)
- 5. Minos Garofalakis (Technical University of Crete)
BibTeX Citation
@inproceedings{demertzis_sigmod16,
title = {{Practical Private Range Search Revisited}},
author = {Demertzis, Ioannis and Papadopoulos, Stavros and Papapetrou, Odysseas and Deligiannakis, Antonios and Garofalakis, Minos},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882911},
url = {https://dl.acm.org/doi/10.1145/2882903.2882911},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,698 | Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores | 2020 | SIGMOD | 8.2450522e-05 |
| 3,859 | Adore: Differentially Oblivious Relational Database Operators | 2023 | VLDB | 7.0670506e-05 |
| 5,128 | A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols | 2019 | VLDB | 6.355964e-05 |
| 5,299 | GraphOS: Towards Oblivious Graph Processing | 2023 | VLDB | 6.2767341e-05 |
| 6,537 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB | 5.8478276e-05 |
| 6,797 | Efficient Searchable Encryption Through Compression | 2018 | VLDB | 5.7707661e-05 |
| 7,723 | Frequency-Hiding Order-Preserving Encryption with Small Client Storage | 2021 | VLDB | 5.5585313e-05 |
| 11,996 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 114 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00032363776 |
| 186 | The Vertica Analytic Database: C-Store 7 Years Later | 2012 | VLDB | 0.00026182534 |
| 412 | Processing Analytical Queries over Encrypted Data | 2013 | VLDB | 0.00018901853 |
| 1,310 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB | 0.00011209219 |
| 3,293 | Modular Order-Preserving Encryption, Revisited | 2015 | SIGMOD | 7.5517336e-05 |
| 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 6.3641935e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,504 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB |
| 2 | 6,797 | Efficient Searchable Encryption Through Compression | 2018 | VLDB |
| 3 | 7,320 | Privacy Implications of Database Ranking | 2015 | VLDB |
| 4 | 10,610 | A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries | 2026 | VLDB |
| 5 | 11,996 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD |
| 6 | 1,310 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB |
| 7 | 5,128 | A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols | 2019 | VLDB |
| 8 | 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 9 | 8,742 | Practical and Secure Substring Search | 2018 | SIGMOD |
| 10 | 6,537 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB |