Publicación: A METHOD TO FIND FUNCTIONAL DEPENDENCIES THROUGH REFUTATIONS AND DUALITY OF HYPERGRAPHS
dc.creator | JOEL ALEJANDRO FUENTES LÓPEZ | |
dc.creator | GILBERTO ANTONIO GUTIÉRREZ RETAMAL | |
dc.date | 2015 | |
dc.date.accessioned | 2025-01-10T14:29:39Z | |
dc.date.available | 2025-01-10T14:29:39Z | |
dc.date.issued | 2015 | |
dc.description.abstract | ONE OF THE MOST IMPORTANT STEPS IN OBTAINING A RELATIONAL MODEL FROM LEGACY SYSTEMS IS THE EXTRACTION OF FUNCTIONAL DEPENDENCIES (FDS) THROUGH DATA MINING TECHNIQUES. SEVERAL METHODS HAVE BEEN PROPOSED FOR THIS PURPOSE AND MOST USE DIRECT SEARCH METHODS THAT TRAVERSE THE SEARCH SPACE IN EXPONENTIAL TIME IN THE NUMBER OF ATTRIBUTES OF THE RELATION. AS IT IS NOT UNCOMMON TO FIND IN PRACTICE RELATIONS WITH TENS OF ATTRIBUTES, A NEED EXISTS TO FURTHER DEVELOP MORE EFFICIENT TECHNIQUES TO FIND FDS. THE METHOD STUDIED HERE FINDS THE MINIMAL SET OF MINIMAL FDS USING ALGORITHMS THAT SOLVE THE HYPERGRAPH DUALITY PROBLEM APPLIED ON THE COMPLEMENT OF THE REFUTATION HYPERGRAPH OF THE RELATION WITHOUT GOING THROUGH THE EXPONENTIAL SEARCH SPACE. AFTER SHOWING THAT THE EXTRACTION OF FDS CAN BE REDUCED TO THE HYPERGRAPH DUALITY PROBLEM, EXPERIMENTAL RESULTS ARE GIVEN AS VERIFICATION AND CHARACTERIZATION OF THE CORRECTNESS AND TIME COMPLEXITY OF THE PROPOSED TOOL. | |
dc.format | application/pdf | |
dc.identifier.doi | 10.1093/comjnl/bxu047 | |
dc.identifier.issn | 1460-2067 | |
dc.identifier.issn | 0010-4620 | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/7675 | |
dc.language | spa | |
dc.publisher | COMPUTER JOURNAL | |
dc.relation.uri | 10.1093/comjnl/bxu047 | |
dc.rights | PUBLICADA | |
dc.subject | MINIMAL TRANSVERSALS | |
dc.subject | FUNCTIONAL DEPENDENCIES | |
dc.subject | DUALITY OF HYPERGRAPHS | |
dc.title | A METHOD TO FIND FUNCTIONAL DEPENDENCIES THROUGH REFUTATIONS AND DUALITY OF HYPERGRAPHS | |
dc.type | ARTÍCULO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION. | |
ubb.Otra Reparticion | DEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION. | |
ubb.Sede | CHILLÁN | |
ubb.Sede | CHILLÁN |