预算约束的函数依赖
The Budget-Constrained Functional Dependency
摘要:
Armstrong的函数依赖公理形成了一个众所周知的逻辑系统,它捕获了数据库属性集之间函数依赖的属性。本文假设有成本与属性,并提出了一个扩展的阿姆斯特朗的系统推理的约束函数依赖在这样的设置。本文的主要技术成果是所提出的逻辑系统的完备性定理。虽然所提出的公理只是通过在原始Armstrong公理上添加代价下标而得到的,但是所提出的系统的完备性证明比Armstrong系统的完备性证明复杂得多。
英文摘要:
Armstrong's axioms of functional dependency form a well-known logical system that captures properties of functional dependencies between sets of database attributes. This article assumes that there are costs associated with attributes and proposes an extension of Armstrong's system for reasoning about budget-constrained functional dependencies in such a setting. The main technical result of this article is the completeness theorem for the proposed logical system. Although the proposed axioms are obtained by just adding cost subscript to the original Armstrong's axioms, the proof of the completeness for the proposed system is significantly more complicated than that for the Armstrong's system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。