Inferray: fast in-memory RDF inference - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Inferray: fast in-memory RDF inference

Julien Subercaze
Christophe Gravier
Jules Chevalier
Frederique Laforest

Résumé

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.
Fichier principal
Vignette du fichier
vldb16revised (1).pdf (286.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01245610 , version 1 (17-12-2015)

Identifiants

  • HAL Id : hal-01245610 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More