Conference Paper

A Graph Theoretic Approach to Key Equivalence.

DOI: 10.1007/11579427_53 Conference: MICAI 2005: Advances in Artificial Intelligence, 4th Mexican International Conference on Artificial Intelligence, Monterrey, Mexico, November 14-18, 2005, Proceedings
Source: DBLP

ABSTRACT This paper is concerned with redundancy detection and elim- ination in databases via the solution of a key equivalence problem. The approach is related to the hardening of soft databases method due to Co- hen et al., (4). Here, the problem is described in graph theoretic terms. An appropriate optimization model is drawn and solved indirectly. This ap- proach is shown to be effective. Computational results on test databases are included.

Download full-text


Available from: Abdel Salhi, Jul 04, 2015