Artículo de Publicación Periódica:
Online analytical processsing on graph data

dc.contributor.authorGómez, Leticia Irene
dc.contributor.authorKuijpers, Bart
dc.contributor.authorVaisman, Alejandro Ariel
dc.date.accessioned2020-12-17T15:37:14Z
dc.date.available2020-12-17T15:37:14Z
dc.date.issued2020
dc.description.abstract"Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube such that each cell contains one or more measures that can be aggregated along dimensions. In a “Big Data” scenario, traditional data warehousing and OLAP operations are clearly not sufficient to address current data analysis requirements, for example, social network analysis. Furthermore, OLAP operations and models can expand the possibilities of graph analysis beyond the traditional graph-based computation. Nevertheless, there is not much work on the problem of taking OLAP analysis to the graph data model. This paper proposes a formal multidimensional model for graph analysis, that considers the basic graph data, and also background information in the form of dimension hierarchies. The graphs in this model are node- and edge-labelled directed multihypergraphs, called graphoids, which can be defined at several different levels of granularity using the dimensions associated with them. Operations analogous to the ones used in typical OLAP over cubes are defined over graphoids. The paper presents a formal definition of the graphoid model for OLAP, proves that the typical OLAP operations on cubes can be expressed over the graphoid model, and shows that the classic data cube model is a particular case of the graphoid data model. Finally, a case study supports the claim that, for many kinds of OLAP-like analysis on graphs, the graphoid model works better than the typical relational OLAP alternative, and for the classic OLAP queries, it remains competitive."en
dc.identifier.urihttp://ri.itba.edu.ar/handle/123456789/3260
dc.language.isoenen
dc.relationinfo:eu-repo/semantics/reference/doi/10.3233/IDA-194576
dc.relationinfo:eu-repo/grantAgreement/UH/BOF/16KV09/BE. Hasselt
dc.relationinfo:eu-repo/grantAgreement/ANPCyT/PICT/2014-0787/AR. Ciudad Autónoma de Buenos Aires
dc.relationinfo:eu-repo/grantAgreement/ANPCyT/PICT/2017-1054/AR. Ciudad Autónoma de Buenos Aires
dc.subjectOLAPen
dc.subjectALMACENES DE DATOSes
dc.subjectANALISIS DE DATOSes
dc.titleOnline analytical processsing on graph dataen
dc.typeArtículos de Publicaciones Periódicases
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.typeArtículo de Publicación Periódica
itba.description.filiationFil: Gómez, Leticia Irene. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiationFil: Kuijpers, Bart. Universiteit Hasselt; Bélgica.
itba.description.filiationFil: Vaisman, Alejandro Ariel. Instituto Tecnológico de Buenos Aires; Argentina.
Archivos
Bloque original
Mostrando1 - 1 de 1
Miniatura
Nombre:
Gomez_2020_ING_INFORMATICA.pdf
Tamaño:
10.92 MB
Formato:
Adobe Portable Document Format
Descripción:
Articulo_Gomez
Bloque de licencias
Mostrando1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.6 KB
Formato:
Item-specific license agreed upon to submission
Descripción: