Database Paper Browser

Back to papers

A Privacy-Preserving Index for Range Queries

Summary: Privacy-preserving index for range queries on outsourced data via bucketization, enabling obfuscated range evaluation with limited leakage. Analyzes worst-case inference, formalizes bucketization privacy, and yields a novel privacy-utility tradeoff. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9178
Venue
VLDB
Year
2004
Pagerank
0.00012261809
Overall Rank
1,386 | 90.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
395 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024433049
534 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020729713
3,195 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.4026351e-05
4,799 Practical Private Range Search Revisited 2016 SIGMOD 5.9119553e-05
5,089 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.7071771e-05
5,302 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5786331e-05
5,367 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.5457837e-05
5,519 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 5.4619886e-05
6,962 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.883323e-05
7,734 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 4.6648088e-05
8,297 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5435639e-05
9,497 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 4.3341665e-05
12,117 JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy 2012 SIGMOD 4.1945683e-05
12,151 Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View 2012 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
40 Privacy-Preserving Data Mining 2000 SIGMOD 0.00074232718
89 Statistical Databases: Characteristics, Problems, and Some Solutions 1982 VLDB 0.0005230007
118 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00045685662
147 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041235556
482 A study on the protection of statistical data bases 1977 SIGMOD 0.00022165082
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
2,138 Chip-Secured Data Access: Confidential Data on Untrusted Servers 2002 VLDB 9.4675304e-05
3,310 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2408955e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,465 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7518123e-05
5,502 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 5.4741324e-05
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
2,119 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5090272e-05
10,312 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.1945683e-05
3,068 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6171639e-05
5,367 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.5457837e-05
4,799 Practical Private Range Search Revisited 2016 SIGMOD 5.9119553e-05
6,642 Privacy Implications of Database Ranking 2015 VLDB 4.9794512e-05
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967