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 11 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,757	An Authorization Model for Multi-Provider Queries	2018	VLDB	4.1905499e-05
11,779	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1905499e-05
12,002	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1905499e-05
12,085	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1905499e-05
12,125	JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy	2012	SIGMOD	4.1905499e-05
12,159	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.1905499e-05
12,423	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB	4.1905499e-05
12,437	Beyond Just Data Privacy	2007	CIDR	4.1905499e-05
12,474	GhostDB: Hiding Data from Prying Eyes	2007	VLDB	4.1905499e-05
12,502	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1905499e-05
13,132	Access Control for Information-Theoretically Secure Data	2025	VLDB	-

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

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