Best Paper Award

Best paper award at the 7th International Web Rule Symposium (RuleML 2013), Seattle Metropolitan Area, USA, July 11-13, 2013.

Title: "Computing the Stratified Semantics of Logic Programs over Big Data through Mass Parallelization"
Authors: Ilias Tachmazidis and Grigoris Antoniou

Abstract: 
Increasingly huge amounts of data are published on the Web, and generated from sensors and social media. This Big Data challenge poses new scientific and technological challenges and creates new opportunities - thus the increasing attention in academia and industry. Traditionally, logic programming has focused on complex knowledge structures/programs, so the question arises whether and how it can work in the face of Big Data. In this paper, we examine how stratified semantics of logic programming, equivalent to the well-founded semantics for stratified programs, can process huge amounts of data through mass parallelization. In particular, we propose and evaluate a parallel approach using the MapReduce framework. Our experimental results indicate that our approach is scalable and that stratified semantics of logic programming can be applied to billions of facts.