
Probabilistic databases have emerged as an extension of relational databases that can handle uncertain data under possible worlds semantics. Although the problems of creating effective means of probabilistic data representation as well as probabilistic query evaluation have been addressed so widely, low attention has been given to query result explanation. While query answer explanation in relational databases tends to answer the question: why is this tuple in the query result? In probabilistic databases, we should ask an additional question: why does this tuple have such a probability? Due to the huge number of resulting worlds of probabilistic databases, query explanation in probabilistic databases is a challenging task. In this paper, we propose a causal explanation technique for conjunctive queries in probabilistic databases. Based on the notions of causality, responsibility and blame, we will be able to address explanation for tuple and attribute uncertainties in a complementary way. Through an experiment on the real-dataset of IMDB, we will see that this framework would be helpful for explaining complex queries results. Comparing to existing explanation methods, our method could be also considered as an aided-diagnosis method through computing the blame, which helps to understand the impact of uncertain attributes.
Artificial intelligence, causality, Data Stream Management Systems and Techniques, Learning and Inference in Bayesian Networks, Computer Networks and Communications, Trajectory Data Mining and Analysis, Probabilistic Databases, probabilistic databases, Complex Event Processing, Search engine, Data science, Database, Causal Discovery, Artificial Intelligence, Database query, Sargable, Information retrieval, Relational database, query answers, Query optimization, Relational Database Systems, Probabilistic logic, Probabilistic Learning, Database theory, IJIMAI, Probabilistic database, Computer science, Computer Science, Physical Sciences, Signal Processing, Web search query, conjunctive queries, explanation, Query language
Artificial intelligence, causality, Data Stream Management Systems and Techniques, Learning and Inference in Bayesian Networks, Computer Networks and Communications, Trajectory Data Mining and Analysis, Probabilistic Databases, probabilistic databases, Complex Event Processing, Search engine, Data science, Database, Causal Discovery, Artificial Intelligence, Database query, Sargable, Information retrieval, Relational database, query answers, Query optimization, Relational Database Systems, Probabilistic logic, Probabilistic Learning, Database theory, IJIMAI, Probabilistic database, Computer science, Computer Science, Physical Sciences, Signal Processing, Web search query, conjunctive queries, explanation, Query language
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
