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: 9.9665279e-05
Overall Rank: 1,651 | 88.94%
DOI: 10.14778/3342263.3342641
PDF: Download (CC BY-NC-ND 4.0)

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,422	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010698141
3,202	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.5231322e-05
3,459	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.2641415e-05
3,915	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.908248e-05
5,797	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.974806e-05
6,512	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.7440191e-05
7,189	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	5.5737871e-05
7,668	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	5.4565877e-05
7,905	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.4132814e-05
8,443	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3148581e-05
8,827	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	5.2535328e-05
8,921	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	5.2361195e-05
9,413	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1672232e-05
10,823	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	4.9605343e-05
11,127	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.9605343e-05
11,630	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9605343e-05
11,756	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.9605343e-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
315	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021247386
421	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018470619

Semantically Similar Papers

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