Graph OLAP: Towards Online Analytical Processing on Graphs
∗
Chen Chen
1
Xifeng Yan
2
Feida Zhu
1
Jiawei Han
1
Philip S. Yu
3
1
University of Illinois at Urbana-Champaign
{cchen37, feidazhu, hanj}@cs.uiuc.edu
2
IBM T. J. Watson Research Center
xifengyan@us.ibm.com
3
University of Illinois at Chicago
psyu@cs.uic.edu
Abstract
OLAP (On-Line Analytical Processing) is an important
notion in data analysis. Recently, more and more graph or
networked data sources come into being. There exists a similar need to deploy graph analysis from different perspectives and with multiple granularities. However, traditional
OLAP technology cannot handle such demands because it
does not consider the links among individual data tuples.
In this paper, we develop a novel graph OLAP framework,
which presents a multi-dimensional and multi-level view
over graphs.