Understanding and Benchmarking the Impact of GDPR on Database Systems

Summary: Translates GDPR obligations into database capabilities, exposing “metadata explosion” and novel compliance workloads. Introduces open-source GDPRbench and evaluates Redis, PostgreSQL, and a commercial DB, finding substantial overhead and poor scaling in GDPR-compliant systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12215
Venue: VLDB
Year: 2020
Pagerank: 7.0733274e-05
Overall Rank: 3,853 | 73.57%
DOI: 10.14778/3384345.3384354

Incoming Non-self Citations Over Time

Authors

1. Supreeth Shastri (University of Texas)
2. Vinay Banakar (Hewlett Packard Enterprise)
3. Melissa Wasserman (University of Texas)
4. Arun Kumar (University of California San Diego)
5. Vijay Chidambaram (University of Texas; VMware)

BibTeX Citation

@article{shastri_vldb20,
        title = {{Understanding and Benchmarking the Impact of GDPR on Database Systems}},
        author = {Shastri, Supreeth and Banakar, Vinay and Wasserman, Melissa and Kumar, Arun and Chidambaram, Vijay},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {7},
        pages = {1064--1077},
        doi = {10.14778/3384345.3384354},
        url = {https://doi.org/10.14778/3384345.3384354},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,018	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	7.8473755e-05
3,960	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD	6.9878154e-05
7,191	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	5.6772818e-05
7,258	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.6614636e-05
7,598	Software-Defined Data Protection: Low Overhead Policy Compliance at the Storage Layer is Within Reach!	2021	VLDB	5.5877452e-05
7,661	Machine Learning for Cloud Data Systems: the Progress so far and the Path Forward	2021	VLDB	5.5736026e-05
9,198	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.3058708e-05
9,563	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	5.2528121e-05
9,839	Sypse: Privacy-first Data Management through Pseudonymization and Partitioning	2021	CIDR	5.2103651e-05
9,891	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	5.1997534e-05
10,925	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	5.093636e-05
10,934	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,967	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB
2	4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB
3	226	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB
4	2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
5	7,598	Software-Defined Data Protection: Low Overhead Policy Compliance at the Storage Layer is Within Reach!	2021	VLDB
6	1,896	Limiting Disclosure in Hippocratic Databases	2004	VLDB
7	10,925	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB
8	9,228	Enabling Personal Consent in Databases	2022	VLDB
9	11,642	Privacy: From Database Reconstruction to Legal Theorems	2021	PODS
10	9,563	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB