Efficient RDFS entailment in external memory

W.J. Haffmans, G.H.L. Fletcher

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
1 Downloads (Pure)


The entailment of an RDF graph under the RDF Schema standard can easily become too costly to compute and maintain. It is often more desirable to compute on-demand whether a triple exists in the entailment. This is a non-trivial task likely to incur I/O costs, since RDF graphs are often too large to fit in internal memory. As disk I/O is expensive in terms of time, I/O costs should be minimized to achieve better performance. We investigate three physical indexing methods for RDF storage on disk, comparing them using the state of the art RDF Schema entailment algorithm of Muñoz et al. In particular, the I/O behavior during entailment checking over these graph representations is studied. Extensive empirical analysis shows that an enhanced version of the state of the art indexing method, which we propose here, yields in general the best I/O performance.
Original languageEnglish
Title of host publicationOn the Move to Meaningful Internet Systems: OTM 2011 Workshops (Hersonissos, Crete, Greece, October 17-21, 2011. Proceedings)
EditorsR. Meersman, T. Dillon, P. Herrero
Place of PublicationBerlin
ISBN (Print)978-3-642-25125-2
Publication statusPublished - 2011

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Efficient RDFS entailment in external memory'. Together they form a unique fingerprint.

Cite this