Statistics of Knowledge Graphs Based On The Conceptual Schema [article]

Iztok Savnik, Kiyoshi Nitta, Riste Skrekovski, Nikolaus Augsten
2021 arXiv   pre-print
In this paper, we propose a new approach for the computation of the statistics of knowledge graphs. We introduce a schema graph that represents the main framework for the computation of the statistics. The core of the procedure is an algorithm that determines the sub-graph of the schema graph affected by the insertion of one triple into the triple-store. We first present the algorithms that use the minimal schema and the complete schema of a knowledge graph. Furthermore, we propose an algorithm
more » ... in which the size of the schema graph can be controlled – it is based on the n levels from the upper part of the schema graph. We evaluate the algorithms empirically by using the Yago knowledge graph.
arXiv:2109.09391v1 fatcat:likt2tedubgs3ks2mopdzddx2y