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.00031623329
Overall Rank
115 | 99.24%
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
315 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021247386
414 Hippocratic Databases 2002 VLDB 0.00018629709
421 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018470619
451 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018054106
539 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00016701521
644 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015201984
903 Orthogonal Security With Cipherbase 2013 CIDR 0.00013141357
1,343 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00010957725
1,422 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00010698141
1,455 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00010572682
2,194 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 8.8822913e-05
2,321 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.6338201e-05
2,355 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.5719834e-05
2,411 Query Execution Assurance for Outsourced Databases 2005 VLDB 8.4895798e-05
2,465 Towards Practical Oblivious Join 2022 SIGMOD 8.4071729e-05
3,202 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 7.5231322e-05
3,367 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.3545904e-05
4,296 Querying Encrypted Data 2014 SIGMOD 6.6647442e-05
4,481 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.5660336e-05
4,608 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.4893006e-05
4,738 Practical Private Range Search Revisited 2016 SIGMOD 6.4295783e-05
4,870 Integrity Auditing of Outsourced Data 2007 VLDB 6.358695e-05
4,909 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 6.3469778e-05
5,076 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.2720607e-05
5,144 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 6.2413538e-05
5,160 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 6.2354336e-05
5,239 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.2017394e-05
5,594 Oblivious RAM: A Dissection and Experimental Evaluation 2016 VLDB 6.0549457e-05
5,870 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.9472809e-05
6,432 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.7685366e-05
6,512 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 5.7440191e-05
6,627 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.7127887e-05
6,628 Chip-Secured Data Access: Reconciling Access Rights with Data Encryption 2003 VLDB 5.7127887e-05
6,768 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6693759e-05
6,936 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.6248915e-05
7,234 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.5632363e-05
8,333 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 5.3370034e-05
8,500 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.3131213e-05
8,681 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 5.2739981e-05
8,731 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 5.2705676e-05
8,864 Encrypted Databases: From Theory to Systems 2021 CIDR 5.2473965e-05
8,921 SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database 2024 VLDB 5.2361195e-05
8,933 Practical and Secure Substring Search 2018 SIGMOD 5.2361195e-05
9,133 Client-Based Access Control Management for XML documents 2004 VLDB 5.208561e-05
9,371 OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries 2019 VLDB 5.1719598e-05
9,378 Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases 2021 SIGMOD 5.1710231e-05
9,620 Materializing Views with Minimal Size To Answer Queries 2003 PODS 5.1376962e-05
10,069 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 5.0742132e-05
11,756 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD 4.9605343e-05
11,848 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.9605343e-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.00047770864
450 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.0001806593
1,693 Global Optimization of Histograms 2001 SIGMOD 9.8377504e-05
Previous Page 1 / 1 Next

Semantically Similar Papers