SynopSys: Foundations for Multidimensional Graph Analytics

  • Michael RudolfEmail author
  • Hannes Voigt
  • Christof Bornhövd
  • Wolfgang Lehner
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 206)


The past few years have seen a tremendous increase in often irregularly structured data that can be represented most naturally and efficiently in the form of graphs. Making sense of incessantly growing graphs is not only a key requirement in applications like social media analysis or fraud detection but also a necessity in many traditional enterprise scenarios. Thus, a flexible approach for multidimensional analysis of graph data is needed. Whereas many existing technologies require up-front modelling of analytical scenarios and are difficult to adapt to changes, our approach allows for ad-hoc analytical queries of graph data. Extending our previous work on graph summarization, in this position paper we lay the foundation for large graph analytics to enable business intelligence on graph-structured data.


Graph databases Graph analytics Graph OLAP 


  1. 1.
    Rodriguez, M.A., Neubauer, P.: Constructions from dots and lines. Bull. Am. Soc. Inf. Sci. Technol. 36(6), 35–41 (2010)CrossRefGoogle Scholar
  2. 2.
    Rudolf, M., Paradies, M., Bornhövd, C., Lehner, W.: SynopSys: large graph analytics in the SAP HANA database through summarization. In: Proceedings of GRADES 2013, pp. 16:1–16:6. ACM (2013)Google Scholar
  3. 3.
    Kimball, R., Ross, M.: The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling, 3rd edn. Wiley, New York (2013)Google Scholar
  4. 4.
    Chen, C., Yan, X., Zhu, F., Han, J., Yu, P.S.: Graph OLAP: towards online analytical processing on graphs. In: Proceedings of 8th ICDM, pp. 103–112. IEEE (2008)Google Scholar
  5. 5.
    Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: Proceedings of SIGMOD 2008, pp. 567–580. ACM (2008)Google Scholar
  6. 6.
    Zhang, N., Tian, Y., Patel, J.M.: Discovery-driven graph summarization. In: Proceedings of 26th ICDE, pp. 880–891. IEEE (2010)Google Scholar
  7. 7.
    Zhao, P., Li, X., Xin, D., Han, J.: Graph cube: on warehousing and OLAP multidimensional networks. In: Proceedings of SIGMOD, pp. 853–864. ACM (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Michael Rudolf
    • 1
    Email author
  • Hannes Voigt
    • 1
  • Christof Bornhövd
    • 2
  • Wolfgang Lehner
    • 1
  1. 1.Database Technology GroupTU DresdenDresdenGermany
  2. 2.SAP Labs LLCPalo AltoUSA

Personalised recommendations