qCube: efficient integration of range query operators over a high dimension data cube.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSilva, Rodrigo Rocha-
Autor(es): dc.creatorLima, Joubert de Castro-
Autor(es): dc.creatorHirata, Celso Massaki-
Data de aceite: dc.date.accessioned2019-11-06T13:32:02Z-
Data de disponibilização: dc.date.available2019-11-06T13:32:02Z-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2015-01-26-
Data de envio: dc.date.issued2013-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/4362-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/557429-
Descrição: dc.descriptionMany decision support tasks involve range query operators such as Similar, Not Equal, Between, Greater or Less than and Some. Traditional cube approaches only use Equal operator in their summarized queries. Recent cube approaches implement range query operators, but they suffer from dimensionality problem, where a linear dimension increase consumes exponential storage space and runtime. Frag-Cubing and its extension, using bitmap index, are the most promising sequential solutions for high dimension data cubes, but they implement only Equal and Sub-cube query operators. In this paper, we implement a new high dimension sequential range cube approach, named Range Query Cube or just qCube. The qCube implements Equal, Not Equal, Distinct, Sub-cube, Greater or Less than, Some, Between, Similar and Top-k Similar query operators over a high dimension data cube. Comparative tests with qCube and Frag-Cubing use relations with 20, 30 or 60 dimensions, 5k distinct values on each dimension and 10 million tuples. In general, qCube has similar behavior when compared with Frag-Cubing, but it is faster to answer point and inquire queries. Frag-Cubing could not answer inquire queries with more than two Sub-cube operators in a relation with 30 dimensions, 5k cardinality and 10M tuples. In addition, qCube efficiently answered inquire queries from such a relation using six Sub-cube or Distinct operators. In general, complex queries with 30 operators, combining point, range and inquire operators, took less than 10 seconds to be answered byqCube. A massive qCube with 60 dimensions, 5k cardinality on each dimension and 100M tuples answered queries with five range operators, ten point operators and one inquire operator in less than 2 minutes.-
Idioma: dc.languageen-
Direitos: dc.rightsCopyright 2013 Permission to copy without fee all or part of the material printed in JIDM is granted provided that the copies are not made or distributed for commercial advantage, and that notice is given that copying is by permission of the Sociedade Brasileira de Computação. Fonte: Informação contida no artigo.-
Palavras-chave: dc.subjectData cube-
Palavras-chave: dc.subjectHigh dimension-
Palavras-chave: dc.subjectInquire query-
Palavras-chave: dc.subjectRange query-
Título: dc.titleqCube: efficient integration of range query operators over a high dimension data cube.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.