Abstract:Probabilistic database systems have successfully established themselves as a tool for managing uncertain data. However, much of the research in this area has focused on efficient query evaluation and has largely ignored two key issues that commonly arise in uncertain data management: First, how to provide explanations for query results, e.g., Why is this tuple in my result? or Why does this output tuple have such high probability?. Second, the problem of determining the sensitive input tuples for the given query, e.g., users are interested to know the input tuples that can substantially alter the output, when their probabilities are modified (since they may be unsure about the input probability values). Existing systems provide the lineage/provenance of each of the output tuples in addition to the output probabilities, which is a boolean formula indicating the dependence of the output tuple on the input tuples. However, lineage does not immediately provide a quantitative relationship and it is not informative when we have multiple output tuples. In this paper, we propose a unified framework that can handle both the issues mentioned above to facilitate robust query processing. We formally define the notions of influence and explanations and provide algorithms to determine the top-l influential set of variables and the top-l set of explanations for a variety of queries, including conjunctive queries, probabilistic threshold queries, top-k queries and aggregation queries. Further, our framework naturally enables highly efficient incremental evaluation when input probabilities are modified (e.g., if uncertainty is resolved). Our preliminary experimental results demonstrate the benefits of our framework for performing robust query processing over probabilistic databases.

Strategy and Algorithm of Probabilistic Query Based on Inconsistent Database

Consistent query answers in inconsistent probabilistic databases.

Annotation Based Query Answer over Inconsistent Database

Efficient processing of probabilistic set-containment queries on uncertain set-valued data

The Consistency of Probabilistic Databases with Independent Cells

Scrubbing Query Results From Probabilistic Databases

Probabilistic Top-K and Ranking Query Algorithms in Uncertain Databases

Computing Event Probability in Probabilistic Databases

Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints

Prioritized Repairing and Consistent Query Answering in Relational Databases

Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases.

A Method for Implementing a Probabilistic Model as a Relational Database

Incorporating Integrity Constraints in Uncertain Databases

Uncertain Knowledge Representation And Inference For Tracing Errors In Uncertain Data

Managing Uncertain Data: Probabilistic Approaches

Survey on Query Processing Based on Uncertain Data

Decomposition and lossless join in constraint databases

Probabilistic Ranking over Relations

Probery: A Probability-based Incomplete Query Optimization for Big Data

Probabilistic Similarity Query on Dimension Incomplete Data

Aggregate Queries on Constrained Probabilistic Similarity Join Pairs