Enabling Fine-Grained RDF Data Completeness Assessment

  • Fariz Darari
  • Simon Razniewski
  • Radityo Eko Prasojo
  • Werner Nutt
Conference paper

DOI: 10.1007/978-3-319-38791-8_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9671)
Cite this paper as:
Darari F., Razniewski S., Prasojo R.E., Nutt W. (2016) Enabling Fine-Grained RDF Data Completeness Assessment. In: Bozzon A., Cudre-Maroux P., Pautasso C. (eds) Web Engineering. ICWE 2016. Lecture Notes in Computer Science, vol 9671. Springer, Cham

Abstract

Nowadays, more and more RDF data is becoming available on the Semantic Web. While the Semantic Web is generally incomplete by nature, on certain topics, it already contains complete information and thus, queries may return all answers that exist in reality. In this paper we develop a technique to check query completeness based on RDF data annotated with completeness information, taking into account data-specific inferences that lead to an inference problem which is \(\varPi ^P_2\)-complete. We then identify a practically relevant fragment of completeness information, suitable for crowdsourced, entity-centric RDF data sources such as Wikidata, for which we develop an indexing technique that allows to scale completeness reasoning to Wikidata-scale data sources. We verify the applicability of our framework using Wikidata and develop COOL-WD, a completeness tool for Wikidata, used to annotate Wikidata with completeness statements and reason about the completeness of query answers over Wikidata. The tool is available at http://cool-wd.inf.unibz.it/.

Keywords

RDF Data completeness SPARQL Query completeness Wikidata 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Fariz Darari
    • 1
  • Simon Razniewski
    • 1
  • Radityo Eko Prasojo
    • 1
  • Werner Nutt
    • 1
  1. 1.Free University of Bozen-BolzanoBolzanoItaly

Personalised recommendations