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.00032781621
Overall Rank: 112 | 99.23%
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
299	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00022045388
396	Hippocratic Databases	2002	VLDB	0.00019352409
405	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00019123134
424	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018772558
522	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00017198902
634	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015623081
886	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467014
1,297	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00011348026
1,395	Controlling Access to Published Data Using Cryptography	2003	VLDB	0.00011014066
1,429	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010908993
2,102	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.2285132e-05
2,263	Answering Aggregation Queries in a Secure System Model	2007	VLDB	8.9189205e-05
2,292	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.8759755e-05
2,322	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.8325082e-05
2,663	Towards Practical Oblivious Join	2022	SIGMOD	8.3448927e-05
3,080	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.8446363e-05
3,250	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.6681852e-05
4,145	Querying Encrypted Data	2014	SIGMOD	6.9358649e-05
4,448	GhostDB: Querying Visible and Hidden Data Without Leaks	2007	SIGMOD	6.7538575e-05
4,572	Practical Private Range Search Revisited	2016	SIGMOD	6.693043e-05
4,697	Integrity Auditing of Outsourced Data	2007	VLDB	6.6207514e-05
4,963	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	6.4925943e-05
5,012	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB	6.4689973e-05
5,037	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	6.4581476e-05
5,063	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.4456357e-05
5,346	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.3243691e-05
5,442	Oblivious RAM: A Dissection and Experimental Evaluation	2016	VLDB	6.2858497e-05
5,646	Secure XML Publishing without Information Leakage in the Presence of Data Inference	2004	VLDB	6.2012558e-05
5,648	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	6.2008767e-05
6,223	SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds	2015	SIGMOD	6.011041e-05
6,302	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.9812028e-05
6,394	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD	5.9547146e-05
6,395	Chip-Secured Data Access: Reconciling Access Rights with Data Encryption	2003	VLDB	5.9547146e-05
6,821	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.8216165e-05
6,997	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.7864128e-05
8,012	Over-encryption: Management of Access Control Evolution on Outsourced Data	2007	VLDB	5.5650824e-05
8,365	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	5.4993846e-05
8,403	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	5.4958075e-05
8,405	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	5.4958075e-05
8,563	Encrypted Databases: From Theory to Systems	2021	CIDR	5.4713698e-05
8,615	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	5.4598872e-05
8,626	Practical and Secure Substring Search	2018	SIGMOD	5.4598872e-05
8,811	Client-Based Access Control Management for XML documents	2004	VLDB	5.4311509e-05
9,029	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	5.3929856e-05
9,097	Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases	2021	SIGMOD	5.3837196e-05
9,271	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.3572577e-05
9,492	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.3246578e-05
9,691	Sypse: Privacy-first Data Management through Pseudonymization and Partitioning	2021	CIDR	5.2910617e-05
11,187	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	5.1725247e-05
11,292	Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service	2023	VLDB	5.1725247e-05

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
37	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048770736
425	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00018757897
1,647	Global Optimization of Histograms	2001	SIGMOD	0.00010196455

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,942	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	5.4076395e-05
12,272	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	5.1725247e-05
12,502	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	5.1725247e-05
7,047	Architecting a Differentially Private SQL Engine	2019	CIDR	5.7694717e-05
2,263	Answering Aggregation Queries in a Secure System Model	2007	VLDB	8.9189205e-05
2,502	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	8.563198e-05
6,997	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	5.7864128e-05
2,102	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.2285132e-05
4,145	Querying Encrypted Data	2014	SIGMOD	6.9358649e-05
4,963	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	6.4925943e-05