DBScholar

Back to papers

On Propagation of Deletions and Annotations Through Views

Summary: Dichotomy: for monotone queries, finding minimal source deletions that remove a view tuple is either in P or NP-hard, for both view- and source-side-effect objectives. Also formalizes annotation-placement (minimize source annotations producing a view annotation), linking why/where-provenance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h8d44a013239a8828
Venue
PODS
Year
2002
Pagerank
0.00015882967
Overall Rank
591 | 96.03%
DOI
10.1145/543613.543633

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{buneman_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{On Propagation of Deletions and Annotations Through Views}},
        url = {https://dl.acm.org/doi/10.1145/543613.543633},
        doi = {10.1145/543613.543633},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Buneman, Peter and Khanna, Sanjeev and Tan, Wang-Chiew},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
188 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025861123
525 An Annotation Management System for Relational Databases 2004 VLDB 0.00016889428
1,077 Curated Databases 2008 PODS 0.00012153352
2,458 Tracing Data Errors with View-Conditioned Causality 2011 SIGMOD 8.4334752e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3933335e-05
2,505 Query-Oriented Data Cleaning with Oracles 2015 SIGMOD 8.3743595e-05
2,950 Reverse Data Management 2011 VLDB 7.817636e-05
4,063 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.8215087e-05
4,183 Intensional Associations Between Data and Metadata 2007 SIGMOD 6.7518322e-05
4,323 Multi-Tuple Deletion Propagation: Approximations and Complexity 2013 VLDB 6.6628189e-05
4,439 Maximizing Conjunctive Views in Deletion Propagation 2011 PODS 6.5969995e-05
4,750 New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020 PODS 6.4344094e-05
5,994 A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies 2012 PODS 5.9198073e-05
6,690 bdbms – A Database Management System for Biological Data 2007 CIDR 5.7058148e-05
6,734 On Multiple Semantics for Declarative Database Repairs 2020 SIGMOD 5.6919385e-05
7,118 Securing history: Privacy and accountability in database systems 2007 CIDR 5.5991152e-05
7,385 Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021 VLDB 5.5361635e-05
7,422 A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations 2023 SIGMOD 5.5299903e-05
7,709 Interactive Query Explanations Using Fine Grained Provenance 2022 SIGMOD 5.4719078e-05
7,929 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4231855e-05
8,769 Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation 2025 VLDB 5.2811408e-05
8,770 Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries 2024 PODS 5.2811408e-05
9,413 Enabling Personal Consent in Databases 2022 VLDB 5.180433e-05
9,479 InsightNotes: Summary-Based Annotation Management in Relational Databases 2014 SIGMOD 5.169189e-05
10,183 Adaptive Schema Databases 2017 CIDR 5.063596e-05
10,838 Toward Temporal Attribution Analytics in Dataflows 2026 VLDB 4.9769913e-05
10,851 Bolt-on, Verifiable Provenance for LLM-Powered Data Processing 2026 VLDB 4.9769913e-05
10,996 GDPView: An Interactive Interface that Unifies Variants of Deletion Propagation (DP) 2026 VLDB 4.9769913e-05
11,100 Resilience for Regular Path Queries: Towards a Complexity Classification 2025 PODS 4.9769913e-05
11,104 Smallest Synthetic Witnesses for Conjunctive Queries 2025 PODS 4.9769913e-05
11,456 SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025 VLDB 4.9769913e-05
12,134 Programmable View Update Strategies on Relations 2020 VLDB 4.9769913e-05
12,420 Proactive Annotation Management in Relational Databases 2015 SIGMOD 4.9769913e-05
12,547 Provenance-based Dictionary Refinement in Information Extraction 2013 SIGMOD 4.9769913e-05
12,597 Linguistic Foundations for Bidirectional Transformations (Invited Tutorial) 2012 PODS 4.9769913e-05
12,947 Provenance in Databases (Tutorial Outline) 2007 SIGMOD 4.9769913e-05
12,984 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers