Efficient Semantic Summary Graphs for Querying Large Knowledge Graphs

05/27/2022
by   Emetis Niazmand, et al.
0

Knowledge Graphs (KGs) integrate heterogeneous data, but one challenge is the development of efficient tools for allowing end users to extract useful insights from these sources of knowledge. In such a context, reducing the size of a Resource Description Framework (RDF) graph while preserving all information can speed up query engines by limiting data shuffle, especially in a distributed setting. This paper presents two algorithms for RDF graph summarization: Grouping Based Summarization (GBS) and Query Based Summarization (QBS). The latter is an optimized and lossless approach for the former method. We empirically study the effectiveness of the proposed lossless RDF graph summarization to retrieve complete data, by rewriting an RDF Query Language called SPARQL query with fewer triple patterns using a semantic similarity. We conduct our experimental study in instances of four datasets with different sizes. Compared with the state-of-the-art query engine Sparklify executed over the original RDF graphs as a baseline, QBS query execution time is reduced by up to 80

READ FULL TEXT

page 5

page 8

page 13

research
03/25/2020

Property Graph Schema Optimization for Domain-Specific Knowledge Graphs

Enterprises are creating domain-specific knowledge graphs by curating an...
research
11/20/2017

Spec-QP: Speculative Query Planning for Joins over Knowledge Graphs

Organisations store huge amounts of data from multiple heterogeneous sou...
research
11/08/2022

Graph Summarization via Node Grouping: A Spectral Algorithm

Graph summarization via node grouping is a popular method to build conci...
research
04/30/2020

Graph Summarization

The continuous and rapid growth of highly interconnected datasets, which...
research
10/10/2018

Understanding Data Science Lifecycle Provenance via Graph Segmentation and Summarization

Increasingly modern data science platforms today have non-intrusive and ...
research
05/31/2017

Dynamic Discovery of Type Classes and Relations in Semantic Web Data

The continuing development of Semantic Web technologies and the increasi...
research
11/27/2018

Efficiently Charting RDF

We propose a visual query language for interactively exploring large-sca...

Please sign up or login with your details

Forgot password? Click here to reset