Adaptive Indexing over Encrypted Numeric Data

Summary: Adaptive indexing over encrypted numeric data via a lightweight linear-algebra method; security above OPES. Enables efficient range/point queries with client-side decryption and supports query-triggered, incremental indexing without leakage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5124
Venue: SIGMOD
Year: 2016
Pagerank: 4.5392079e-05
Overall Rank: 8,291 | 42.38%
DOI: 10.1145/2882903.2882932

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05
11,779	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
407	Database Cracking	2007	CIDR	0.00023941779
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
528	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0002085799
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
2,650	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.3691955e-05
3,897	Updating a Cracked Database	2007	SIGMOD	6.6526754e-05
4,507	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1271582e-05
5,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
12,085	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05
397	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024413949
11,800	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1905499e-05
10,324	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1905499e-05
8,457	Efficient Searchable Encryption Through Compression	2018	VLDB	4.5018004e-05
6,395	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0766624e-05
3,165	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4580283e-05
7,720	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.6637286e-05
5,243	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB	5.6043145e-05
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167