Improving the Recall of Live Linked Data Querying through Reasoning. Umbrich, J., Hogan, A., Polleres, A., & Decker, S. In Krötzsch, M. & Straccia, U., editors, Web Reasoning and Rule Systems – 6th International Conference, RR2012, volume 7497, of Lecture Notes in Computer Science (LNCS), pages 188–204, Vienna, Austria, September, 2012. Springer.
Improving the Recall of Live Linked Data Querying through Reasoning [pdf]Paper  doi  abstract   bibtex   
Linked Data principles allow for processing SPARQL queries on-the-fly by dereferencing URIs. Link-traversal query approaches for Linked Data have the benefit of up-to-date results and decentralised execution, but operate only on explicit data from dereferenced documents, affecting recall. In this paper, we show how inferable knowledge – specifically that found through owl:sameAs and RDFS reasoning – can improve recall in this setting. We first analyse a corpus featuring 7 million Linked Data sources and 2.1 billion quadruples: we (1) measure expected recall by only considering dereferenceable information, (2) measure the improvement in recall given by considering rdfs:seeAlso links as previous proposals did. We further propose and measure the impact of additionally considering (3) owl:sameAs links, and (4) applying lightweight RDFS reasoning for finding more results, relying on static schema information. We evaluate different configurations for live queries covering different shapes and domains, generated from random walks over our corpus.

Downloads: 0