Understanding and Benchmarking the Impact of GDPR on Database Systems

Summary: Translates GDPR into system capabilities, revealing metadata explosion and new GDPR workloads for data stores. Proposes GDPRbench; experiments with Redis, PostgreSQL, and a commercial DB show costly GDPR compliance and poor scaling with data volume. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12027
Venue: VLDB
Year: 2020
Pagerank: 6.2404627e-05
Overall Rank: 4,377 | 69.56%
DOI: 10.14778/3384345.3384354

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
3,806	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD	6.7492837e-05
6,999	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	4.8676312e-05
7,324	Compliant Geo-distributed Query Processing	2021	SIGMOD	4.762032e-05
7,552	Software-Defined Data Protection: Low Overhead Policy Compliance at the Storage Layer is Within Reach!	2021	VLDB	4.7129944e-05
7,655	Machine Learning for Cloud Data Systems: the Progress so far and the Path Forward	2021	VLDB	4.6872456e-05
9,047	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	4.4039656e-05
9,412	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	4.3441378e-05
9,674	Sypse: Privacy-first Data Management through Pseudonymization and Partitioning	2021	CIDR	4.3055474e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
10,676	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	4.1945683e-05
10,686	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	4.1945683e-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	Pagerank
10,724	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	4.1945683e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
7,552	Software-Defined Data Protection: Low Overhead Policy Compliance at the Storage Layer is Within Reach!	2021	VLDB	4.7129944e-05
1,787	Limiting Disclosure in Hippocratic Databases	2004	VLDB	0.00010557823
10,676	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	4.1945683e-05
9,130	Enabling Personal Consent in Databases	2022	VLDB	4.3900952e-05
11,444	Privacy: From Database Reconstruction to Legal Theorems	2021	PODS	4.1945683e-05
9,412	Retrofitting GDPR Compliance onto Legacy Databases	2022	VLDB	4.3441378e-05