Inferray: fast in-memory RDF inference

Abstract : The advent of semantic data on the Web requires efficient reasoning systems to infer RDF and OWL data. The linked nature and the huge volume of data entail efficiency and scalability challenges when designing productive inference systems. This paper presents Inferray, an implementation of RDFS, ρDF, and RDFS-Plus inference with improved performance over existing solutions. The main features of Infer-ray are 1) a storage layout based on vertical partitioning that guarantees sequential access and efficient sort-merge join inference ; 2) efficient sorting of pairs of 64-bit integers using ad-hoc optimizations on MSD radix and a custom counting sort; 3) a dedicated temporary storage to perform efficient graph closure computation. Our measurements on synthetic and real-world datasets show improvements over competitors on RDFS-Plus, and up to several orders of magnitude for transitivity closure.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01245610
Contributor : Julien Subercaze <>
Submitted on : Thursday, December 17, 2015 - 2:26:08 PM
Last modification on : Thursday, July 26, 2018 - 1:10:39 AM
Long-term archiving on : Friday, March 18, 2016 - 1:20:45 PM

File

vldb16revised (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01245610, version 1

Citation

Julien Subercaze, Christophe Gravier, Jules Chevalier, Frederique Laforest. Inferray: fast in-memory RDF inference. VLDB, Sep 2016, New Delhi, India. ⟨hal-01245610⟩

Share

Metrics

Record views

295

Files downloads

431