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: 4436
Venue: SIGMOD
Year: 2011
Pagerank: 0.00010858983
Overall Rank: 1,699 | 88.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,022	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00014614917
2,753	Complaint-driven Training Data Debugging for Query 2.0	2020	SIGMOD	8.1724339e-05
2,797	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.1108589e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
5,191	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6378768e-05
5,222	Enabling SQL-based Training Data Debugging for Federated Learning	2022	VLDB	5.6210545e-05
5,660	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3847321e-05
6,384	A Demonstration of DBWipes: Clean as You Query	2012	VLDB	5.0880333e-05
8,581	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.492241e-05

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
31	Provenance Semirings	2007	PODS	0.0007857786
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,970	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.896375e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05
4,720	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.973811e-05
5,537	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.4522327e-05
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6600967e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
7,623	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6933659e-05
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
4,442	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.186154e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
4,720	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.973811e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05