Quality Awareness over Graph Pattern Queries - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Quality Awareness over Graph Pattern Queries

Résumé

We examine the problem of quality awareness when querying graph databases. According to quality annotations that denote quality problems appearing in data subgraphs (the annotations typically result from collaborative practices in the context of open data usage like e.g. users’ feedbacks), we propose a notion of quality aware (graph pattern) query based on (usage-dependent) quality profiles. In this paper, we present the formal foundations of the approach. We also show how to simply extend a generic state-of-the-art algorithm for graph pattern queries evaluation in order to implement quality awareness at evaluation time and we study its complexity. We then expose implementation guidelines, supported by a proof-of-concept prototype based on the Neo4J graph database management system.
Fichier principal
Vignette du fichier
Prigaux_ideas17.pdf (1.04 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01528456 , version 1 (18-07-2017)

Identifiants

Citer

Philippe Rigaux, Virginie Thion. Quality Awareness over Graph Pattern Queries. Proceedings of the International Database Engineering & Applications Symposium (IDEAS), Jul 2017, Bristol, United Kingdom. ⟨10.1145/3105831.3105871⟩. ⟨hal-01528456⟩
210 Consultations
321 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More