Ideal non-deterministic operators as a formal framework to reduce the key finding problem

被引：6

作者：

Mora, A. ^{[1
]}

de Guzman, I. P. ^{[1
]}

Enciso, M. ^{[1
]}

Cordero, P. ^{[1
]}

机构：

[1] Univ Malaga, ETSI Informat, E-29071 Malaga, Spain

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2011年 / 88卷 / 09期

关键词：

functional dependence; minimal key; lattice theory; FUNCTIONAL-DEPENDENCIES; LOGIC;

D O I：

10.1080/00207160.2010.484488

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1860 / 1868

页数：9