Arx: An Encrypted Database using Semantically Secure Encryption

Summary: Arx: encrypted DB using semantically secure encryption; avoids leakage by relying on strong schemes. Demonstrates real-world applicability with ShareLaTeX and modest performance overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he26d5ce8df9691cd
Venue: VLDB
Year: 2019
Pagerank: 0.00010004324
Overall Rank: 1,644 | 88.95%
DOI: 10.14778/3342263.3342641

Incoming Non-self Citations Over Time

Authors

1. Rishabh Poddar (University of California Berkeley)
2. Tobias Boelter (University of California Berkeley)
3. Raluca Ada Popa (University of California Berkeley)

BibTeX Citation

@article{poddar_vldb19,
        title = {{Arx: An Encrypted Database using Semantically Secure Encryption}},
        author = {Poddar, Rishabh and Boelter, Tobias and Popa, Raluca Ada},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1664--1678},
        doi = {10.14778/3342263.3342641},
        url = {https://doi.org/10.14778/3342263.3342641},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,413	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010738658
3,191	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.5516658e-05
3,451	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.2916928e-05
3,900	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.9344494e-05
5,780	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.9974671e-05
6,496	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.7658049e-05
7,167	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	5.5949272e-05
7,649	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	5.4772833e-05
7,882	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.4338128e-05
8,418	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3350162e-05
8,802	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	5.2734583e-05
8,893	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	5.2559789e-05
9,378	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1868213e-05
10,752	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	4.9793485e-05
11,057	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.9793485e-05
11,575	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9793485e-05
11,704	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
420	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018540576

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,893	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB
2	6,663	Range Search over Encrypted Multi-Attribute Data	2023	VLDB
3	11,057	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB
4	6,916	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD
5	2,343	Answering Aggregation Queries in a Secure System Model	2007	VLDB
6	6,930	Efficient Searchable Encryption Through Compression	2018	VLDB
7	8,837	Encrypted Databases: From Theory to Systems	2021	CIDR
8	7,211	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
9	5,121	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
10	311	Order Preserving Encryption for Numeric Data	2004	SIGMOD