Database Paper Browser

Back to papers

Meaningful Data Erasure in the Presence of Dependencies

Summary: Formalizes data erasure amid database dependencies by requiring that post-erasure inferences about deleted values are no stronger than what could be inferred before insertion. Designs minimally-cost enforcement mechanisms, batching/throughput strategies, proactive retention-time computation, and scalable algorithms. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13972
Venue
VLDB
Year
2025
Pagerank
4.1945683e-05
Overall Rank
10,676 | 25.73%
DOI
10.14778/3748191.3748206

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.0011248121
31 Provenance Semirings 2007 PODS 0.0007857786
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067660624
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035728858
199 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.00035041015
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.0001464733
1,449 Causal Relational Learning 2020 SIGMOD 0.0001193267
1,866 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010272139
2,253 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1937209e-05
2,483 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6864916e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
4,377 Understanding and Benchmarking the Impact of GDPR on Database Systems 2020 VLDB 6.2404627e-05
6,477 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0488285e-05
7,066 On Multiple Semantics for Declarative Database Repairs 2020 SIGMOD 4.8445108e-05
7,399 SmartBench: A Benchmark For Data Management In Smart Spaces 2020 VLDB 4.7410149e-05
8,949 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 4.4234478e-05
9,412 Retrofitting GDPR Compliance onto Legacy Databases 2022 VLDB 4.3441378e-05
9,646 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3109001e-05
Previous Page 1 / 1 Next

Semantically Similar Papers