Publicación:
A METHOD TO FIND FUNCTIONAL DEPENDENCIES THROUGH REFUTATIONS AND DUALITY OF HYPERGRAPHS

dc.creatorJOEL ALEJANDRO FUENTES LÓPEZ
dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2015
dc.date.accessioned2025-01-10T14:29:39Z
dc.date.available2025-01-10T14:29:39Z
dc.date.issued2015
dc.description.abstractONE 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.formatapplication/pdf
dc.identifier.doi10.1093/comjnl/bxu047
dc.identifier.issn1460-2067
dc.identifier.issn0010-4620
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/7675
dc.languagespa
dc.publisherCOMPUTER JOURNAL
dc.relation.uri10.1093/comjnl/bxu047
dc.rightsPUBLICADA
dc.subjectMINIMAL TRANSVERSALS
dc.subjectFUNCTIONAL DEPENDENCIES
dc.subjectDUALITY OF HYPERGRAPHS
dc.titleA METHOD TO FIND FUNCTIONAL DEPENDENCIES THROUGH REFUTATIONS AND DUALITY OF HYPERGRAPHS
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCHILLÁN
ubb.SedeCHILLÁN
Archivos