Sciweavers

Share
IJSWIS
2008

Efficient Processing of RDF Queries with Nested Optional Graph Patterns in an RDBMS

11 years 1 months ago
Efficient Processing of RDF Queries with Nested Optional Graph Patterns in an RDBMS
Relational technology has shown to be very useful for scalable Semantic Web data management. Numerous researchers have proposed to use RDBMSs to store and query voluminous RDF data using SQL and RDF query languages. In this article, we study how RDF queries with the socalled well-designed graph patterns and nested optional patterns can be efficiently evaluated in an RDBMS. We propose to extend relational databases with a novel relational operator, nested optional join (NOJ), that is more efficient than left outer join in processing nested optional patterns of well-designed graph patterns. We design three efficient algorithms to implement the new operator in relational databases: (1) nested-loops NOJ algorithm (NL-NOJ); (2) sortmerge NOJ algorithm (SM-NOJ); and (3) simple hash NOJ algorithm (SH-NOJ). Based on a real-life RDF dataset, we demonstrate the efficiency of our algorithms by comparing them with the corresponding left outer join implementations and explore the effect of join se...
Artem Chebotko, Shiyong Lu, Mustafa Atay, Farshad
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IJSWIS
Authors Artem Chebotko, Shiyong Lu, Mustafa Atay, Farshad Fotouhi
Comments (0)
books