Interactive Path Query Specification on Graph Databases

Angela Bonifati 1, 2 Radu Ciucanu 2, 1, * Aurélien Lemay 2, 1
* Auteur correspondant
1 LINKS - Linking Dynamic Data
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Graph databases are becoming pervasive in several application scenarios such as the Semantic Web, social and biological networks, and geographical databases, to name a few. However, specifying a graph query is a cumbersome task for non-expert users because graph databases (i) are usually of large size hence difficult to visualize and (ii) do not carry proper metadata as there is no clear distinction between the instances and the schemas. We present GPS, a system for interactive path query specification on graph databases, which assists the user to specify path queries defined by regular expressions. The user is interactively asked to visualize small fragments of the graph and to label nodes of interest as positive or negative, depending on whether or not she would like the nodes as part of the query result. After each interaction, the system prunes the uninformative nodes i.e., those that do not add any information about the user's goal query. Thus, the system also guides the user to specify her goal query with a minimal number of interactions.
Type de document :
Communication dans un congrès
18th International Conference on Extending Database Technology (EDBT), Mar 2015, Bruxelles, Belgium. 2015, 〈http://edbticdt2015.be/〉. 〈10.5441/002/dbt.2015.44〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01097771
Contributeur : Radu Ciucanu <>
Soumis le : jeudi 7 mai 2015 - 16:43:09
Dernière modification le : lundi 10 décembre 2018 - 17:58:46
Document(s) archivé(s) le : mercredi 19 avril 2017 - 19:29:17

Fichier

ciucanu-edbt15b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Angela Bonifati, Radu Ciucanu, Aurélien Lemay. Interactive Path Query Specification on Graph Databases. 18th International Conference on Extending Database Technology (EDBT), Mar 2015, Bruxelles, Belgium. 2015, 〈http://edbticdt2015.be/〉. 〈10.5441/002/dbt.2015.44〉. 〈hal-01097771〉

Partager

Métriques

Consultations de la notice

386

Téléchargements de fichiers

152