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.

0 Bookmarks
 · 
55 Views

Full-text (2 Sources)

View
26 Downloads
Available from
Jun 3, 2014