Publicación:
COMPACT DATA STRUCTURES TO REPRESENT AND QUERY DATA WAREHOUSES INTO MAIN MEMORY

dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.date2018
dc.date.accessioned2025-01-10T15:00:46Z
dc.date.available2025-01-10T15:00:46Z
dc.date.issued2018
dc.description.abstractIN THIS PAPER WE PROPOSE THE USE OF COMPACT DATA STRUCTURES TO REPRESENT AND PROCESS DATA WAREHOUSES (DWS) INTO MAIN MEMORY. COMPACT DATA STRUCTURES ARE DATA STRUCTURES THAT ALLOW COMPACTING THE DATA WITHOUT LOSING THE CAPACITY OF QUERYING THE DATA IN THEIR COMPACT FORM. A DW IS A DATA REPOSITORY TO STORE HISTORICAL DATA FOR DECISION SUPPORT, AND CONSISTS OF DIMENSIONS AND FACTS. THE DIMENSIONS ARE ABSTRACT CONCEPTS THAT GROUPS DATA WITH A SIMILAR MEANING, USUALLY, THEY ARE MODELLED AS HIERARCHIES OF LEVELS, WHICH CONTAIN ELEMENTS. THE FACTS ARE QUANTITATIVE DATA ASSOCIATED TO DIMENSIONS. A DATA CUBE IS A WAY TO RETRIEVE FACTS AT DIFFERENT LEVELS OF GRANULARITY, WHICH IS ACHIEVED BY NAVIGATION ON DIMENSIONS HIERARCHIES. SINCE A DW CAN STORE TERABYTES OF DATA, THE EFFICIENT PROCESSING OF DATA CUBES IS KEY IN OLAP (ON-LINE ANALYTICAL PROCESSING). WE SHOW THAT BY USING A COMPACT REPRESENTATION OF DWS WE CAN IMPROVE THE USE OF SPACE IN MAIN MEMORY, AND ACHIEVE BETTER PERFORMANCE FOR QUERY PROCESSING. IN THIS PAPER WE EXTEND A PREVIOUS WORK TO PROCESS AGGREGATE QUERIES WITH AGGREGATE FUNCTIONS MAX, MIN, COUNT AND AVG.
dc.formatapplication/pdf
dc.identifier.doi10.1109/TLA.2018.8789552
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/9997
dc.languagespa
dc.relation.uri10.1109/TLA.2018.8789552
dc.rightsPUBLICADA
dc.titleCOMPACT DATA STRUCTURES TO REPRESENT AND QUERY DATA WAREHOUSES INTO MAIN MEMORY
dc.title.alternativeESTRUCTURAS DE DATOS COMPACTAS PARA REPRESENTAR Y CONSULTAR ALMACENES DE DATOS EN LA MEMORIA PRINCIPAL
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
Archivos