Open-World Probabilistic Databases: An Abridged Report
Open-World Probabilistic Databases: An Abridged Report
复制标题
开放世界概率数据库：精简报告
DOI：
10.24963/ijcai.2017/669
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Guy Van den Broeck
中科院分区：
文献类型：
--
作者：
I. Ceylan;Adnan Darwiche;Guy Van den Broeck
大规模概率知识库在学术界和工业界都变得越来越重要。在现代信息提取工具的支持下，它们不断扩展新数据，将概率与数据库元组联系起来。在本文中，我们重新审视这些系统背后的语义。特别是，概率数据库的封闭世界假设，即数据库中不存在的事实概率为零，显然与它们的日常使用相冲突。为了解决这种差异，我们提出了一个开放世界概率数据库语义，它将开放事实的概率放宽到默认区间。针对这种开放世界环境，我们改进了现有的概率数据库的数据复杂度二分法，并提出了一种高效的联合查询评估算法。我们还表明，对于非单调查询，查询计算可能变得更加困难。
Large-scale probabilistic knowledge bases are becoming increasingly important in academia and industry alike. They are constantly extended with new data, powered by modern information extraction tools that associate probabilities with database tuples. In this paper, we revisit the semantics underlying such systems. In particular, the closed-world assumption of probabilistic databases, that facts not in the database have probability zero, clearly con-flicts with their everyday use. To address this discrepancy, we propose an open-world probabilistic database semantics, which relaxes the probabilities of open facts to default intervals. For this open-world setting, we lift the existing data complexity dichotomy of probabilistic databases, and propose an efficient evaluation algorithm for unions of conjunctive queries. We also show that query evaluation can become harder for non-monotone queries.
DOI：
--
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Borgwardt S
通讯作者：
Borgwardt S
影响因子：
14.4
作者：
Hoffart, Johannes;Suchanek, Fabian M.;Weikum, Gerhard
通讯作者：
Weikum, Gerhard