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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...