RDF Stream Reasoning via Answer Set Programming on Modern Big Data

Xiangnan Ren 1 Olivier Curé 1 Hubert Naacke 2 Guohui Xiao 3
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 BD - Bases de Données
LIP6 - Laboratoire d'Informatique de Paris 6
3 School of Mathematical Sciences, Peking University
Abstract : RDF stream reasoning is gaining more and more attention but current research mainly focuses on logical frameworks which aim to formalize the query semantics and enhance the complexity of reasoning ability. These frameworks are evaluated on prototype systems based on a centralized design and suffer from limited scalability. A common way to enhance system scalability is to adopt a distributed approach. Moreover, the study of applying distributed solution for expressive RDF stream reasoning is still missing. In this paper, we explore the ability of modern Big Data platform to handle highly expressive temporal Datalog/Answer Set Programming(ASP) over RDF data streams. In order to achieve our goal, we first discuss some key features to parallelize Datalog/ASP program, and we associate these features to the two well known distributed stream processing models, namely Bulk Synchronous Processing (BSP) and Record-at-A-Time (RAT). We build a technical demonstrator called BigSR on top of Spark(BSP) and Flink(RAT) to support our evaluations, and identify the pros and cons of each model. Our experiments show that, BigSR achieves high throughput beyond million-triples per second using a rather small cluster of machines.
Document type :
Poster communications
Complete list of metadatas
https://hal.sorbonne-universite.fr/hal-02021029
Contributor : Hubert Naacke <>
Submitted on : Friday, February 15, 2019 - 3:47:21 PM
Last modification on : Wednesday, March 27, 2019 - 1:34:24 AM

Identifiers

  • HAL Id : hal-02021029, version 1

Collections

UPEC-UPEM | ENPC | SORBONNE-UNIVERSITE | PARISTECH | LIGM_MOA | LIGM | LIP6 | SU-SCIENCES

Citation

Xiangnan Ren, Olivier Curé, Hubert Naacke, Guohui Xiao. RDF Stream Reasoning via Answer Set Programming on Modern Big Data. ISWC 2018 Posters & Demonstrations, Industry and Blue Sky Ideas Tracks, Oct 2018, Monterey, CA, United States. ceur-ws.org, 2180, pp.51. ⟨hal-02021029⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

28

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD