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: hadab96df8137f6b1
Venue: SIGMOD
Year: 2002
Pagerank: 0.00031742473
Overall Rank: 115 | 99.23%
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
12,253	An Authorization Model for Multi Provider Queries	2018	VLDB	4.9793485e-05
12,274	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.9793485e-05
12,483	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.9793485e-05
12,565	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.9793485e-05
12,605	JustMyFriends: Full SQL, Full Transactional Amenities, and Access Privacy	2012	SIGMOD	4.9793485e-05
12,638	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.9793485e-05
12,898	Privacy Preserving Document Indexing Infrastructure for a Distributed Environment	2008	VLDB	4.9793485e-05
12,912	Beyond Just Data Privacy	2007	CIDR	4.9793485e-05
12,949	GhostDB: Hiding Data from Prying Eyes	2007	VLDB	4.9793485e-05
12,976	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.9793485e-05
13,645	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.00047863192
448	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.00018129161
1,687	Global Optimization of Histograms	2001	SIGMOD	9.8655879e-05

Semantically Similar Papers

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