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: 3413
Venue: SIGMOD
Year: 2002
Pagerank: 0.00032363776
Overall Rank: 114 | 99.22%
DOI: 10.1145/564691.564717

Incoming Non-self Citations Over Time

Authors

1. Hakan Hacigumus (University of California Irvine)
2. Bala Iyer (IBM)
3. Chen Li (University of California Irvine)
4. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@inproceedings{hacigumus_sigmod02,
        title = {{Executing SQL over Encrypted Data in the Database-Service-Provider Model}},
        author = {Hacigumus, Hakan and Iyer, Bala and Li, Chen and Mehrotra, Sharad},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564717},
        url = {https://dl.acm.org/doi/10.1145/564691.564717},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,955	An Authorization Model for Multi Provider Queries	2018	VLDB	5.093636e-05
11,976	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	5.093636e-05
12,192	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	5.093636e-05
12,274	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	5.093636e-05
12,314	JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy	2012	SIGMOD	5.093636e-05
12,347	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	5.093636e-05
12,608	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB	5.093636e-05
12,622	Beyond Just Data Privacy	2007	CIDR	5.093636e-05
12,659	GhostDB: Hiding Data from Prying Eyes	2007	VLDB	5.093636e-05
12,686	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	5.093636e-05
13,323	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
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
435	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.000185063
1,668	Global Optimization of Histograms	2001	SIGMOD	0.00010057026

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,070	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
2	12,459	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
3	12,686	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD
4	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
5	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
6	2,537	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD
7	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
8	2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR
9	4,192	Querying Encrypted Data	2014	SIGMOD
10	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD