Publicación: MINING FOR FUNCTIONAL DEPENDENCIES USING SHARED RADIX TREES IN MANY-CORE MULTI-THREADED SYSTEMS
dc.creator | JOEL ALEJANDRO FUENTES LÓPEZ | |
dc.date | 2017 | |
dc.date.accessioned | 2025-01-10T15:07:23Z | |
dc.date.available | 2025-01-10T15:07:23Z | |
dc.date.issued | 2017 | |
dc.description.abstract | WE 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.format | application/pdf | |
dc.identifier.doi | 10.1007/978-3-319-46376-6_13 | |
dc.identifier.uri | https://repositorio.ubiobio.cl/handle/123456789/10527 | |
dc.language | spa | |
dc.publisher | EMERGENT COMPUTATION | |
dc.relation.uri | 10.1007/978-3-319-46376-6_13 | |
dc.rights | PUBLICADA | |
dc.title | MINING FOR FUNCTIONAL DEPENDENCIES USING SHARED RADIX TREES IN MANY-CORE MULTI-THREADED SYSTEMS | |
dc.type | CAPÍTULO DE LIBRO | |
dspace.entity.type | Publication | |
ubb.Estado | PUBLICADA | |
ubb.Otra Reparticion | DEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION. | |
ubb.Sede | CHILLÁN |