Efficient Representation of Multidimensional Data over Hierarchical Domains
Use este enlace para citar
http://hdl.handle.net/2183/18175Colecciones
- GI-LBD - Congresos, conferencias, etc. [26]
- OpenAIRE [358]
Metadatos
Mostrar el registro completo del ítemTítulo
Efficient Representation of Multidimensional Data over Hierarchical DomainsAutor(es)
Fecha
2016-09-21Cita bibliográfica
Brisaboa N.R., Cerdeira-Pena A., López-López N., Navarro G., Penabad M.R., Silva-Coira F. (2016) Efficient Representation of Multidimensional Data over Hierarchical Domains. In: Inenaga S., Sadakane K., Sakai T. (eds) String Processing and Information Retrieval. SPIRE 2016. Lecture Notes in Computer Science, vol 9954. Springer, Cham
Resumen
[Abstract] We consider the problem of representing multidimensional data where the domain of each dimension is organized hierarchically, and the queries require summary information at a different node in the hierarchy of each dimension. This is the typical case of OLAP databases. A basic approach is to represent each hierarchy as a one-dimensional line and recast the queries as multidimensional range queries. This approach can be implemented compactly by generalizing to more dimensions the k2k2 -treap, a compact representation of two-dimensional points that allows for efficient summarization queries along generic ranges. Instead, we propose a more flexible generalization, which instead of a generic quadtree-like partition of the space, follows the domain hierarchies across each dimension to organize the partitioning. The resulting structure is much more efficient than a generic multidimensional structure, since queries are resolved by aggregating much fewer nodes of the tree.
Palabras clave
Efficient representation
Multidimensional data
Hierarchical domains
OLAP databases
Multidimensional data
Hierarchical domains
OLAP databases
Descripción
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-46049-9_19
Versión del editor
ISSN
0302-9743
1611-3349
1611-3349