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: 12043
Venue: VLDB
Year: 2019
Pagerank: 0.00010214058
Overall Rank: 1,615 | 88.93%
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,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
3,131	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.7249939e-05
3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.3916399e-05
3,859	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	7.0670506e-05
5,649	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	6.1348507e-05
6,386	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.8899805e-05
7,100	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	5.7037528e-05
7,504	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	5.6029996e-05
7,723	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.5585313e-05
8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
8,640	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	5.3944963e-05
8,730	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	5.3766157e-05
9,198	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.3058708e-05
10,570	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	5.093636e-05
10,610	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	5.093636e-05
11,242	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	5.093636e-05
11,389	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	5.093636e-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
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853

Semantically Similar Papers

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