Leveraging Neighborhood Summaries for Efficient RDF Queries on RDBMS

01/23/2020
by   Lei Gai, et al.
0

Using structural informations to summarize graph-structured RDF data is helpful in tackling query performance issues. However, leveraging structural indexes needs to revise or even redesign the internal of RDF systems. Given an RDF dataset that have already been bulk loaded into a relational RDF system, we aim at improving the query performance on such systems. We do so by summarizing neighborhood structures and encoding them into triples which can be managed along side the exist instance data. At query time, we optimally select the effective structural patterns, and adding these patterns to the existing queries to gain an improved query performance. Empirical evaluations shown the effectiveness of our method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2017

Building a Structured Query Engine

Finding patterns in data and being able to retrieve information from tho...
research
03/06/2020

Structural Indexing for Conjunctive Path Queries

Structural indexing is an approach to accelerating query evaluation, whe...
research
06/12/2019

Kaskade: Graph Views for Efficient Graph Analytics

Graphs are an increasingly popular way to model real-world entities and ...
research
03/25/2011

An Empirical Study of Real-World SPARQL Queries

Understanding how users tailor their SPARQL queries is crucial when desi...
research
02/14/2023

Evaluation of Link Traversal Query Execution over Decentralized Environments with Structural Assumptions

To counter societal and economic problems caused by data silos on the We...
research
06/25/2020

Graph Structural-topic Neural Network

Graph Convolutional Networks (GCNs) achieved tremendous success by effec...
research
06/09/2011

Improving the Efficiency of Inductive Logic Programming Through the Use of Query Packs

Inductive logic programming, or relational learning, is a powerful parad...

Please sign up or login with your details

Forgot password? Click here to reset