DBScholar

Back to papers

Executing SQL over Encrypted Data in the Database-Service-Provider Model

Summary: Executes SQL over encrypted data in the DBaaS model to protect against untrusted providers. An algebraic framework partitions query processing between provider (encrypted operations) and client (decryption and remainder), reducing client workload; experiments validate efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hadab96df8137f6b1
Venue
SIGMOD
Year
2002
Pagerank
0.00031727517
Overall Rank
115 | 99.23%
DOI
10.1145/564691.564717

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{hacigumus_sigmod02,
        title = {{Executing SQL over Encrypted Data in the Database-Service-Provider Model}},
        author = {Hacigumus, Hakan and Iyer, Bala and Li, Chen and Mehrotra, Sharad},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564717},
        url = {https://dl.acm.org/doi/10.1145/564691.564717},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 61 citing papers.

Rank Citing Paper Year Venue Pagerank
311 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021317851
412 Hippocratic Databases 2002 VLDB 0.00018691177
420 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018531799
449 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018113248
538 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00016756835
641 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015248402
899 Orthogonal Security With Cipherbase 2013 CIDR 0.00013183669
1,331 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00010994032
1,413 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00010733574
1,450 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00010607664
2,178 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 8.9117503e-05
2,310 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.662463e-05
2,344 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.6004109e-05
2,400 Query Execution Assurance for Outsourced Databases 2005 VLDB 8.5176046e-05
2,456 Towards Practical Oblivious Join 2022 SIGMOD 8.4350645e-05
3,192 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 7.5480909e-05
3,357 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.3789811e-05
4,280 Querying Encrypted Data 2014 SIGMOD 6.6868551e-05
4,460 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.5878082e-05
4,593 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.5108078e-05
4,723 Practical Private Range Search Revisited 2016 SIGMOD 6.4507676e-05
4,847 Integrity Auditing of Outsourced Data 2007 VLDB 6.379751e-05
4,885 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 6.3680345e-05
5,056 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.2928688e-05
5,124 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 6.2620601e-05
5,159 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 6.2464819e-05
5,215 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.2223111e-05
5,580 Oblivious RAM: A Dissection and Experimental Evaluation 2016 VLDB 6.0750335e-05
5,857 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.9670114e-05
6,421 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.7876742e-05
6,498 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 5.7630754e-05
6,616 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.73171e-05
6,617 Chip-Secured Data Access: Reconciling Access Rights with Data Encryption 2003 VLDB 5.73171e-05
6,758 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6877154e-05
6,918 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6435526e-05
7,213 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.5816909e-05
8,318 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 5.3547094e-05
8,485 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.330748e-05
8,663 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 5.2914951e-05
8,711 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 5.2880532e-05
8,846 Encrypted Databases: From Theory to Systems 2021 CIDR 5.2648052e-05
8,901 SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database 2024 VLDB 5.2534908e-05
8,913 Practical and Secure Substring Search 2018 SIGMOD 5.2534908e-05
9,114 Client-Based Access Control Management for XML documents 2004 VLDB 5.2258409e-05
9,345 OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries 2019 VLDB 5.1891183e-05
9,352 Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases 2021 SIGMOD 5.1881785e-05
9,593 Materializing Views with Minimal Size To Answer Queries 2003 PODS 5.154741e-05
10,031 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 5.0910473e-05
11,710 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD 4.9769913e-05
11,804 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047864281
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018121533
1,687 Global Optimization of Histograms 2001 SIGMOD 9.8614576e-05
Previous Page 1 / 1 Next

Semantically Similar Papers