Inference of Shape Graphs for Graph Databases

Groz, Benoît; Lemay, Aurélien; Staworko, Slawomir; Wieczorek, Piotr

Type de document :

Communication dans un congrès avec actes

DOI :

10.4230/LIPIcs.ICDT.2022.7

Titre :

Inference of Shape Graphs for Graph Databases

Auteur(s) :

Groz, Benoît [Auteur]
Université Paris-Sud - Paris 11 [UP11]
Lemay, Aurélien [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Linking Dynamic Data [LINKS]
Staworko, Slawomir [Auteur]
Linking Dynamic Data [LINKS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Wieczorek, Piotr [Auteur]
University of Wrocław [Poland] [UWr]

Titre de la manifestation scientifique :

International Conference on Database Theory

Ville :

Edinbourgh

Pays :

Royaume-Uni

Date de début de la manifestation scientifique :

2022

Mot(s)-clé(s) en anglais :

RDF
Schema
Inference
Learning
Fitting
Minimality
Containment

Discipline(s) HAL :

Informatique [cs]/Base de données [cs.DB]

Résumé en anglais : [en]

We investigate the problem of constructing a shape graph that describes the structure of a given graph database. We employ the framework of grammatical inference, where the objective is to find an inference algorithm that ...
Lire la suite >We investigate the problem of constructing a shape graph that describes the structure of a given graph database. We employ the framework of grammatical inference, where the objective is to find an inference algorithm that is both sound, i.e., always producing a schema that validates the input graph, and complete, i.e., able to produce any schema, within a given class of schemas, provided that a sufficiently informative input graph is presented. We identify a number of fundamental limitations that preclude feasible inference. We present inference algorithms based on natural approaches that allow to infer schemas that we argue to be of practical importance.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

https://hal.inria.fr/hal-03559309/document
Accès libre
Accéder au document

https://hal.inria.fr/hal-03559309/document
Accès libre
Accéder au document

https://hal.inria.fr/hal-03559309/document
Accès libre
Accéder au document

document
Accès libre
Accéder au document

staworko-icdt22.pdf
Accès libre
Accéder au document

document
Accès libre
Accéder au document

staworko-icdt22.pdf
Accès libre
Accéder au document

Inference of Shape Graphs for Graph Databases BibTeX CSV Excel RIS

Fichiers

Inference of Shape Graphs for Graph Databases

BibTeX

CSV

Excel

RIS