DBScholar

Back to papers

Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases

Summary: Unifies sensitivity analysis and explanations in probabilistic databases, formalizing influence. Provides top-l influential inputs and explanations for conjunctive, threshold, top-k, and aggregation queries, with efficient incremental updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4498
Venue
SIGMOD
Year
2011
Pagerank
0.00010252583
Overall Rank
1,594 | 89.07%
DOI
10.1145/1989323.1989411

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kanagal_sigmod11,
        title = {{Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases}},
        author = {Kanagal, Bhargav and Li, Jian and Deshpande, Amol},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989411},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989411},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
798 DBSherlock: A Performance Diagnostic Tool for Transactional Databases 2016 SIGMOD 0.00013919795
2,436 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.5806427e-05
2,570 Query-Oriented Data Cleaning with Oracles 2015 SIGMOD 8.4061164e-05
2,584 Complaint-driven Training Data Debugging for Query 2.0 2020 SIGMOD 8.3783546e-05
4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 6.9035475e-05
4,638 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.5919801e-05
4,890 Descriptive and Prescriptive Data Cleaning 2014 SIGMOD 6.4590072e-05
5,131 Enabling SQL-based Training Data Debugging for Federated Learning 2022 VLDB 6.3537809e-05
6,499 A Demonstration of DBWipes: Clean as You Query 2012 VLDB 5.8609765e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059843817
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
605 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00015839628
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
3,942 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 7.0063604e-05
4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.7737212e-05
5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2672687e-05
8,032 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.5041098e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
2 7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
3 10,881 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
4 566 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
5 4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
6 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
7 9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD
8 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
9 4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB
10 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD