Publicación: K2-TREAPS TO REPRESENT AND QUERY DATA WAREHOUSES INTO MAIN MEMORY
Fecha
2017
Título de la revista
ISSN de la revista
Título del volumen
Editor
36TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC)
Resumen
IN 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.
