RDFS Reasoning on Massively Parallel Hardware

Norman Heino, Jeff Z. Pan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recent developments in hardware have shown an increase in parallelism as opposed to clock rates. In order to fully exploit these new avenues of performance improvement, computationally expensive workloads have to be expressed in a way that allows for fine-grained parallelism. In this paper, we address the problem of describing RDFS entailment in such a way. Different from previous work on parallel RDFS reasoning, we assume a shared memory architecture. We analyze the problem of duplicates that naturally occur in RDFS reasoning and develop strategies towards its mitigation, exploiting all levels of our architecture. We implement and evaluate our approach on two real-world datasets and study its performance characteristics on different levels of parallelization. We conclude that RDFS entailment lends itself well to parallelization but can benefit even more from careful optimizations that take into account intricacies of modern parallel hardware.
Original languageEnglish
Title of host publicationThe Semantic Web -- ISWC 2012
Subtitle of host publication11th International Semantic Web Conference, Boston, MA, USA, November 11-15, 2012, Proceedings, Part I
EditorsPhilippe Cudré-Mauroux, Jeff Heflin, Evren Sirin, Tania Tudorache, Jérôme Euzenat, Manfred Hauswirth, Josiane Xavier Parreira, Jim Hendler, Guus Schreiber, Abraham Bernstein, Eva Blomqvist
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages133-148
Number of pages16
Volume1
ISBN (Electronic)978-3-642-35176-1
ISBN (Print)978-3-642-35175-4
DOIs
Publication statusPublished - 15 Nov 2012
EventThe 11th International Semantic Web Conference 2012 - Boston, United States
Duration: 11 Nov 201215 Nov 2012
Conference number: 11
http://iswc2012.semanticweb.org/index.html

Publication series

NameLecture Notes in Computer Science
PublisherSpringer, Berlin, Heidelberg
Volume7649
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceThe 11th International Semantic Web Conference 2012
Abbreviated titleISWC 2012
Country/TerritoryUnited States
CityBoston
Period11/11/1215/11/12
Internet address

Fingerprint

Dive into the research topics of 'RDFS Reasoning on Massively Parallel Hardware'. Together they form a unique fingerprint.

Cite this