Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers
Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers
复制标题
不确定性注释数据库 - 近似某些答案的轻量级方法
DOI：
10.1145/3299869.3319887
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Kennedy, Oliver
中科院分区：
文献类型：
--
作者：
Feng, Su;Huber, Aaron;Glavic, Boris;Kennedy, Oliver
确定答案是处理许多实际数据管理任务中出现的不确定性的原则性方法。不幸的是，这种方法是昂贵的，并可能排除有用的（如果不确定）答案。因此，用户经常采取不太原则的方法来解决不确定性。在本文中，我们提出了不确定性注释数据库（UA-DBs），它结合了联合收割机的下和过近似的某些答案，以实现某些答案的可靠性，与一个经典的数据库系统的性能。此外，与先前对某些答案的研究相比，UA-DB通过包括一些不确定的（明确标记的）答案来实现更高的效用。UA-DB是基于不完整的K-关系，我们引入它来推广经典的基于集合的不完整数据库的概念和更大类的数据模型的某些答案。使用我们的方法的实现，我们证明了实验，它有效地产生紧密近似的某些答案是高实用性。
Certain answers are a principled method for coping with uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may ex- clude useful (if uncertain) answers. Thus, users frequently resort to less principled approaches to resolve uncertainty. In this paper, we propose Uncertainty Annotated Databases (UA-DBs), which combine an under- and over-approximation of certain answers to achieve the reliability of certain answers, with the performance of a classical database system. Furthermore, in contrast to prior work on certain answers, UA-DBs achieve a higher utility by including some (explicitly marked) answers that are not certain. UA-DBs are based on incomplete K-relations, which we introduce to generalize the classical set-based notion of incomplete databases and certain answers to a much larger class of data models. Using an implementation of our approach, we demonstrate experimentally that it efficiently produces tight approximations of certain answers that are of high utility.
登录
查看更多内容
SPROUT2：用于不确定网络数据的平方查询引擎
DOI：
10.1145/1989323.1989481
发表时间：
2011
期刊：
ACM Trans. Database Syst.
影响因子：
--
作者：
Robert Fink;A. Hogue;Dan Olteanu;Swaroop Rath
通讯作者：
Swaroop Rath
概率数据交换
DOI：
10.1145/1804669.1804681
发表时间：
2011
期刊：
J. ACM
影响因子：
--
作者：
Ronald Fagin;B. Kimelfeld;Phokion G. Kolaitis
通讯作者：
Phokion G. Kolaitis
针对具有空值的关系数据库的健全且有时完整的查询评估算法
DOI：
10.1145/5383.5388
发表时间：
1986
期刊：
J. ACM
影响因子：
--
作者：
R. Reiter
通讯作者：
R. Reiter
主键和带有否定原子的联合查询的一致查询应答
DOI：
10.1145/3196959.3196982
发表时间：
2018
期刊：
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
影响因子：
--
作者：
Paraschos Koutris;Jef Wijsen
通讯作者：
Jef Wijsen
DOI：
10.1007/978-3-319-77525-8_100350
发表时间：
2019
期刊：
Encyclopedia of Big Data Technologies
影响因子：
--
作者：
通讯作者：
--