A survey of large-scale reasoning on the Web of data

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...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge engineering review 2018-01, Vol.33, Article e21
Main Authors: Antoniou, Grigoris, Batsakis, Sotiris, Mutharaju, Raghava, Pan, Jeff Z., Qi, Guilin, Tachmazidis, Ilias, Urbani, Jacopo, Zhou, Zhangquan
Format: Article
Language:English
Subjects:
Algorithms
Big Data
Classification
Digital media
Knowledge
Linked Data
Logic programming
Ontology
Open data
Reasoning
Resource Description Framework-RDF
Semantic web
Semantics
Survey Article
Trends
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0269-8889
1469-8005
DOI:10.1017/S0269888918000255