Une Approche Skyline pour l'Interrogation de Bases de Données de Graphes

Résumé : La recherche de graphes similaires à une requête à graphe est l'un des problèmes fondamentaux des bases de données de graphes. Les approches exis- tantes traitant ce problème s'appuient, généralement, sur une seule mesure de similarité entre les structures de graphes. Dans cet article, nous proposons une approche permettant de rechercher les graphes similaires au graphe d'une re- quête où la similarité entre graphes n'est plus un scalaire unique mais un vecteur de scalaires. Pour cela, nous introduisons le concept de skyline par similarité d'une requête à graphe défini par un sous-ensemble de graphes, de la base de données interrogée, qui sont les plus similaires à la requête au sens de Pareto. Une méthode pour raffiner le résultat de la recherche est aussi proposée en s'ap- puyant sur le critère de diversité entre les graphes.
Type de document :
Communication dans un congrès
Atelier Graphes et Appariement d'Objets Complexes (GAOC) organisé conjointement avec la avec 11ème Conférence Internationale Francophone sur l'Extraction et la Gestion des Connaissances (EGC), Jan 2011, France. pp.14-25, 2011
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00670669
Contributeur : Allel Hadjali <>
Soumis le : mercredi 15 février 2012 - 18:04:02
Dernière modification le : mercredi 2 août 2017 - 10:06:08
Document(s) archivé(s) le : jeudi 14 juin 2012 - 16:31:35

Fichier

GAOC.v.4_bis.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00670669, version 1

Citation

Katia Abbaci, Allel Hadjali, Ludovic Liétard, Daniel Rocacher. Une Approche Skyline pour l'Interrogation de Bases de Données de Graphes. Atelier Graphes et Appariement d'Objets Complexes (GAOC) organisé conjointement avec la avec 11ème Conférence Internationale Francophone sur l'Extraction et la Gestion des Connaissances (EGC), Jan 2011, France. pp.14-25, 2011. 〈hal-00670669〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

583