Ideal non-deterministic operators as a formal framework to reduce the key finding problem
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS(2011)
摘要
A formal development in the framework of the lattice theory for functional dependencies and minimal keys is presented. Beyond this theoretical study, a technique to prune the key finding problem, named scheme pruning transformation, is proposed in this work. This transformation is founded on theoretical results and has linear cost in the worst case. Moreover, this approach has provided a better size reduction than the usual techniques existing in the literature.
更多查看译文
关键词
scheme pruning transformation,functional dependency,lattice theory,ideal non-deterministic operator,better size reduction,linear cost,theoretical result,key finding problem,minimal key,formal development,formal framework,theoretical study
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要