Querying Encrypted Data

Summary: Survey of querying encrypted data in cloud DBMS, comparing classic client-server designs and trusted hardware (SGX, secure FPGAs). Introduces a dimensioned framework to evaluate approaches, emphasizing security tradeoffs, surveying hardware/crypto trends, and outlining open problems for full DBMS support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1137e9cd4a12de69
Venue: SIGMOD
Year: 2014
Pagerank: 6.6900221e-05
Overall Rank: 4,279 | 71.24%
DOI: 10.1145/2588555.2588893

Incoming Non-self Citations Over Time

Authors

1. Arvind Arasu (Microsoft)
2. Ken Eguro (Microsoft)
3. Raghav Kaushik (Microsoft)
4. Ravi Ramamurthy (Microsoft)

BibTeX Citation

@inproceedings{arasu_sigmod14,
        title = {{Querying Encrypted Data}},
        author = {Arasu, Arvind and Eguro, Ken and Kaushik, Raghav and Ramamurthy, Ravi},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2588893},
        url = {https://dl.acm.org/doi/10.1145/2588555.2588893},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,413	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010738658
2,455	Towards Practical Oblivious Join	2022	SIGMOD	8.4390594e-05
5,579	Oblivious RAM: A Dissection and Experimental Evaluation	2016	VLDB	6.0779107e-05
10,026	Sypse: Privacy-first Data Management through Pseudonymization and Partitioning	2021	CIDR	5.0934585e-05
12,183	Personal Database Security and Trusted Execution Environments: A Tutorial at the Crossroads	2019	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
538	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00016764769
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015255418
898	Orthogonal Security With Cipherbase	2013	CIDR	0.00013189879
941	Data Processing on FPGAs	2009	VLDB	0.00012957405

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,451	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB
2	2,576	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD
3	12,638	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB
4	5,755	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB
5	7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
6	12,750	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
7	2,343	Answering Aggregation Queries in a Secure System Model	2007	VLDB
8	9,189	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
9	115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
10	5,121	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD