Scalable Nonmonotonic Reasoning over RDF Data Using MapReduce

Ilias Tachmazidis, Grigoris Antoniou, Giorgos Flouris, Spyros Kotoulas

Research output: Contribution to journalConference article

7 Citations (Scopus)

Abstract

In this paper, we are presenting a scalable method for nonmonotonic rule-based reasoning over Semantic Web Data, using MapReduce. Our work is motivated by the recent unparalleled explosion of available data coming from the Web, sensor readings, databases, ontologies and more. Such datasets could benefit from the introduction of rule sets encoding commonly accepted rules or facts, application- or domain-specific rules, commonsense knowledge etc. This raises the question of whether, how, and to what extent knowledge representation methods are capable of handling huge amounts of data for these applications. We present a scalable MapReduce-based method for reasoning using defeasible stratified logics. Our results indicate that our method shows good scalability properties and is able to handle a benchmark dataset of 1 billion triples, bringing it on par with state-of-the-art methods for monotonic logics.

LanguageEnglish
Pages75-90
Number of pages16
JournalCEUR Workshop Proceedings
Volume943
Publication statusPublished - 29 Nov 2012

Fingerprint

Knowledge representation
Semantic Web
Explosions
Ontology
Scalability
Sensors

Cite this

@article{d4e51a471de245ee8f79b3de5f507b0c,
title = "Scalable Nonmonotonic Reasoning over RDF Data Using MapReduce",
abstract = "In this paper, we are presenting a scalable method for nonmonotonic rule-based reasoning over Semantic Web Data, using MapReduce. Our work is motivated by the recent unparalleled explosion of available data coming from the Web, sensor readings, databases, ontologies and more. Such datasets could benefit from the introduction of rule sets encoding commonly accepted rules or facts, application- or domain-specific rules, commonsense knowledge etc. This raises the question of whether, how, and to what extent knowledge representation methods are capable of handling huge amounts of data for these applications. We present a scalable MapReduce-based method for reasoning using defeasible stratified logics. Our results indicate that our method shows good scalability properties and is able to handle a benchmark dataset of 1 billion triples, bringing it on par with state-of-the-art methods for monotonic logics.",
author = "Ilias Tachmazidis and Grigoris Antoniou and Giorgos Flouris and Spyros Kotoulas",
year = "2012",
month = "11",
day = "29",
language = "English",
volume = "943",
pages = "75--90",
journal = "CEUR Workshop Proceedings",
issn = "1613-0073",
publisher = "CEUR Workshop Proceedings",

}

Scalable Nonmonotonic Reasoning over RDF Data Using MapReduce. / Tachmazidis, Ilias; Antoniou, Grigoris; Flouris, Giorgos; Kotoulas, Spyros.

In: CEUR Workshop Proceedings, Vol. 943, 29.11.2012, p. 75-90.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Scalable Nonmonotonic Reasoning over RDF Data Using MapReduce

AU - Tachmazidis, Ilias

AU - Antoniou, Grigoris

AU - Flouris, Giorgos

AU - Kotoulas, Spyros

PY - 2012/11/29

Y1 - 2012/11/29

N2 - In this paper, we are presenting a scalable method for nonmonotonic rule-based reasoning over Semantic Web Data, using MapReduce. Our work is motivated by the recent unparalleled explosion of available data coming from the Web, sensor readings, databases, ontologies and more. Such datasets could benefit from the introduction of rule sets encoding commonly accepted rules or facts, application- or domain-specific rules, commonsense knowledge etc. This raises the question of whether, how, and to what extent knowledge representation methods are capable of handling huge amounts of data for these applications. We present a scalable MapReduce-based method for reasoning using defeasible stratified logics. Our results indicate that our method shows good scalability properties and is able to handle a benchmark dataset of 1 billion triples, bringing it on par with state-of-the-art methods for monotonic logics.

AB - In this paper, we are presenting a scalable method for nonmonotonic rule-based reasoning over Semantic Web Data, using MapReduce. Our work is motivated by the recent unparalleled explosion of available data coming from the Web, sensor readings, databases, ontologies and more. Such datasets could benefit from the introduction of rule sets encoding commonly accepted rules or facts, application- or domain-specific rules, commonsense knowledge etc. This raises the question of whether, how, and to what extent knowledge representation methods are capable of handling huge amounts of data for these applications. We present a scalable MapReduce-based method for reasoning using defeasible stratified logics. Our results indicate that our method shows good scalability properties and is able to handle a benchmark dataset of 1 billion triples, bringing it on par with state-of-the-art methods for monotonic logics.

UR - http://www.scopus.com/inward/record.url?scp=84892651101&partnerID=8YFLogxK

M3 - Conference article

VL - 943

SP - 75

EP - 90

JO - CEUR Workshop Proceedings

T2 - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

SN - 1613-0073

ER -