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
9179
Venue
VLDB
Year
2004
Pagerank
0.00012262651
Overall Rank
1,383 | 90.39%
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
397 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024413949
532 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020773783
3,165 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.4580283e-05
4,775 Practical Private Range Search Revisited 2016 SIGMOD 5.9275924e-05
5,090 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.7016761e-05
5,287 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5805942e-05
5,346 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.55723e-05
5,522 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 5.4654207e-05
6,960 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.8786922e-05
7,733 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 4.6603994e-05
8,291 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5392079e-05
9,498 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 4.3300131e-05
12,125 JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy 2012 SIGMOD 4.1905499e-05
12,159 Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View 2012 VLDB 4.1905499e-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.00074213516
84 Statistical Databases: Characteristics, Problems, and Some Solutions 1982 VLDB 0.00053684302
119 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00045724707
148 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041196325
474 A study on the protection of statistical data bases 1977 SIGMOD 0.00022254066
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
995 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014745185
2,133 Chip-Secured Data Access: Confidential Data on Untrusted Servers 2002 VLDB 9.4726424e-05
3,292 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2598265e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,461 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7486072e-05
5,515 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 5.4688664e-05
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
2,116 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5135165e-05
10,324 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.1905499e-05
3,073 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6098046e-05
5,346 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.55723e-05
4,775 Practical Private Range Search Revisited 2016 SIGMOD 5.9275924e-05
6,643 Privacy Implications of Database Ranking 2015 VLDB 4.9746714e-05
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105