Research and development of RDF graph partitioning algorithms

Abstract

В работе исследуется применимость горизонтального фрагментирования к подходу с выделением реляционной схемы в RDF данных. Выделение реляционной схемы — это новый подход, основанный на так называемых характеристических множествах. В начале работы приводится обзор существующих подходов к фрагментированию RDF данных. Затем описывается система MonetDB/RDF и предлагаемый подход к ее инструментации. Далее производятся испытания исполнения запросов из эталонного набора тестов LUBM — стандартного теста для RDF систем. Приводится описание собранной в ходе выполнения запросов статистики. Используя эти данные, производится анализ преимуществ фрагментирования RDF данных применительно к реляционной схеме.

In this study we investigate the applicability of horizontal partitoning to emergent relational schema of RDF data. Emergent relational schema is a novel technique that is based on the concept of Characteristic Set. We start with survey of the existing approaches to RDF partitioning. Then we describe MonetDB/RDF system and our approach to its instrumentation. Next, we experimentally study the processing of queries from the LUBM — a standard RDF benchmark. We gather various statistics related to query execution. Using these results we analyze the benefits of data partitioning application to emergent schema.