Big high-dimension data cube designs for hybrid memory systems.

dc.contributor.authorSilva, Rodrigo Rocha
dc.contributor.authorHirata, Celso Massaki
dc.contributor.authorLima, Joubert de Castro
dc.date.accessioned2022-02-08T18:31:33Z
dc.date.available2022-02-08T18:31:33Z
dc.date.issued2020pt_BR
dc.description.abstractIn Big Data cubes with hundreds of dimensions and billions of tuples, the indexing and query operations are a challenge and the reason is the time-space exponential complexity when a full cube is computed. Therefore, solutions based on RAM may not be practical and the solutions based on hybrid memory (RAM and disk) become viable alternatives. In this paper, we propose a hybrid approach, named bCubing, to index and query high-dimension data cubes with high number of tuples in a single machine and using RAM and disk memory systems. We evaluated bCubing in terms of runtime and memory consumption, comparing it with the Frag-Cubing, HIC and H-Frag approaches. bCubing showed to be faster and used less RAM than Frag-Cubing, HIC and H-Frag. bCubing indexed and allowed to query a data cube with 1.2 billion tuples and 60 dimensions, consuming only 84 GB of RAM, which means 35% less memory than HIC. The complex holistic measures mode and median were computed in multidimensional queries, and bCubing was, on average, 50% faster than HIC.pt_BR
dc.identifier.citationSILVA ,R. R.; HIRATA, C. M.; LIMA, J. de C. Big high-dimension data cube designs for hybrid memory systems. Knowledge and Information Systems, 2020. Disponível em: <https://link.springer.com/article/10.1007%2Fs10115-020-01505-9>. Acesso em: 25 ago. 2021.pt_BR
dc.identifier.doihttps://doi.org/10.1007/s10115-020-01505-9pt_BR
dc.identifier.issn0219-3116
dc.identifier.urihttp://www.repositorio.ufop.br/jspui/handle/123456789/14462
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectMultidimensional databasept_BR
dc.subjectMultidimensional querypt_BR
dc.subjectData cubept_BR
dc.subjectHolistic measurept_BR
dc.titleBig high-dimension data cube designs for hybrid memory systems.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_BigHighDimension.pdf
Size:
615.86 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: