A survey of large-scale reasoning on the Web of data
- 3 December 2018
- journal article
- review article
- Published by Maximum Academic Press in The Knowledge Engineering Review
- Vol. 33
Abstract
As more and more data is being generated by sensor networks, social media and organizations, the Web interlinking this wealth of information becomes more complex. This is particularly true for the so-called Web of Data, in which data is semantically enriched and interlinked using ontologies. In this large and uncoordinated environment, reasoning can be used to check the consistency of the data and of associated ontologies, or to infer logical consequences which, in turn, can be used to obtain new insights from the data. However, reasoning approaches need to be scalable in order to enable reasoning over the entire Web of Data. To address this problem, several high-performance reasoning systems, which mainly implement distributed or parallel algorithms, have been proposed in the last few years. These systems differ significantly; for instance in terms of reasoning expressivity, computational properties such as completeness, or reasoning objectives. In order to provide a first complete overview of the field, this paper reports a systematic review of such scalable reasoning approaches over various ontological languages, reporting details about the methods and over the conducted experiments. We highlight the shortcomings of these approaches and discuss some of the open problems related to performing scalable reasoning.Keywords
This publication has 62 references indexed in Scilit:
- ElementaryInternational Journal on Semantic Web and Information Systems, 2012
- Formal foundations for RDF/S KB evolutionKnowledge and Information Systems, 2012
- DLEJena: A practical forward-chaining OWL 2 RL reasoner combining Jena and PelletJournal of Web Semantics, 2010
- DBpedia - A crystallization point for the Web of DataJournal of Web Semantics, 2009
- Simple and Efficient Minimal RDFSJournal of Web Semantics, 2009
- The Berlin SPARQL BenchmarkInternational Journal on Semantic Web and Information Systems, 2009
- Ontologies and the semantic webCommunications of the ACM, 2008
- Pellet: A practical OWL-DL reasonerJournal of Web Semantics, 2007
- LUBM: A benchmark for OWL knowledge base systemsJournal of Web Semantics, 2005
- Maintaining views incrementallyACM SIGMOD Record, 1993