Skip to main content
SpringerLink
Log in

EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model

  • Conference paper
  • First Online:
Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety (BDAS 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 928))

Abstract

The objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data.

In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema.

The model, named Evolution and OLAP-aware Graph (EvOLAP Graph), has been implemented on a time-based, versioned property graph model implemented in Neo4j graph database.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chavalier, M., Malki, M.E., Kopliku, A., Teste, O., Tournier, R.: Document-oriented data warehouses: models and extended cuboids, extended cuboids in oriented document. In: 2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS), pp. 1–11, June 2016

    Google Scholar 

  2. Chen, C., Yan, X., Zhu, F., Han, J., Yu, P.S.: Graph OLAP: towards online analytical processing on graphs. In: Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 103–112 (2008)

    Google Scholar 

  3. Chen, C., Yan, X., Zhu, F., Han, J., Yu, P.S.: Graph OLAP: a multi-dimensional framework for graph data analysis. Knowl. Inf. Syst. 21(1), 41–63 (2009)

    Article  Google Scholar 

  4. Dehdouh, K., Bentayeb, F., Boussaid, O., Kabachi, N.: Using the column oriented NoSQL model for implementing big data warehouses. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2015), pp. 469–475 (2015). http://worldcomp-proceedings.com/proc/p2015/PDP6237.pdf

  5. Ghrab, A., Skhiri, S., Jouili, S., Zimányi, E.: An analytics-aware conceptual model for evolving graphs. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2013. LNCS, vol. 8057, pp. 1–12. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40131-2_1

    Chapter  Google Scholar 

  6. Guminska, E.: Analytical dimensional model in graph databases. Master’s thesis, Gdansk University of Technology (2017)

    Google Scholar 

  7. Kimball, R., Ross, M.: The Data Warehouse Toolkit. The Definitive Guide to Dimensional Modeling (2013). http://medcontent.metapress.com/index/A65RM03P4874243N.pdf

  8. Laborie, S., Ravat, F., Song, J., Teste, O.: Combining business intelligence with semantic web: overview and challenges. In: INFORSID (2015)

    Google Scholar 

  9. Liu, X., et al.: SocialCube: a text cube framework for analyzing social media data. In: 2012 International Conference on Social Informatics, pp. 252–259, December 2012

    Google Scholar 

  10. Liu, Y., Vitolo, T.M.: Graph data warehouse: steps to integrating graph databases into the traditional conceptual structure of a data warehouse. In: 2013 IEEE International Congress on Big Data, pp. 433–434, June 2013

    Google Scholar 

  11. Malinowski, E.: Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-74405-4

    Book  MATH  Google Scholar 

  12. Nebot, V., Berlanga, R.: Building data warehouses with semantic web data. Decis. Support Syst. 52(4), 853–868 (2012)

    Article  Google Scholar 

  13. Park, B.K., Song, I.Y.: Toward total business intelligence incorporating structured and unstructured data. In: Proceedings of the 2nd International Workshop on Business Intelligence and the WEB, BEWEB 2011, pp. 12–19. ACM, New York (2011)

    Google Scholar 

  14. Robinson, I.: Time-Based Versioned Graphs. http://iansrobinson.com/2014/05/13/ time-based-versioned-graphs/. Accessed 07 Sept 2017

  15. Yin, M., Wu, B., Zeng, Z.: HMGraph OLAP: a novel framework for multi-dimensional heterogeneous network analysis. In: Proceedings of the Fifteenth International Workshop on Data Warehousing and OLAP, DOLAP 2012, pp. 137–144. ACM, New York (2012)

    Google Scholar 

  16. Zhao, P., Li, X., Xin, D., Han, J.: Graph cube: on warehousing and OLAP multidimensional networks. In: SIGMOD - Proceedings of the 2011 International Conference on Management of Data, New York, NY (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gabriela Narutowicza 11/13, 80-952, Gdansk, Poland

    Ewa Guminska & Teresa Zawadzka

Authors
  1. Ewa Guminska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Teresa Zawadzka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ewa Guminska .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Guminska, E., Zawadzka, T. (2018). EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety. BDAS 2018. Communications in Computer and Information Science, vol 928. Springer, Cham. https://doi.org/10.1007/978-3-319-99987-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99987-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99986-9

  • Online ISBN: 978-3-319-99987-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation