Infinite Probabilistic Databases
Infinite Probabilistic Databases
复制标题
无限概率数据库
DOI：
10.46298/lmcs-18(1:34)2022
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
P. Lindner
中科院分区：
文献类型：
--
作者：
Martin Grohe;P. Lindner
概率数据库（PDB）以定量的方式对数据中的不确定性进行建模。
路上了在已建立的正式框架中，概率（关系）数据库
是关系数据库实例上的有限概率空间。这
有限性可能与直观的查询行为冲突（Ceylan等人，KR 2016），
以及通过连续的
概率分布（Dalvi等人，CACM 2009）。
我们在（Grohe和Lindner，PODS 2019）中正式引入了无限PDB，
主要关注可数无限空间。然而，一个超越
可数概率空间提出了一些重要的基础问题
事件和查询的可测量性，以及最终的问题
查询是否具有定义良好的语义。
我们认为，有限点过程是一个适当的模型，
处理一般概率数据库的概率理论。这
允许我们构造数据库的合适的（不可数的）概率空间
以系统的方式。我们的主要技术成果是可测量性
用于关系代数查询以及聚合查询的语句，
数据库查询。
Probabilistic databases (PDBs) model uncertainty in data in a quantitative
way. In the established formal framework, probabilistic (relational) databases
are finite probability spaces over relational database instances. This
finiteness can clash with intuitive query behavior (Ceylan et al., KR 2016),
and with application scenarios that are better modeled by continuous
probability distributions (Dalvi et al., CACM 2009).
We formally introduced infinite PDBs in (Grohe and Lindner, PODS 2019) with a
primary focus on countably infinite spaces. However, an extension beyond
countable probability spaces raises nontrivial foundational issues concerned
with the measurability of events and queries and ultimately with the question
whether queries have a well-defined semantics.
We argue that finite point processes are an appropriate model from
probability theory for dealing with general probabilistic databases. This
allows us to construct suitable (uncountable) probability spaces of database
instances in a systematic way. Our main technical results are measurability
statements for relational algebra queries as well as aggregate queries and
Datalog queries.
登录
查看更多内容
DOI：
--
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Borgwardt S
通讯作者：
Borgwardt S
DOI：
10.1561/1900000052
发表时间：
2017-07
期刊：
Found. Trends Databases
影响因子：
--
作者：
Guy Van den Broeck;Dan Suciu
通讯作者：
Guy Van den Broeck;Dan Suciu
使用 Datalog 进行声明式概率编程
DOI：
--
发表时间：
2016
期刊：
--
影响因子：
--
作者：
Barany V
通讯作者：
Barany V
开放世界的概率数据库：语义、算法、复杂性
影响因子：
14.4
作者：
Ceylan, İsmail İlkan;Darwiche, Adnan;Van den Broeck, Guy
通讯作者：
Van den Broeck, Guy