A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries

Summary: Workload-aware encrypted indexes for privacy-preserving range queries: P3RQ-Bitmap—an XOR-encrypted bitmap with a lightweight PRF-based comparison protocol for efficient encrypted range evaluation. P3RQ-WBTree adapts partitions via a gradient-descent cost model and buffer/reconstruct dual-update support, yielding ≥83× query speedups vs. prior privacy-preserving schemes. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14355
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,312 | 28.27%
DOI: 10.14778/3785297.3785313

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
5,319	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5713974e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
8,359	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5372925e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4801284e-05
9,419	DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query	2017	VLDB	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,278	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB	5.5903398e-05
8,539	Efficient Searchable Encryption Through Compression	2018	VLDB	4.4937074e-05
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
6,819	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9158166e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
6,424	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0670573e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
4,799	Practical Private Range Search Revisited	2016	SIGMOD	5.9119553e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05