Publicación:
K2-TREAPS TO REPRESENT AND QUERY DATA WAREHOUSES INTO MAIN MEMORY

dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2017
dc.date.accessioned2025-01-10T15:01:24Z
dc.date.available2025-01-10T15:01:24Z
dc.date.issued2017
dc.description.abstractIN THIS PAPER WE PROPOSE THE USE OF THE COMPACT DATA STRUCTURE K 2 -TREAP TO PROCESS DATA CUBES OF DATA WAREHOUSES (DWS) INTO MAIN MEMORY. COMPACT DATA STRUCTURES ARE DATA STRUCTURES THAT ALLOW COMPACTING THE DATA WITHOUT LOSING THE CAPACITY OF QUERYING THEM IN THEIR COMPACT FORM. A DW IS A DATA REPOSITORY TO STORE HISTORICAL DATA FOR DECISION SUPPORT, AND CONSISTS OF DIMENSIONS AND FACTS. THE FORMER ARE AN ABSTRACT CONCEPT THAT GROUPS DATA WITH A SIMILAR MEANING, THEY ARE MODELLED AS HIERARCHIES OF LEVELS, WHICH CONTAIN ELEMENTS. THE LATTER ARE QUANTITATIVE DATA ASSOCIATED TO DIMENSIONS. A DATA CUBE IS A TYPICAL WAY TO RETRIEVE FACTS AT DIFFERENT LEVELS OF GRANULARITY (THROUGH NAVIGATION ON DIMENSIONS HIERARCHIES). A DW CAN STORE TERABYTES OF DATA, THUS THE EFFICIENT PROCESSING OF DATA CUBES IS KEY IN OLAP (ON-LINE ANALYTICAL PROCESSING). WE SHOW THAT BY USING A COMPACT REPRESENTATION OF DATA CUBES AND BITMAPS TO REPRESENT DIMENSIONS WE ARE ABLE TO IMPROVE THE USE OF SPACE IN MAIN MEMORY, AND ACHIEVE BETTER PERFORMANCE FOR QUERY PROCESSING.
dc.formatapplication/pdf
dc.identifier.doi10.1109/SCCC.2017.8405133
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/10048
dc.languagespa
dc.publisher36TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC)
dc.relation.uri10.1109/SCCC.2017.8405133
dc.rightsPUBLICADA
dc.titleK2-TREAPS TO REPRESENT AND QUERY DATA WAREHOUSES INTO MAIN MEMORY
dc.title.alternativeK2-TREAPS PARA REPRESENTAR Y CONSULTAR ALMACENES DE DATOS EN LA MEMORIA PRINCIPAL
dc.typeACTA DE CONFERENCIA
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCONCEPCIÓN
ubb.SedeCHILLÁN
Archivos
Colecciones