Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
On the complexity of the view-selection problem
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Sampling-Based Estimation of the Number of Distinct Values of an Attribute
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Discovering large dense subgraphs in massive graphs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams
Distributed and Parallel Databases
Visual exploration of multivariate graphs
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
ROLAP implementations of the data cube
ACM Computing Surveys (CSUR)
High-dimensional OLAP: a minimal cubing approach
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
OLAP over imprecise data with domain constraints
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Graph summarization with bounded error
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient aggregation for graph summarization
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Supporting OLAP operations over imperfectly integrated taxonomies
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Graph OLAP: Towards Online Analytical Processing on Graphs
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Text Cube: Computing IR Measures for Multidimensional Text Database Analysis
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Graph clustering based on structural/attribute similarities
Proceedings of the VLDB Endowment
Managing and Mining Graph Data
Managing and Mining Graph Data
Networks: An Introduction
Twitter Marketing: An Hour a Day
Twitter Marketing: An Hour a Day
Analysis of social metrics in dynamic networks: measuring the influence with FRINGE
Proceedings of the 2012 Joint EDBT/ICDT Workshops
Business intelligence on complex graph data
Proceedings of the 2012 Joint EDBT/ICDT Workshops
Mining knowledge from interconnected data: a heterogeneous information network analysis approach
Proceedings of the VLDB Endowment
HMGraph OLAP: a novel framework for multi-dimensional heterogeneous network analysis
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Scalable test data generation from multidimensional models
Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering
A framework and a language for on-line analytical processing on graphs
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Pareto distance for multi-layer network analysis
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Mining heterogeneous information networks: a structural analysis approach
ACM SIGKDD Explorations Newsletter
Massive scale cyber traffic analysis: a driver for graph database research
First International Workshop on Graph Data Management Experiences and Systems
SynopSys: large graph analytics in the SAP HANA database through summarization
First International Workshop on Graph Data Management Experiences and Systems
Data warehousing and OLAP over big data: current challenges and future research directions
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Probabilistic graph summarization
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Proceedings of the 17th International Database Engineering & Applications Symposium
RDF analytics: lenses over semantic graphs
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
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, crossboid, is introduced that is uniquely useful in multidimensional networks and has not been studied before. We implement Graph Cube by combining special characteristics of multidimensional networks with the existing well-studied data cube techniques. We perform extensive experimental studies on a series of real world data sets and Graph Cube is shown to be a powerful and efficient tool for decision support on large multidimensional networks.