Enabling fine-grained RDF data completeness assessment

Fariz Darari, Simon Razniewski, Radityo Eko Prasojo, Werner Nutt

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

16 Citations (Scopus)


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 ΠP2 -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/.

Original languageEnglish
Title of host publicationWeb Engineering - 16th International Conference, ICWE 2016, Proceedings
EditorsPhilippe Cudré–Mauroux, Cesare Pautasso, Alessandro Bozzon
PublisherSpringer Verlag
Number of pages18
ISBN (Print)9783319387901
Publication statusPublished - 2016
Event16th International Conference on Web Engineering, ICWE 2016 - Lugano, Switzerland
Duration: 6 Jun 20169 Jun 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference16th International Conference on Web Engineering, ICWE 2016


  • Data completeness
  • Query completeness
  • RDF
  • Wikidata


Dive into the research topics of 'Enabling fine-grained RDF data completeness assessment'. Together they form a unique fingerprint.

Cite this