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: 9369
Venue: VLDB
Year: 2004
Pagerank: 0.00011209219
Overall Rank: 1,310 | 91.02%
DOI: 10.1016/B978-012088469-8.50064-4

Incoming Non-self Citations Over Time

Authors

1. Bijit Hore (University of California Irvine)
2. Sharad Mehrotra (University of California Irvine)
3. Gene Tsudik (University of California Irvine)

BibTeX Citation

@article{hore_vldb04,
        title = {{A Privacy-Preserving Index for Range Queries}},
        author = {Hore, Bijit and Mehrotra, Sharad and Tsudik, Gene},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50064-4},
        url = {https://doi.org/10.1016/B978-012088469-8.50064-4},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
526	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00017112934
3,293	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.5517336e-05
4,625	Practical Private Range Search Revisited	2016	SIGMOD	6.5989597e-05
4,930	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.4402718e-05
4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	6.4080849e-05
5,102	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	6.3641935e-05
5,731	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	6.106721e-05
7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.6982148e-05
8,311	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.4556836e-05
8,486	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	5.4155107e-05
8,531	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.4119882e-05
12,314	JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy	2012	SIGMOD	5.093636e-05
12,347	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	5.093636e-05

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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023476901
249	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00023275528
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
850	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013619394
1,081	A study on the protection of statistical data bases	1977	SIGMOD	0.00012257715
2,536	Chip-Secured Data Access: Confidential Data on Untrusted Servers	2002	VLDB	8.4559576e-05
3,241	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.6057671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
2	5,315	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
3	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
4	2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR
5	10,610	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB
6	3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
7	5,102	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB
8	4,625	Practical Private Range Search Revisited	2016	SIGMOD
9	7,320	Privacy Implications of Database Ranking	2015	VLDB
10	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB