Abstract
This paper discusses an approach for active metagraph model storage. The formal definition of the metagraph data model is proposed. The example of data metagraph model is given. The formal definition of the metagraph function and rule agents are discussed. The example of a metagraph rule agent is given. It is shown that the distinguishing feature of the metagraph agent is its homoiconicity which means that it can be a data structure for itself. Thus, the metagraph agent can change both data metagraph fragments and the structure of other metagraph agents. The definition of active metagraph is given. The possible states of active metagraph elements and transitions between them are discussed. The conceptual architecture of the metagraph storage system based on active metagraph is proposed. The approaches for mapping the metagraph model to the flat graph, document-oriented, and relational data models are proposed. The experiments result for storing the metagraph model in different databases are given. It is shown that the flat graph model is most suitable for metagraph storage.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chernenkiy, V., Gapanyuk, Y., Kaganov, Y., Dunin, I., Lyaskovsky, M., Larionov, V.: Storing metagraph model in relational, document-oriented, and graph databases. In: Proceedings of the XX International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2018), Moscow, Russia, 9–12 October 2018, pp. 82–89 (2018). http://ceur-ws.org/Vol-2277/paper17.pdf
Basu, A., Blanning, R.: Metagraphs and Their Applications. Integrated Series in Information Systems, vol. 15. Springer, New York (2007). https://doi.org/10.1007/978-0-387-37234-1
Chernenkiy, V.M., Gapanyuk, Y.E., Nardid, A.N., Gushcha, A.V., Fedorenko, Y.S.: The hybrid multidimensional-ontological data model based on metagraph approach. In: Petrenko, A.K., Voronkov, A. (eds.) PSI 2017. LNCS, vol. 10742, pp. 72–87. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74313-4_6
Chartrand, G., Zhang, P.: Chromatic Graph Theory. Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton (2009)
HyperGraphDB website. http://hypergraphdb.org/
GRAKN.AI website. https://grakn.ai/
Chernenkiy, V., Gapanyuk, Y., Revunkov, G., Kaganov, Y., Fedorenko, Y., Minakova, S.: Using metagraph approach for complex domains description. In: Proceedings of the XIX International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2017), Moscow, Russia, 9–13 October 2017, pp. 342–349 (2017). http://ceur-ws.org/Vol-2022/paper52.pdf
Allemang, D., Hendler, J.A.: Semantic Web for the Working Ontologist. Effective Modeling in RDFS and OWL, 2nd edn. Morgan Kaufmann/Elsevier, Burlington/Amsterdam (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chernenkiy, V.M. et al. (2019). The Principles and the Conceptual Architecture of the Metagraph Storage System. In: Manolopoulos, Y., Stupnikov, S. (eds) Data Analytics and Management in Data Intensive Domains. DAMDID/RCDL 2018. Communications in Computer and Information Science, vol 1003. Springer, Cham. https://doi.org/10.1007/978-3-030-23584-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-23584-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23583-3
Online ISBN: 978-3-030-23584-0
eBook Packages: Computer ScienceComputer Science (R0)