Encrypted Databases: From Theory to Systems

Summary: Identifies five cross-disciplinary design principles to reconcile security, performance, and SQL expressiveness for end-to-end encrypted relational databases. Presents KafeDB and a new OPX encryption scheme implemented on PostgreSQL supporting a nontrivial SQL subset; prototype provides end-to-end security at ~1–3 orders of magnitude slowdown and ~10× storage overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 421
Venue: CIDR
Year: 2021
Pagerank: 5.3879232e-05
Overall Rank: 8,670 | 40.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Zheguang Zhao (Brown University)
2. Seny Kamara (Brown University)
3. Tarik Moataz (Aroki Systems)
4. Stan Zdonik (Brown University)

BibTeX Citation

@inproceedings{zhao_cidr21,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '21},
        title = {{Encrypted Databases: From Theory to Systems}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Zhao, Zheguang and Kamara, Seny and Moataz, Tarik and Zdonik, Stan},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,386	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.8899805e-05
11,437	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
876	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467554
1,459	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010717725

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,876	The Role of Cryptography in Database Security	2004	SIGMOD
2	12,459	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
3	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
4	5,629	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB
5	114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD
6	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
7	9,070	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR
8	3,131	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB
9	4,192	Querying Encrypted Data	2014	SIGMOD
10	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD