SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs

03/11/2021
by   Georgia Troullinou, et al.
0

Analytical queries over RDF data are becoming prominent as a result of the proliferation of knowledge graphs. Yet, RDF databases are not optimized to perform such queries efficiently, leading to long processing times. A well known technique to improve the performance of analytical queries is to exploit materialized views. Although popular in relational databases, view materialization for RDF and SPARQL has not yet transitioned into practice, due to the non-trivial application to the RDF graph model. Motivated by a lack of understanding of the impact of view materialization alternatives for RDF data, we demonstrate SOFOS, a system that implements and compares several cost models for view materialization. SOFOS is, to the best of our knowledge, the first attempt to adapt cost models, initially studied in relational data, to the generic RDF setting, and to propose new ones, analyzing their pitfalls and merits. SOFOS takes an RDF dataset and an analytical query for some facet in the data, and compares and evaluates alternative cost models, displaying statistics and insights about time, memory consumption, and query characteristics.

READ FULL TEXT
research
03/12/2023

ALIST: Associative Logic for Inference, Storage and Transfer. A Lingua Franca for Inference on the Web

Recent developments in support for constructing knowledge graphs have le...
research
06/22/2021

Querying in the Age of Graph Databases and Knowledge Graphs

Graphs have become the best way we know of representing knowledge. The c...
research
11/24/2022

NQE: N-ary Query Embedding for Complex Query Answering over Hyper-relational Knowledge Graphs

Complex query answering (CQA) is an essential task for multi-hop and log...
research
08/10/2017

Thinking, Fast and Slow: Combining Vector Spaces and Knowledge Graphs

Knowledge graphs and vector space models are robust knowledge representa...
research
09/27/2022

Reasoning over Multi-view Knowledge Graphs

Recently, knowledge representation learning (KRL) is emerging as the sta...
research
05/19/2021

Automatic View Selection in Graph Databases

Recently, several works have studied the problem of view selection in gr...
research
04/03/2020

Recursive SPARQL for Graph Analytics

Work on knowledge graphs and graph-based data management often focus eit...

Please sign up or login with your details

Forgot password? Click here to reset