正半环上的蕴含问题
Implication Problems over Positive Semirings
AI总结:
本文在半环团队语义下研究多种依赖概念,考察蕴含问题的公理化,提供统一框架以同时研究不同半环上的关系、包和概率语义。
摘要:
我们研究了半环团队语义中的各种依赖概念。半环团队本质上是数据库关系,其中每个元组都标注有来自某个正半环的元素。我们考虑了数据库理论和概率论中若干依赖概念的半环推广,包括函数依赖和包含依赖、边际同一性以及(概率)独立性。我们考察了蕴含问题的公理化,这些公理化是基于规则的刻画,用于从给定的依赖集合中逻辑蕴含和推断新的依赖。半环团队语义提供了一个通用框架,使得不同半环上的各种蕴含问题可以同时被研究。半环的选择导致了对依赖的特定语义解释,因此不同的半环提供了一种在统一框架下研究不同语义(例如,关系语义、包语义和概率语义)的方式。
英文摘要:
We study various notions of dependency in semiring team semantics. Semiring teams are essentially database relations, where each tuple is annotated with some element from a positive semiring. We consider semiring generalizations of several dependency notions from database theory and probability theory, including functional and inclusion dependencies, marginal identity, and (probabilistic) independence. We examine axiomatizations of implication problems, which are rule-based characterizations for the logical implication and inference of new dependencies from a given set of dependencies. Semiring team semantics provides a general framework, where different implication problems can be studied simultaneously for various semirings. The choice of the semiring leads to a specific semantic interpretation of the dependencies, and hence different semirings offer a way to study different semantics (e.g., relational, bag, and probabilistic semantics) in a unified framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。