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

Rank	Citing Paper	Year	Venue	Pagerank
11,749	An Authorization Model for Multi-Provider Queries	2018	VLDB	4.1945683e-05
11,771	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1945683e-05
11,994	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1945683e-05
12,077	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1945683e-05
12,117	JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy	2012	SIGMOD	4.1945683e-05
12,151	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.1945683e-05
12,414	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB	4.1945683e-05
12,428	Beyond Just Data Privacy	2007	CIDR	4.1945683e-05
12,465	GhostDB: Hiding Data from Prying Eyes	2007	VLDB	4.1945683e-05
12,493	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1945683e-05
13,118	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.00080435857
361	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00025775749
1,120	Global Optimization of Histograms	2001	SIGMOD	0.00013856211

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