OntoQuad: Native High-Speed RDF DBMS for Semantic Web

P. 171–131.

Potocki A., Polukhin A., Drobyazko G., Hladky D., Klintsov V., Unbehauen J.

In the last years native RDF stores made enormous progress in closing the performance gap compared to RDBMS. This albeit smaller gap, however, still prevents adoption of RDF stores in scenarios with high requirements on responsiveness. We try to bridge the gap and present a native RDF store “OntoQuad” and its fundamental design principles. Basing on previous researches, we develop a vector database schema for quadruples, its realization on index data structures, and ways to efficiently implement the joining of two and more data sets simultaneously. We also offer approaches to optimizing the SPARQL query execution plan which is based on its heuristic transformations. The query performance efficiency is checked and proved on BSBM tests. The study results can be taken into consideration during the development of RDF DBMS’s suitable for storing large volumes of Semantic Web data, as well as for the creation of large-scale repositories of semantic data.

Keywords: index, индекс, RDF, RDF, SPARQL, multiple joins, query optimization, SPARQL, множественное объединение, оптимизация запросов

In book

Knowledge Engineering and the Semantic Web. 4th Conference, KESW 2013, St. Petersburg, Russia, October 7-9, 2013. Proceedings

Vol. 394. , Berlin: Springer, 2013.