DBScholar

Back to papers

A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations

Summary: Unified ILP+LP framework for resilience and causal responsibility of CQs under set and bag semantics. Bag-semantics dichotomy; broaden PTIME reach to new CQ families, with read-once provenance and FDs, plus experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6792
Venue
SIGMOD
Year
2023
Pagerank
5.6595955e-05
Overall Rank
7,269 | 50.13%
DOI
10.1145/3626715

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{makhija_sigmod23,
        title = {{A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations}},
        author = {Makhija, Neha and Gatterbauer, Wolfgang},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626715},
        url = {https://dl.acm.org/doi/10.1145/3626715},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
605 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00015839628
620 On Propagation of Deletions and Annotations Through Views 2002 PODS 0.00015703409
628 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015630285
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
863 Interventional Fairness : Causal Database Repair for Algorithmic Fairness 2019 SIGMOD 0.00013531835
1,096 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012189583
1,951 Interpretable Data-Based Explanations for Fairness Debugging 2022 SIGMOD 9.4252389e-05
2,358 Artemis: A System for Analyzing Missing Answers 2009 VLDB 8.6996414e-05
2,914 Reverse Data Management 2011 VLDB 7.9667467e-05
3,457 Bag Query Containment and Information Theory 2020 PODS 7.3981641e-05
3,498 Attacking Diophantus: Solving a Special Case of Bag Containment 2019 PODS 7.3629798e-05
3,991 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.9695922e-05
4,670 New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020 PODS 6.5734205e-05
4,959 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.4283324e-05
6,794 Error Diagnosis and Data Profiling with Data X-Ray 2015 VLDB 5.7712588e-05
7,186 Structure and Complexity of Bag Consistency 2021 PODS 5.6777112e-05
8,700 Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021 VLDB 5.3829336e-05
Previous Page 1 / 1 Next

Semantically Similar Papers