Abstract
The subject of the paper is connected to defining data structures, which are or can be used in metamodeling and modeling disciplines. A new and general notion of Extended Graph Generalization has been introduced. This notion enables to represent arbitrarily complex such the structures. A way of introducing constraints, which allows to reduce this general form to any well known structure has been introduced as well. As the result of the extension and generalization mechanisms applied to the original graph definition any form of graph generalization exceeding well-known structures can be defined. Moreover, the way of associating any form of data to each such structure has been defined. Notions introduced in the paper are intended to be used while defining novel family of metamodels.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bildhauer, D.: Associations as first-class elements. In: Proceedings of the 2011 Conference on Databases and Information Systems VI: Selected Papers from the Ninth International Baltic Conference, DB&IS 2010, pp. 108–121. IOS Press, NLD (2011)
Boyd, M., McBrien, P.: Comparing and transforming between data models via an intermediate hypergraph data model. In: Spaccapietra, S. (ed.) Journal on Data Semantics IV. LNCS, vol. 3730, pp. 69–109. Springer, Heidelberg (2005). https://doi.org/10.1007/11603412_3
Bretto, A.: Hypergraph Theory: An Introduction. Mathematical Engineering. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-00080-0
Ebert, J., Winter, A., Dahm, P., Franzke, A., Süttenbach, R.: Graph based modeling and implementation with EER/GRAL. In: Thalheim, B. (ed.) ER 1996. LNCS, vol. 1157, pp. 163–178. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0019922
Jodłowiec, M.: Complex relationships modeling in association-oriented database metamodel. In: Nguyen, N.T., Hoang, D.H., Hong, T.-P., Pham, H., Trawiński, B. (eds.) ACIIDS 2018. LNCS (LNAI), vol. 10752, pp. 46–56. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75420-8_5
Joslyn, C., Nowak, K.: Ubergraphs: A definition of a recursive hypergraph structure. arXiv preprint arXiv:1704.05547 (2017)
Krótkiewicz, M.: A novel inheritance mechanism for modeling knowledge representation systems. Comput. Sci. Inf. Syst. 15(1), 51–78 (2018)
Krótkiewicz, M., Zabawa, P.: AODB and CDMM modeling – comparative case-study. In: Nguyen, N.T., Hoang, D.H., Hong, T.-P., Pham, H., Trawiński, B. (eds.) ACIIDS 2018. LNCS (LNAI), vol. 10752, pp. 57–68. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75420-8_6
Luoma, J., Kelly, S., Tolvanen, J.P.: Defining domain-specific modeling languages: collected experiences. In: 4th Workshop on Domain-Specific Modeling (2004)
McQuade, S.T., Merrill, N.J., Piccoli, B.: Metabolic graphs, life method and the modeling of drug action on mycobacterium tuberculosis. arXiv preprint arXiv:2003.12400 (2020)
Mellor, S.J., Scott, K., Uhl, A., Weise, D.: MDA Distilled: Principles of Model-Driven Architecture. Addison-Wesley Professional, Boston (2004)
Strachey, C.: Fundamental concepts in programming languages. Higher-Order Symb. Comput. 13(1–2), 11–49 (2000)
Voloshin, V.I.: Introduction to Graph and Hypergraph Theory. Nova Science Publisher, New York (2009)
Zabawa, P.: Meta-modeling. In: Nguyen, N.T., Hoang, D.H., Hong, T.-P., Pham, H., Trawiński, B. (eds.) ACIIDS 2018. LNCS (LNAI), vol. 10752, pp. 91–101. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75420-8_9
Zabawa, P., Hnatkowska, B.: CDMM-F – domain languages framework. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds.) ISAT 2017. AISC, vol. 656, pp. 263–273. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-67229-8_24
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Jodłowiec, M., Krótkiewicz, M., Zabawa, P. (2020). Fundamentals of Generalized and Extended Graph-Based Structural Modeling. In: Nguyen, N.T., Hoang, B.H., Huynh, C.P., Hwang, D., Trawiński, B., Vossen, G. (eds) Computational Collective Intelligence. ICCCI 2020. Lecture Notes in Computer Science(), vol 12496. Springer, Cham. https://doi.org/10.1007/978-3-030-63007-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-63007-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63006-5
Online ISBN: 978-3-030-63007-2
eBook Packages: Computer ScienceComputer Science (R0)