Database Paper Browser

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
3351
Venue
SIGMOD
Year
2002
Pagerank
0.00045685662
Overall Rank
118 | 99.19%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 61 citing papers.

Rank Citing Paper Year Venue Pagerank
324 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00027444645
355 Hippocratic Databases 2002 VLDB 0.00026087195
395 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024433049
459 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00022627746
534 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020729713
664 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00018465843
973 Orthogonal Security With Cipherbase 2013 CIDR 0.00014921633
1,247 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00013066674
1,386 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00012261809
1,503 Azure SQL Database Always Encrypted 2020 SIGMOD 0.0001164317
2,087 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.5732194e-05
2,119 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5090272e-05
2,146 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 9.4333516e-05
2,235 Query Execution Assurance for Outsourced Databases 2005 VLDB 9.2268848e-05
2,655 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.3622816e-05
3,159 Towards Practical Oblivious Join 2022 SIGMOD 7.4630494e-05
3,195 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.4026351e-05
3,290 Querying Encrypted Data 2014 SIGMOD 7.2687982e-05
4,228 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.3419949e-05
4,341 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.2763011e-05
4,560 Integrity Auditing of Outsourced Data 2007 VLDB 6.0850425e-05
4,799 Practical Private Range Search Revisited 2016 SIGMOD 5.9119553e-05
5,089 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.7071771e-05
5,302 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5786331e-05
5,367 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.5457837e-05
5,425 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.5107787e-05
5,473 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4885366e-05
5,519 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 5.4619886e-05
5,590 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.4215673e-05
5,591 Chip-Secured Data Access: Reconciling Access Rights with Data Encryption 2003 VLDB 5.4215673e-05
5,746 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 5.3420687e-05
5,754 Oblivious RAM: A Dissection and Experimental Evaluation 2016 VLDB 5.3403422e-05
6,718 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 4.9505599e-05
6,962 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.883323e-05
7,296 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7723197e-05
7,734 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 4.6648088e-05
7,799 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 4.6481197e-05
8,297 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5435639e-05
8,299 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 4.5435639e-05
8,526 SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database 2024 VLDB 4.4937074e-05
8,537 Practical and Secure Substring Search 2018 SIGMOD 4.4937074e-05
8,667 Encrypted Databases: From Theory to Systems 2021 CIDR 4.4718453e-05
8,771 Client-Based Access Control Management for XML documents 2004 VLDB 4.456315e-05
9,015 OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries 2019 VLDB 4.4094878e-05
9,090 Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases 2021 SIGMOD 4.3987305e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
9,497 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 4.3341665e-05
9,674 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 4.3055474e-05
11,184 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD 4.1945683e-05
11,290 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.1945683e-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
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080435857
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
1,120 Global Optimization of Histograms 2001 SIGMOD 0.00013856211
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,916 Integrity-based Attacks for Encrypted Databases and Implications 2021 CIDR 4.427232e-05
12,264 Building Disclosure Risk Aware Query Optimizers for Relational Databases 2010 VLDB 4.1945683e-05
12,493 Simultaneous Scalability and Security for Data-Intensive Web Applications 2006 SIGMOD 4.1945683e-05
6,970 Architecting a Differentially Private SQL Engine 2019 CIDR 4.8796169e-05
2,087 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.5732194e-05
2,895 Secure Database-as-a-Service with Cipherbase 2013 SIGMOD 7.9452296e-05
6,962 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.883323e-05
2,119 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5090272e-05
3,290 Querying Encrypted Data 2014 SIGMOD 7.2687982e-05
5,302 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5786331e-05