TY - GEN
T1 - Enabling fine-grained RDF data completeness assessment
AU - Darari, Fariz
AU - Razniewski, Simon
AU - Prasojo, Radityo Eko
AU - Nutt, Werner
N1 - Funding Information:
We would like to thank Sebastian Rudolph for his feedback on an earlier version of this paper. The research was supported by the projects “CANDy: Completeness-Aware Querying and Navigation on the Web of Data” and “TaDaQua - Tangible Data Quality with Object Signatures” of the Free University of Bozen-Bolzano, and “MAGIC: Managing Completeness of Data” of the province of Bozen-Bolzano.
Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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/.
AB - 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/.
KW - Data completeness
KW - Query completeness
KW - RDF
KW - SPARQL
KW - Wikidata
UR - http://www.scopus.com/inward/record.url?scp=84977543697&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-38791-8_10
DO - 10.1007/978-3-319-38791-8_10
M3 - Conference contribution
AN - SCOPUS:84977543697
SN - 9783319387901
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 170
EP - 187
BT - Web Engineering - 16th International Conference, ICWE 2016, Proceedings
A2 - Cudré–Mauroux, Philippe
A2 - Pautasso, Cesare
A2 - Bozzon, Alessandro
PB - Springer Verlag
T2 - 16th International Conference on Web Engineering, ICWE 2016
Y2 - 6 June 2016 through 9 June 2016
ER -