Skip to main content

Mapping Multidimensional Schemas to Property Graph Models

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 13012)

Abstract

Multidimensional data warehouses represent an important artefact used by organizations to facilitate decision-making. However, they can be inefficient to cope with the growing need to execute complex queries. In addition, they experience difficulties in managing sparse matrices and are not efficient in managing schemas’ evolution. To deal with these problems, we propose to transform these multidimensional models into NoSQL graph models. Our approach ensures the automatic mapping of multidimensional schemas into property graph models. It consists of a set of mapping rules defined between two meta-models, namely multidimensional and property graph meta models. Finally, we illustrate the application of our approach to a case study and discuss its validation.

Keywords

  • Multidimensional schema
  • Graph model
  • Meta-model
  • Mapping rules

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.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

Learn about institutional subscriptions

References

  1. Aberger, C.R., Lamb, A., Tu, S., Nötzli, A., Olukotun, K., Ré, C.: EmptyHeaded: a relational engine for graph processing. Trans. Database Syst. 42(4), 1–44 (2017)

    CrossRef  MathSciNet  Google Scholar 

  2. Beheshti, S.-M.-R., Benatallah, B., Motahari-Nezhad, H.R.: Scalable graph-based OLAP analytics over process execution data. Distrib. Parallel Databases 34(3), 379–423 (2014). https://doi.org/10.1007/s10619-014-7171-9

    CrossRef  Google Scholar 

  3. Besta, M., et al.: Demystifying graph databases: analysis and taxonomy of data organization, system designs, and graph queries. arXiv preprint arXiv:1910.09017 (2019)

  4. Blaschka, M., Sapia, C., Höfling, G.: On schema evolution in multidimensional databases. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 153–164. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48298-9_17

    CrossRef  Google Scholar 

  5. Boussahoua, M., Boussaid, O., Bentayeb, F.: Logical schema for data warehouse on column-oriented NoSQL databases. In: Benslimane, D., Damiani, E., Grosky, W.I., Hameurlain, A., Sheth, A., Wagner, R.R. (eds.) DEXA 2017. LNCS, vol. 10439, pp. 247–256. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64471-4_20

    CrossRef  Google Scholar 

  6. Castelltort, A., Laurent, A.: NoSQL graph-based OLAP analysis. In: Proceedings of KDIR (2014)

    Google Scholar 

  7. Chevalier, M., El Malki, M., Kopliku, A., Teste, O., Tournier, R.: Implementation of multidimensional databases in column-oriented NoSQL systems. In: Tadeusz, M., Valduriez, P., Bellatreche, L. (eds.) Advances in Databases and Information Systems. ADBIS 2015. Lecture Notes in Computer Science, vol. 9282, pp. 79–91. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23135-8_6

    CrossRef  Google Scholar 

  8. Chevalier, M., El Malki, M., Kopliku, A., Teste, O., Tournier, R.: Implementation of multidimensional databases with document-oriented NoSQL. In: Madria, S., Hara, T. (eds.) Big Data Analytics and Knowledge Discovery. DaWaK 2015. Lecture Notes in Computer Science, vol. 9263, pp. 379–390. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-22729-0_29

    CrossRef  Google Scholar 

  9. Chouder, M.L., Rizzi, S., Chalal, R.: Exodus: exploratory OLAP over document stores. Inform. Syst. 79, 44–57 (2019)

    CrossRef  Google Scholar 

  10. Daniel, G., Sunyé, G., Cabot, J.: UMLtoGraphDB: mapping conceptual schemas to graph databases. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 430–444. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46397-1_33

    CrossRef  Google Scholar 

  11. Dehdouh, K.: Building OLAP cubes from columnar NoSQL data warehouses. In: Bellatreche, L., Pastor, Ó., Almendros, J.J., Aït-Ameur, Y. (eds.) Model and Data Engineering MEDI 2016. Lecture Notes in Computer Science, vol. 9893, pp. 166–179. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45547-1_14

    CrossRef  Google Scholar 

  12. Fan, J., Raj, A.G.S., Patel, J.M.: The case against specialized graph analytics engines. In 7th Biennial Conference on Innovative Data Systems Research (CIDR 2015), USA (2015)

    Google Scholar 

  13. Lissandrini, M., Brugnara, M., Velegrakis, Y.: Beyond macrobenchmarks: microbenchmark-based graph database evaluation. Proc. VLDB Endow. 12(4), 390–403 (2018)

    CrossRef  Google Scholar 

  14. Madhavan, J., Bernstein, P.A., Domingos, P., Halevy, A.Y.: Representing and reasoning about mappings between domain models. In: Proceedings of AAAI/IAAI (2002)

    Google Scholar 

  15. Naydenova, I., Kaloyanova, K.: Sparsity handling and data explosion in OLAP systems. MCIS 10, 62–70 (2010)

    Google Scholar 

  16. Prat, N., Akoka, J., Comyn-Wattiau, I.: A UML-based data warehouse design method. Decis. Support Syst. 42(3), 1449–1473 (2006)

    CrossRef  Google Scholar 

  17. Rull Fort, G.: Validation of mappings between data schemas. Universitat Politècnica de Catalunya, Ph.D. thesis (2011)

    Google Scholar 

  18. Sellami, A., Nabli, A., Gargouri, F.: Transformation of data warehouse schema to NoSQL graph data base. In: Abraham, A., Cherukuri, A.K., Melin, P., Gandhi, N. (eds.) ISDA 2018 2018. AISC, vol. 941, pp. 410–420. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-16660-1_41

    CrossRef  Google Scholar 

  19. Vyawahare, H.R., Karde, P.P., Thakare, V.M.: A hybrid database approach using graph and relational database. In: IEEE International RICE Conference, pp. 1–4 (2018)

    Google Scholar 

  20. Yangui, R., Nabli, A., Gargouri, F.: Automatic transformation of data warehouse schema to NoSQL data base: comparative study. In: Proceedings of KES, pp. 255–264 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Isabelle Comyn-Wattiau .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Akoka, J., Comyn-Wattiau, I., du Mouza, C., Prat, N. (2021). Mapping Multidimensional Schemas to Property Graph Models. In: Reinhartz-Berger, I., Sadiq, S. (eds) Advances in Conceptual Modeling. ER 2021. Lecture Notes in Computer Science(), vol 13012. Springer, Cham. https://doi.org/10.1007/978-3-030-88358-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-88358-4_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-88357-7

  • Online ISBN: 978-3-030-88358-4

  • eBook Packages: Computer ScienceComputer Science (R0)