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
13973
Venue
VLDB
Year
2025
Pagerank
4.1905499e-05
Overall Rank
10,684 | 25.75%
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.0011268747
31 Provenance Semirings 2007 PODS 0.00078516827
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035692958
198 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.0003505869
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014638349
1,454 Causal Relational Learning 2020 SIGMOD 0.00011921443
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
2,258 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1804145e-05
2,484 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6737275e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,797 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7552936e-05
4,374 Understanding and Benchmarking the Impact of GDPR on Database Systems 2020 VLDB 6.2346849e-05
6,470 Fast Algorithms for Denial Constraint Discovery 2023 VLDB 5.0439835e-05
7,062 On Multiple Semantics for Declarative Database Repairs 2020 SIGMOD 4.8398632e-05
7,398 SmartBench: A Benchmark For Data Management In Smart Spaces 2020 VLDB 4.7364678e-05
8,953 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 4.419208e-05
9,418 Retrofitting GDPR Compliance onto Legacy Databases 2022 VLDB 4.3399748e-05
9,647 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3067693e-05
Previous Page 1 / 1 Next

Semantically Similar Papers