Graph cube: on warehousing and OLAP multidimensional networks

We consider extending decision support facilities toward large sophisticated networks, upon which multidimensional attributes are associated with network entities, thereby forming the so-called multidimensional networks. Data warehouses and OLAP (Online Analytical Processing) technology have proven to be effective tools for decision support on relational data. However, they are not well-equipped to handle the new yet important multidimensional networks. In this paper, we introduce Graph Cube, a new data warehousing model that supports OLAP queries effectively on large multidimensional networks. By taking account of both attribute aggregation and structure summarization of the networks, Graph Cube goes beyond the traditional data cube model involved solely with numeric value based group-by’s, thus resulting in a more insightful and structure-enriched aggregate network within every possible multidimensional space. Besides traditional cuboid queries, a new class of OLAP queries, cros...

• Type: Journal
• Year: 2011
• Where: SIGMOD
• Authors: Peixiang Zhao, Xiaolei Li, Dong Xin, Jiawei Han
• Keywords: Data Warehouse Olap, Data Warehouses, Database, OLAP Queries, SIGMOD 2011