Property Graph Schema Optimization for Domain-Specific Knowledge Graphs

03/25/2020
by   Chuan Lei, et al.
0

Enterprises are creating domain-specific knowledge graphs by curating and integrating their business data from multiple sources. The data in these knowledge graphs can be described using ontologies, which provide a semantic abstraction to define the content in terms of the entities and the relationships of the domain. The rich semantic relationships in an ontology contain a variety of opportunities to reduce edge traversals and consequently improve the graph query performance. Although there has been a lot of effort to build systems that enable efficient querying over knowledge graphs, the problem of schema optimization for query performance has been largely ignored in the graph setting. In this work, we show that graph schema design has significant impact on query performance, and then propose optimization algorithms that exploit the opportunities from the domain ontology to generate efficient property graph schemas. To the best of our knowledge, we are the first to present an ontology-driven approach for property graph schema optimization. We conduct empirical evaluations with two real-world knowledge graphs from medical and financial domains. The results show that the schemas produced by the optimization algorithms achieve up to 2 orders of magnitude speed-up compared to the baseline approach.

READ FULL TEXT
research
09/20/2021

Statistics of Knowledge Graphs Based On The Conceptual Schema

In this paper, we propose a new approach for the computation of the stat...
research
04/11/2018

A web service based on RESTful API and JSON Schema/JSON Meta Schema to construct knowledge graphs

Data visualisation assists domain experts in understanding their data an...
research
01/24/2023

Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms

Empirical data plays an important role in evolutionary computation resea...
research
05/27/2022

Efficient Semantic Summary Graphs for Querying Large Knowledge Graphs

Knowledge Graphs (KGs) integrate heterogeneous data, but one challenge i...
research
09/22/2022

Towards Ontology Reshaping for KG Generation with User-in-the-Loop: Applied to Bosch Welding

Knowledge graphs (KG) are used in a wide range of applications. The auto...
research
02/10/2020

Optimization of Retrieval Algorithms on Large Scale Knowledge Graphs

Knowledge graphs have been shown to play an important role in recent kno...
research
09/07/2023

PyGraft: Configurable Generation of Schemas and Knowledge Graphs at Your Fingertips

Knowledge graphs (KGs) have emerged as a prominent data representation a...

Please sign up or login with your details

Forgot password? Click here to reset