Performing OLAP over Graph Data

Abstract

In current “Big Data” scenarios, graph databases are increasingly being used. Online Analytical Processing (OLAP) operations can expand the possibilities of graph analysis beyond the traditional graph-based computation. We propose a multidimensional data model for graph analysis, that considers basic graph data and background information in the form of dimension hierarchies. The graphs in our model are node- and edge-labelled directed multi-hypergraphs, called graphoids, which can be defined at several different levels of granularity, using the dimensions associated with them. In this paper we describe this model, and its associated basic OLAP operations.