Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/100598
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Domingues, Marco | - |
dc.contributor.author | Silva, Rodrigo Rocha | - |
dc.contributor.author | Bernardino, Jorge | - |
dc.date.accessioned | 2022-07-06T09:28:35Z | - |
dc.date.available | 2022-07-06T09:28:35Z | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 2169-3536 | pt |
dc.identifier.uri | https://hdl.handle.net/10316/100598 | - |
dc.description.abstract | The increase in the amounts of information used to analyze data is problematic since the memory necessary to store and process it is getting quite big. The interval inverted index representation was developed to reduce the required memory to store data, and Frag-Cubing is one of the most popular algorithms. In this paper, we propose two new data cubing algorithms: 3iCubing and M3iCubing. 3iCubing is a Frag-Cubing-based algorithm that uses the interval inverted index representation, while M3iCubing uses both a normal and interval inverted index data representation. The algorithms were compared using synthetic and real data sets in indexation and querying operations, both runtime and memory-wise. The experimental evaluation shows that 3iCubing can considerably reduce the memory needed to index a data set, reducing around 25% of the memory used by Frag-Cubing. Moreover, the results show that the interval inverted index representation is dependent on the data skewness to reduce the memory consumption, having positive results with highly skewed and real-world data sets. | pt |
dc.language.iso | eng | pt |
dc.rights | openAccess | pt |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt |
dc.subject | Big data | pt |
dc.subject | data cube | pt |
dc.subject | inverted index | pt |
dc.subject | OLAP | pt |
dc.title | 3iCubing: An Interval Inverted Index Approach to Data Cubes | pt |
dc.type | article | - |
degois.publication.firstPage | 8449 | pt |
degois.publication.lastPage | 8461 | pt |
degois.publication.title | IEEE Access | pt |
dc.peerreviewed | yes | pt |
dc.identifier.doi | 10.1109/ACCESS.2022.3142449 | pt |
degois.publication.volume | 10 | pt |
dc.date.embargo | 2022-01-01 | * |
uc.date.periodoEmbargo | 0 | pt |
item.fulltext | Com Texto completo | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
item.cerifentitytype | Publications | - |
item.openairetype | article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
crisitem.author.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.author.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.author.orcid | 0000-0002-5741-6897 | - |
crisitem.author.orcid | 0000-0001-9660-2011 | - |
Appears in Collections: | I&D CISUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
3iCubing_An_Interval_Inverted_Index_Approach_to_Data_Cubes.pdf | 1.24 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
1
checked on Sep 23, 2024
WEB OF SCIENCETM
Citations
1
checked on Oct 2, 2024
Page view(s)
109
checked on Oct 1, 2024
Download(s)
42
checked on Oct 1, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License