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: 5123
Venue: SIGMOD
Year: 2016
Pagerank: 4.5435639e-05
Overall Rank: 8,297 | 42.28%
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,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
11,771	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
408	Database Cracking	2007	CIDR	0.00023953844
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
527	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.00020868847
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
2,655	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.3622816e-05
3,896	Updating a Cracked Database	2007	SIGMOD	6.6575888e-05
4,506	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1319277e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
12,077	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1945683e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
8,539	Efficient Searchable Encryption Through Compression	2018	VLDB	4.4937074e-05
6,424	Range Search over Encrypted Multi-Attribute Data	2023	VLDB	5.0670573e-05
3,195	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4026351e-05
8,532	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.4937074e-05
5,278	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB	5.5903398e-05
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645