Unique key Horn functions

Theoretical Computer Science(2022)

引用 1|浏览42
暂无评分
摘要
Given a relational database, a key is a set of attributes such that a value assignment to this set uniquely determines the values of all other attributes. The database uniquely defines a pure Horn function h, representing the functional dependencies. If the knowledge of the attribute values in set A determines the value for attribute v, then A→v is an implicate of h. If K is a key of the database, then K→v is an implicate of h for all attributes v.
更多
查看译文
关键词
Minimal key,Pure Horn function,Sperner hypergraph,Target set selection
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要