92
Views
7
CrossRef citations to date
0
Altmetric
Section A

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

, , &
Pages 1860-1868 | Received 27 Aug 2009, Accepted 07 Apr 2010, Published online: 27 Jan 2011
 

Abstract

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.

2000 AMS Subject Classifications :

Acknowledgements

This paper has been partially supported by the Spanish project TIN2007-65819 and the Andalusian project P06-FQM-02049.

We are grateful to the referees for their suggestions, which had lead to improve the paper itself and our future work.

Notes

From now on, the elements of will be denoted by juxtaposition and without braces. That is, abc denotes the subset {a, b, c}.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.