Article in Proceedings INPROC-2011-57

BibliographyBrodt, Andreas; Schiller, Oliver; Mitschang, Bernhard: Efficient resource attribute retrieval in RDF triple stores.
In: Proceeding of the 20th ACM conference on Information and knowledge management (CIKM).
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
english.
Association for Computing Machinery (ACM), October 24, 2011.
Article in Proceedings (Conference Paper).
CR-SchemaH.2.4 (Database Management Systems)
H.2.2 (Database Management Physical Design)
KeywordsRDF; SPARQL
Abstract

The W3C Resource Description Framework (RDF) is gaining popularity for its ability to manage semi-structured data without a predefined database schema. So far, most RDF query processors have concentrated on finding complex graph patterns in RDF, which typically involves a high number of joins. This works very well to query resources by the relations between them. Yet, obtaining a record-like view on the attributes of resources, as natively supported by RDBMS, imposes unnecessary performance burdens, as the individual attributes must be joined to assemble the final result records.

We present an approach to retrieve the attributes of resources efficiently. We first determine the resources in question and then retrieve all their attributes efficiently at once, exploiting contiguous storage in RDF indexes. In addition, we present an index structure which is specifically designed for RDF attribute retrieval. In a performance evaluation we show that our approach is clearly superior for larger numbers of retrieved attributes.

Contactandreas.brodt@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)SFB-627, B1 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
Entry dateJuly 19, 2011