DBScholar

Back to papers

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
5185
Venue
SIGMOD
Year
2016
Pagerank
5.4119882e-05
Overall Rank
8,531 | 41.48%
DOI
10.1145/2882903.2882932

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{karras_sigmod16,
        title = {{Adaptive Indexing over Encrypted Numeric Data}},
        author = {Karras, Panagiotis and Bhatt, Rudrika and Nikitin, Artyom and Antyukhov, Denis and Saad, Muhammad and Idreos, Stratos},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882932},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882932},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
11,976 Cryptanalysis of Comparable Encryption in SIGMOD'16 2017 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
114 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00032363776
259 Database Cracking 2007 CIDR 0.00023119313
310 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021766789
412 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018901853
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
1,310 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00011209219
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.698026e-05
2,319 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.7577497e-05
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,102 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.3641935e-05
7,115 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.6982148e-05
12,274 eSkyline: Processing Skyline Queries over Encrypted Data 2013 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers