SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs
Authors:
Georgia Troullinou,
Haridimos Kondylakis,
Matteo Lissandrini,
Davide Mottin
Abstract:
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 S…
▽ More
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.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
The Anatomy of Mitos Web Search Engine
Authors:
Panagiotis Papadakos,
Giorgos Vasiliadis,
Yannis Theoharis,
Nikos Armenatzoglou,
Stella Kopidaki,
Yannis Marketakis,
Manos Daskalakis,
Kostas Karamaroudis,
Giorgos Linardakis,
Giannis Makrydakis,
Vangelis Papathanasiou,
Lefteris Sardis,
Petros Tsialiamanis,
Georgia Troullinou,
Kostas Vandikas,
Dimitris Velegrakis,
Yannis Tzitzikas
Abstract:
Engineering a Web search engine offering effective and efficient information retrieval is a challenging task. This document presents our experiences from designing and develo** a Web search engine offering a wide spectrum of functionalities and we report some interesting experimental results. A rather peculiar design choice of the engine is that its index is based on a DBMS, while some of the…
▽ More
Engineering a Web search engine offering effective and efficient information retrieval is a challenging task. This document presents our experiences from designing and develo** a Web search engine offering a wide spectrum of functionalities and we report some interesting experimental results. A rather peculiar design choice of the engine is that its index is based on a DBMS, while some of the distinctive functionalities that are offered include advanced Greek language stemming, real time result clustering, and advanced link analysis techniques (also for spam page detection).
△ Less
Submitted 16 March, 2008; v1 submitted 14 March, 2008;
originally announced March 2008.