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
h0f1ba25f9fdd07c1
Venue
SIGMOD
Year
2016
Pagerank
5.6435526e-05
Overall Rank
6,918 | 53.51%
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 3 of 3 citing papers.

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.0006897844
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
115 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00031727517
252 Database Cracking 2007 CIDR 0.00023101361
311 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021317851
420 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018531799
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015664234
1,331 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00010994032
1,693 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8522869e-05
1,837 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5315292e-05
2,310 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.662463e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1653182e-05
3,879 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9481594e-05
4,460 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.5878082e-05
5,134 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2573427e-05
7,213 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.5816909e-05
12,571 eSkyline: Processing Skyline Queries over Encrypted Data 2013 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers