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
3413
Venue
SIGMOD
Year
2002
Pagerank
0.00032363776
Overall Rank
114 | 99.22%
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
310 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021766789
404 Hippocratic Databases 2002 VLDB 0.00019065022
412 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018901853
437 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00018489863
526 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00017112934
641 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015400863
876 Orthogonal Security With Cipherbase 2013 CIDR 0.00013467554
1,310 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00011209219
1,413 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00010848409
1,424 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00010819191
2,133 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.1164075e-05
2,292 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.7961091e-05
2,319 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.7577497e-05
2,350 Query Execution Assurance for Outsourced Databases 2005 VLDB 8.7114376e-05
2,417 Towards Practical Oblivious Join 2022 SIGMOD 8.6061949e-05
3,131 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 7.7249939e-05
3,293 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.5517336e-05
4,192 Querying Encrypted Data 2014 SIGMOD 6.8428357e-05
4,501 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.6601566e-05
4,625 Practical Private Range Search Revisited 2016 SIGMOD 6.5989597e-05
4,760 Integrity Auditing of Outsourced Data 2007 VLDB 6.5206581e-05
4,930 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.4402718e-05
4,997 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 6.4080849e-05
5,086 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.3680338e-05
5,102 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 6.3641935e-05
5,132 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 6.3534526e-05
5,444 Oblivious RAM: A Dissection and Experimental Evaluation 2016 VLDB 6.2174128e-05
5,714 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 6.1117296e-05
5,731 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 6.106721e-05
6,306 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.9199986e-05
6,386 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 5.8899805e-05
6,492 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.8640469e-05
6,493 Chip-Secured Data Access: Reconciling Access Rights with Data Encryption 2003 VLDB 5.8640469e-05
6,939 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.7338637e-05
7,115 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.6982148e-05
8,142 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 5.4802066e-05
8,311 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.4556836e-05
8,486 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 5.4155107e-05
8,531 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 5.4119882e-05
8,534 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 5.4119882e-05
8,670 Encrypted Databases: From Theory to Systems 2021 CIDR 5.3879232e-05
8,730 SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database 2024 VLDB 5.3766157e-05
8,742 Practical and Secure Substring Search 2018 SIGMOD 5.3766157e-05
8,941 Client-Based Access Control Management for XML documents 2004 VLDB 5.3483178e-05
9,162 OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries 2019 VLDB 5.3107345e-05
9,237 Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases 2021 SIGMOD 5.3016098e-05
9,403 Materializing Views with Minimal Size To Answer Queries 2003 PODS 5.2755515e-05
9,839 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 5.2103651e-05
11,389 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD 5.093636e-05
11,489 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 5.093636e-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.00048351457
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
1,668 Global Optimization of Histograms 2001 SIGMOD 0.00010057026
Previous Page 1 / 1 Next

Semantically Similar Papers