RDF Storage and Querying: A Literature Review

RDF Storage and Querying: A Literature Review

Jingwei Cheng (Northeastern University, China), Z. M. Ma (Northeastern University, China) and Qiang Tong (Northeastern University, China)
DOI: 10.4018/978-1-4666-8767-7.ch017
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

RDF plays an important role in representing Web resources in a natural and flexible way. As the amount of RDF datasets increasingly growing, storing and querying theses data have attracted the attention of more and more researchers. In this chapter, we first make a review of approaches for query processing of RDF datasets. We categorize existing methods as two classes, those making use of RDBMS to implement the storage and retrieval, and those devising their own native storage schemas. They are called Relational RDF Stores and Native Stores respectively. Secondly, we survey some important extensions of SPARQL, standard query language for RDF, which extend the expressing power of SPARQL to allow more sophisticated language constructs that meet the needs from various application scenarios.
Chapter Preview
Top

Introduction

The Semantic Web (Berners-Lee, Hendler, & Lassila, 2001) is an extension of current Web, in which Web resources are given computer-understandable semantics, better enabling computers and people to work in cooperation. Resource Description Framework (RDF) (Manola, Miller, & McBride, 2004) provides a natural and flexible way to describe resources in the Web and how they are related. RDF data is essentially a set of triples of the form (subject, predicate, object), each of which states that the subject is related to object through the predicate. As more and more information is characterized with RDF, storing huge amounts of RDF data and efficiently evaluating queries over these data plays a central role in achieving the Semantic Web vision. The vigorous development of RDF has attracted the attentions of researchers from database and Web communities. Different solutions and practical systems for efficient and scalable management of RDF data are designed and implemented. SPARQL (Prud’Hommeaux, & Seaborne, 2008) is the standard query language of W3C, SPARQL 1.1 is its latest version (Harris, & Seaborne, 2010). SPARQL can be used to express queries across diverse data sources, whether the data is stored natively as RDF or viewed as RDF via middleware. SPARQL contains capabilities for querying required and optional graph patterns along with their conjunctions and disjunctions. SPARQL also supports aggregation, subqueries, negation, creating values by expressions, extensible value testing, and constraining queries by source RDF graph. The results of SPARQL queries can be result sets or RDF graphs.

We discuss in this chapter mainly query processing of RDF data. However, the efficient query processing heavily depends on the storage strategy of RDF data. The storage strategy, or how a RDF store internally represents RDF data, is a central topic which influences every aspect of the source, from indexing, to planning and evaluation. We use the term “RDF Store” to refer to any RDF management system to provide a mechanism for persistent storage and access of RDF data, usually provide an endpoint for accepting queries and showing query results. We thus categorize these implementations around the storage strategies adopted by various RDF stores. They come in many different varieties. For small volume of RDF graphs, it is even possible to efficiently handle and manage data in computers' main memory. Larger RDF graphs render the deployment of persistent storage systems indispensable. RDF stores that make use of purpose-built databases for the storage and retrieval of any kind of data expressed in RDF are called “Relational RDF Stores” or “Relational Stores” in this chapter. In former literatures, the term “RDF Store” (Haslhofer et al., 2011) or “Triple Store” (Rohloff et al., 2007; Rusher, 2003) are frequently used to refer to this kind of systems. There are still other systems implementing their own native storage and indexing formats. We call these systems that do not make use of relational databases as “Native Stores” (Bizer & Schultz, 2009).

Key Terms in this Chapter

SPARQL: SPARQL can be used to express queries across diverse data sources, whether the data is stored natively as RDF or viewed as RDF via middleware. SPARQL contains capabilities for querying required and optional graph patterns along with their conjunctions and disjunctions.

f-SPARQL: f-SPARQL is a fuzzy extension of SPARQL, which allows, in FILTER constraint, the occurrence of fuzzy terms, e.g. young and tall, and fuzzy operators, e.g. close to and at most. The fuzzy terms and fuzzy operators along with the query variables form the so-called fuzzy constraints.

JENA: Apache Jena (or Jena in short) is a free and open source Java framework for building semantic web and Linked Data applications. The framework is composed of different APIs interacting together to process RDF data.

Semantic Web: is a term coined by World Wide Web Consortium (W3C) director Sir Tim Berners-Lee. It describes methods and technologies to allow machines to understand the meaning - or “semantics”- of information on the World Wide Web.

ARQ: ARQ is a query engine for Jena that supports the SPARQL RDF Query language.

RDF: Resource Description Framework (RDF) is a W3C recommendation that provides a generic mechanism for giving machine readable semantics to resources. Resources can be anything we want to talk about on the Web, e.g., a single Web page, a person, a query, and so on.

RPQ: An RPQ (Regular Path Query) selects nodes connected by a path that belongs to a regular language over the labeling alphabet.

RDF Stream: An RDF stream S is a sequence of time-annotated graphs <g [t]> where g is an RDF graph and t is a timestamp.

Complete Chapter List

Search this Book:
Reset