Synonyms
Graph Cubes; Graph On-Line Analytical Processing
Definition
Graph OLAP (Online Analytical Processing) is classified into two different types: informational graph OLAP (I-OLAP) and topological graph OLAP (T-OLAP) [2]. Under I-OLAP, an aggregate graph GI is computed based on a set of graph snapshots G = {G1, G2, .., GN} where each snapshot is an attributed graph with the same set of objects in a real application. Note that the attributed graphs are the graphs where vertices and edges are associated with attributes as shown in Fig. 1. Intuitively, I-OLAP overlays G into a high-level graph GI where: (1) the vertices of GI are the same as any snapshot in G, and (2) the vertex/edge attributes attached to GI are calculated by aggregate functions over the attributes attached to G1, G2, …, GN. For instance, the author-paper graph in each year can be one snapshot. I-OLAP can overlay all the author-paper graphs in the last few years into one single graph by merging and aggregating the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chakrabarti D, Faloutsos C. Graph mining: laws, tools, and case studies. Series synthesis lectures on data mining and knowledge discovery. San Rafael: Morgan & Claypool Publishers; 2012.
Chen C, Yan X, Zhu F, Han J, Yu PS. Graph OLAP: towards online analytical processing on graphs. In: Proceedings of the 8th IEEE International Conference on Data Mining; 2008. p. 103–12.
Chen C, Yan X, Zhu F, Han J, Yu P. Graph olap: a multidimensional framework for graph data analysis. Knowl Inf Syst. 2009;21(1):41–63.
Dean J, Ghemawat S. Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th USENIX Symposium on Operating System Design and Implementation; 2004. p. 137–50.
Gray J, Bosworth A, Layman A, Reichart D, Pirahesh H. Data cube: a relational aggregation operator generalizing group-by, crosstab, and sub-totals. In: Proceedings of the 12th International Conference on Data Engineering; 1996. p. 152–59.
Kampgen B, Harth A. Transforming statistical linked data for use in OLAP systems. In: Proceedings of the 7th International Conference on Semantic Systems, I-SEMANTICS; 2011. p. 33–40.
Navlakha S, Rastogi R, Shrivastava N. Graph summarization with bounded error. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2008. p. 419–32.
Qu Q, Zhu F, Yan X, Han J, Yu PS, Li H. Efficient topological OLAP on information networks. In: Proceedings of the 16th International Conference on Database Systems for Advanced Applications; 2011. p. 389–403.
Tian Y, Hankins RA, Patel JM. Efficient aggregation for graph summarization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2008. p. 567–80.
Trifonova TG. Warehousing and OLAP analysis of bibliographic data. Intell Inf Manag. 2011;3(5):109–97.
Wang Z, Chu Y, Tan K-L, Agrawal D, Abbadi AE, Xu X. Scalable data cube analysis over big data. In: CoRR. 2013. arXiv:1311.5663.
Wang Z, Fan Q, Wang H, Tan KL, Agrawal D, Abbadi AE. Pagrol: parallel graph OLAP over large-scale attributed graphs. In: Proceedings of the 30th International Conference on Data Engineering; 2014. p. 496–507.
Zhao P, Li X, Xin D, Han J. Graph cube: on warehousing and OLAP multidimensional networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2011. p. 853–64.
Zhou Y, Cheng H, Yu JX. Graph clustering based on structural attribute similarities. Proc VLDB Endowment. 2009;2(1):718–29.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Wang, Z. (2018). Graph OLAP. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80627
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80627
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering