完整性约束下概率数据库的一致性检查与查询
Consistency Checking and Querying in Probabilistic Databases under Integrity Constraints
摘要：
我们解决的问题，将一个特定的表达形式的完整性约束（即拒绝约束）到概率数据库。为了这个目标，我们远离的共同方式，给语义的概率数据库，这依赖于考虑一个独特的解释的数据，并解决两个基本问题：一致性检查和查询评估。前者在于验证是否存在符合元组的边缘概率和完整性约束的解释。后者是在“谨慎”范式下回答询问的问题，考虑到根据限制对数据的所有解释。在这种情况下，我们调查上述问题的复杂性，并确定几个易于处理的情况下，实际相关性。
英文摘要：
We address the issue of incorporating a particular yet expressive form of integrity constraints (namely, denial constraints) into probabilistic databases. To this aim, we move away from the common way of giving semantics to probabilistic databases, which relies on considering a unique interpretation of the data, and address two fundamental problems: consistency checking and query evaluation. The former consists in verifying whether there is an interpretation which conforms to both the marginal probabilities of the tuples and the integrity constraints. The latter is the problem of answering queries under a "cautious" paradigm, taking into account all interpretations of the data in accordance with the constraints. In this setting, we investigate the complexity of the above-mentioned problems, and identify several tractable cases of practical relevance.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
