Publicación:
MINING FOR FUNCTIONAL DEPENDENCIES USING SHARED RADIX TREES IN MANY-CORE MULTI-THREADED SYSTEMS

dc.creatorJOEL ALEJANDRO FUENTES LÓPEZ
dc.date2017
dc.date.accessioned2025-01-10T15:07:23Z
dc.date.available2025-01-10T15:07:23Z
dc.date.issued2017
dc.description.abstractWE CONSIDER THE PROBLEM OF MINING FOR FUNCTIONAL DEPENDENCIES IN RELATIONAL DATABASES. INTERMEDIATE DATA STRUCTURES, ALTHOUGH SIMPLE, EXPLODE IN SIZE AND A SOLUTION IS PROPOSED USING RADIX TREES TO REDUCE MEMORY UTILIZATION. PARALLELISM IS FURTHER APPLIED IN A MULTI-CORE COMPUTER TO FURTHER SPEEDUP THE PROCESS. BECAUSE BIT-PERMUTATIONS ARE THE BASIS OF THE CONSTRUCTION OF A BINARY INTERMEDIATE MATRIX, RADIX TREES REDUCE THE MEMORY USAGE 10 TIMES. MULTI-THREADING THE CONSTRUCTION AND PROCESSING OF THE INTERMEDIATE DATA LEADS TO A CONCURRENT COMPUTING AVERAGE-OVER-TIME OF 63 % ON AN EQUIVALENT SPEEDUP OF 6.3 ON A SYSTEM WITH 12 CORES, 256 GB OF MEMORY AND 1 TB SSD.
dc.formatapplication/pdf
dc.identifier.doi10.1007/978-3-319-46376-6_13
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/10527
dc.languagespa
dc.publisherEMERGENT COMPUTATION
dc.relation.uri10.1007/978-3-319-46376-6_13
dc.rightsPUBLICADA
dc.titleMINING FOR FUNCTIONAL DEPENDENCIES USING SHARED RADIX TREES IN MANY-CORE MULTI-THREADED SYSTEMS
dc.typeCAPÍTULO DE LIBRO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCHILLÁN
Archivos