Approach to Blank Node Processing in Incremental Data Visualization by the Example of Ontodia

D. S. Razd’yakonov1, A. V. Morozov1, D. S. Pavlov2, D. I. Muromtsev1
1Faculty of Software Engineering and Computer Technologies, St. Petersburg National Research University of Information Technologies, Mechanics, and Optics (ITMO University), St. Petersburg, Russia
2Metaphacts East Europe, St. Petersburg, Russia

Tóm tắt

The problem of lazy visualization of ontological graphs has certain constraints. Visualization of structures that contain blank nodes is especially challenging. In this paper, we propose an approach to visualization of these structures that is implemented in Ontodia, analyze the limitations of this approach, and consider some alternative solutions.

Từ khóa


Tài liệu tham khảo

Mouromtsev, D., Pavlov, D., Emelyanov, Y., Morozov, A., Razdyakonov, D., and Galkin, M., The simple web-based tool for visualization and sharing of semantic data and ontologies, Proc. Int. Semantic Web Conf., 2015.

Bessmertny, I.A., Knowledge visualization based on semantic networks, Program. Comput. Software, 2010, vol. 36, no. 4, pp. 197–204.

Katerinenko, R.S. and Bessmertnyi, I.A., A method for acceleration of logical inference in the production knowledge model, Program. Comput. Software, 2011, vol. 37, no. 4, pp. 197-199.

Gennari, J.H., Musen, M.A., Fergerson, R.W., Grosso, W.E., Crubzy, M., Eriksson, H., Noy, N.F., and Tu, S.W., The evolution of Protégé: An environment for knowledge-based systems development, Int. J. Hum.–Comput. Stud., 2003, vol. 58, no. 1, pp. 89–123.

Falco, R., Gangemi, A., Peroni, S., Shotton, D., and Vitali, F., Modelling OWL ontologies with Graffoo, The Semantic Web: ESWC 2014 Satellite Events, Presutti, V., Blomqvist, E., Troncy, R., Sack, H., Papadakis, I., and Tordai, A., Eds., Springer, 2014, pp. 320–325.

Lohmann, S., Link, V., Marbach, E., and Negru, S., WebVOWL: Web-based visualization of ontologies, pp. 154–158.

Cerans, K., Ovinnikova, J., Liepin, R., and Grasmanis, M., Extensible visualizations of ontologies in OWLGrEd, The Semantic Web: ESWC2019Satellite Events, Hitzler, P., Kirrane, S., Hartig, O., de Boer, V., Vidal, M.-E., Maleshkova, M., Schlobach, S., Hammar, K., Lasierra, N., Stadtmuller, S., Hose, K., and Verborgh, R., Eds., Springer, pp. 191–196.

Humfrey, N., EasyRdf: A PHP library designed to make it easy to consume and produce RDF. http://www.easyrdf.org.

TopBraid Composer FAQ. https://www.topquadrant. com/knowledge-assets/faq/tbc.

Nock, C., Data Access Patterns: Database Interactions in Object-Oriented Applications, Boston: Addison-Wesley, 2004.

Hogan, A., Canonical forms for isomorphic and equivalent RDF graphs: Algorithms for leaning and labelling blank nodes, ACM Trans. Web, 2017.

Gudkova, T.S., Prefix compression of indexes, Inf.:Probl., Metodol., Tekhnol., 2019, pp. 1310–1314.

Zaikin, I.A., Algorithm for comparison of ontology variants, Elektron. Sredstva Sist. Upr., 2010, no. 1, pp. 132–135.