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
h276c1a020ce39d71
Venue
SIGMOD
Year
2023
Pagerank
5.5299903e-05
Overall Rank
7,422 | 50.12%
DOI
10.1145/3626715
PDF
Download (CC BY 4.0)

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 6 of 6 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
190 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002582857
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021364898
578 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016093679
591 On Propagation of Deletions and Annotations Through Views 2002 PODS 0.00015882967
621 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.0001548582
671 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00014948069
804 Interventional Fairness : Causal Database Repair for Algorithmic Fairness 2019 SIGMOD 0.00013830311
1,051 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012274277
1,943 Interpretable Data-Based Explanations for Fairness Debugging 2022 SIGMOD 9.3254131e-05
2,361 Artemis: A System for Analyzing Missing Answers 2009 VLDB 8.5732984e-05
2,950 Reverse Data Management 2011 VLDB 7.817636e-05
3,526 Bag Query Containment and Information Theory 2020 PODS 7.2287658e-05
3,572 Attacking Diophantus: Solving a Special Case of Bag Containment 2019 PODS 7.194371e-05
4,063 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.8215087e-05
4,750 New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020 PODS 6.4344094e-05
4,829 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 6.3887613e-05
6,823 Error Diagnosis and Data Profiling with Data X-Ray 2015 VLDB 5.6701292e-05
7,332 Structure and Complexity of Bag Consistency 2021 PODS 5.5477114e-05
7,385 Aggregated Deletion Propagation for Counting Conjunctive Query Answers 2021 VLDB 5.5361635e-05
Previous Page 1 / 1 Next

Semantically Similar Papers