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 language | English |
---|---|
Title of host publication | The Semantic Web -- ISWC 2012 |
Subtitle of host publication | 11th International Semantic Web Conference, Boston, MA, USA, November 11-15, 2012, Proceedings, Part I |
Editors | Philippe 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 Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 133-148 |
Number of pages | 16 |
Volume | 1 |
ISBN (Electronic) | 978-3-642-35176-1 |
ISBN (Print) | 978-3-642-35175-4 |
DOIs | |
Publication status | Published - 15 Nov 2012 |
Event | The 11th International Semantic Web Conference 2012 - Boston, United States Duration: 11 Nov 2012 → 15 Nov 2012 Conference number: 11 http://iswc2012.semanticweb.org/index.html |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer, Berlin, Heidelberg |
Volume | 7649 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | The 11th International Semantic Web Conference 2012 |
---|---|
Abbreviated title | ISWC 2012 |
Country/Territory | United States |
City | Boston |
Period | 11/11/12 → 15/11/12 |
Internet address |