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
3352
Venue
SIGMOD
Year
2002
Pagerank
0.00045724707
Overall Rank
119 | 99.18%
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
323 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00027496167
357 Hippocratic Databases 2002 VLDB 0.00026062775
397 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024413949
455 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00022736946
532 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020773783
664 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.0001846313
967 Orthogonal Security With Cipherbase 2013 CIDR 0.00014946526
1,247 Controlling Access to Published Data Using Cryptography 2003 VLDB 0.00013055962
1,383 A Privacy-Preserving Index for Range Queries 2004 VLDB 0.00012262651
1,477 Azure SQL Database Always Encrypted 2020 SIGMOD 0.00011729657
2,083 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.579797e-05
2,116 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5135165e-05
2,149 HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database 2023 VLDB 9.4256962e-05
2,234 Query Execution Assurance for Outsourced Databases 2005 VLDB 9.2226122e-05
2,650 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.3691955e-05
3,026 Towards Practical Oblivious Join 2022 SIGMOD 7.691304e-05
3,165 Modular Order-Preserving Encryption, Revisited 2015 SIGMOD 7.4580283e-05
3,277 Querying Encrypted Data 2014 SIGMOD 7.2868377e-05
4,223 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.3409417e-05
4,339 Privacy-Preserving Indexing of Documents on the Network 2003 VLDB 6.2703057e-05
4,559 Integrity Auditing of Outsourced Data 2007 VLDB 6.0794721e-05
4,775 Practical Private Range Search Revisited 2016 SIGMOD 5.9275924e-05
5,090 Secure XML Publishing without Information Leakage in the Presence of Data Inference 2004 VLDB 5.7016761e-05
5,287 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5805942e-05
5,346 Fast Range Query Processing with Strong Privacy Protection for Cloud Computing 2014 VLDB 5.55723e-05
5,425 Oblivious RAM: A Dissection and Experimental Evaluation 2016 VLDB 5.5131616e-05
5,430 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.5105418e-05
5,522 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 5.4654207e-05
5,524 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4589341e-05
5,595 Safe Data Sharing and Data Dissemination on Smart Devices 2005 SIGMOD 5.4167719e-05
5,596 Chip-Secured Data Access: Reconciling Access Rights with Data Encryption 2003 VLDB 5.4167719e-05
5,759 Hu-Fu: Efficient and Secure Spatial Queries over Data Federation 2022 VLDB 5.3372523e-05
6,719 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 4.9458096e-05
6,960 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.8786922e-05
7,291 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 4.7677422e-05
7,733 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 4.6603994e-05
7,801 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 4.6436617e-05
8,291 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5392079e-05
8,293 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 4.5392079e-05
8,525 SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database 2024 VLDB 4.4893996e-05
8,536 Practical and Secure Substring Search 2018 SIGMOD 4.4893996e-05
8,665 Encrypted Databases: From Theory to Systems 2021 CIDR 4.467558e-05
8,768 Client-Based Access Control Management for XML documents 2004 VLDB 4.4520434e-05
9,018 OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries 2019 VLDB 4.4052614e-05
9,087 Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases 2021 SIGMOD 4.3945143e-05
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
9,498 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 4.3300131e-05
9,674 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 4.3014213e-05
11,187 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD 4.1905499e-05
11,292 Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service 2023 VLDB 4.1905499e-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.00080571183
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
1,116 Global Optimization of Histograms 2001 SIGMOD 0.00013863484
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,918 Integrity-based Attacks for Encrypted Databases and Implications 2021 CIDR 4.4229886e-05
12,272 Building Disclosure Risk Aware Query Optimizers for Relational Databases 2010 VLDB 4.1905499e-05
12,502 Simultaneous Scalability and Security for Data-Intensive Web Applications 2006 SIGMOD 4.1905499e-05
6,969 Architecting a Differentially Private SQL Engine 2019 CIDR 4.8749348e-05
2,083 Answering Aggregation Queries in a Secure System Model 2007 VLDB 9.579797e-05
2,885 Secure Database-as-a-Service with Cipherbase 2013 SIGMOD 7.9656929e-05
6,960 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 4.8786922e-05
2,116 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5135165e-05
3,277 Querying Encrypted Data 2014 SIGMOD 7.2868377e-05
5,287 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD 5.5805942e-05