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.6462255e-05
Overall Rank
6,916 | 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.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
115 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00031742473
253 Database Cracking 2007 CIDR 0.00023042111
311 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021327947
420 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018540576
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0001566686
1,331 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00010999239
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
2,307 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.6665657e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1686756e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
4,458 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.5909281e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
7,211 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.5843345e-05
12,565 eSkyline: Processing Skyline Queries over Encrypted Data 2013 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers