Storing Hypergraph-Based Data Models in Non-hypergraph Data Storage

  • András Béleczki
  • Bálint MolnárEmail author
  • Bence Sarkadi-Nagy
Part of the Studies in Computational Intelligence book series (SCI, volume 769)


The type of the data and especially the relationship among the data entities has changed in the last couple of years: beside the well-established relational data-model a new approach—the graph representation of the data and their connections—is becoming more and more common in the last couple of years. The graphs can describe large and complex networks—like social networks—but also capable of storing rich information about complex data. This was mostly of relational data-model trait before. This also can be achieved with the use of the knowledge representation tool called “hypergraphs”. To check the power of this tool in practice we propose two tools for testing: the HypergraphDB which is focusing on the concrete hypergraph theory. The other solution will be SAP HANA in-memory database system which has a “Graph Core” engine besides the relational datamodel.


Data modeling Hypergraph theory Graph representation 



This work was supported by European Commission [grant number EFOP-3.6.3-VEKOP-16].


  1. 1.
    Molnár, B., Benczúr, A., Béleczki, A.: A model for analysis and design of information systems based on a document centric approach. In: Intelligent Information and Database Systems (IIDS), pp. 290–299. Springer, Berlin (2016)Google Scholar
  2. 2.
    Molnár, B.: Applications of hypergraphs in informatics: a survey and opportunities for research. Ann. Univ. Sci. Budapest. Sect. Comput. 42, 261–282 (2014)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Molnár, B., Tarcsi, A.: Architecture and system design issues of contemporary web-based information systems. In: Proceedings of the 5th International Conference on Software, Knowledge Information, Industrial Management and Applications (SKIMA 2011), pp. 8–11. Benevento, Italy, Sept 2011Google Scholar
  4. 4.
    Molnár, B., Benczúr, A.: Facet of modeling web information systems from a document-centric view. Int. J. Web Portals (IJWP), 5(4), 57–70 (2013). (IGI Global)Google Scholar
  5. 5.
    Bretto, A.: Hypergraph Theory: an introduction. Springer (2013)Google Scholar
  6. 6.
    Zachman, J.A.: A framework for information systems architecture. IBM Syst. J. 26(3), 276–292 (1987)CrossRefGoogle Scholar
  7. 7.
    Blokdijk, A., Blokdijk, P.: Planning and Design of Information Systems. Academic Press, London (1987)Google Scholar
  8. 8.
    Ausiello, G., Franciosa, P. G., & Frigioni, D. 2001. Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach, in: Theoretical Computer Science pp. 312–328, Springer Berlin HeidelbergGoogle Scholar
  9. 9.
    Open Group, TOGAF: The Open Group Architecture Framework, TOGAF®Version 9 (2010).
  10. 10.
    Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discret. appl. math. 42(2), 177–201 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Iordanov, B.: Hypergraphdb: a generalized graph database. In: Web-Age Information Management, pp. 25–36. Springer, Berlin, Heidelberg (2010)Google Scholar
  12. 12.
    Molnár B., Benczúr A., Béleczki A.: Formal approach to modelling of modern information systems. Int. J. Inf. Syst. Proj. Manag. (2016) (to be published)Google Scholar
  13. 13.
    Kobrix Software.: HypergraphDB—A Graph Database. [ONLINE] (2010). Accessed 27 May 2016
  14. 14.
    Rudolf, M., Paradies, M., Bornhövd, C., Lehner, W.: The graph story of the sap hana database. In: BTW, pp. 403–420 (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • András Béleczki
    • 1
  • Bálint Molnár
    • 1
    Email author
  • Bence Sarkadi-Nagy
    • 1
  1. 1.Eötvös Loránd UniversityBudapestHungary

Personalised recommendations