A Similarity Skyline Approach for Handling Graph Queries - A Preliminary Report

Abstract : One of the fundamental problems in graph databases is similarity search for graphs of interest. Existing approaches dealing with this problem rely on a single similarity measure between graph structures. In this paper, we suggest an alternative approach allowing for searching similar graphs to a graph query where similarity between graphs is rather modeled by a vector of scalars than a unique scalar. To this end, we introduce the notion of similarity skyline of a graph query defined by the subset of graphs of the target database that are the most similar to the query in a Pareto sense. The idea is to achieve a d-dimensional comparison between graphs in terms of local distance (or similarity) measures and to retrieve those graphs that are maximally similar in the sense of the Pareto dominance relation. A diversity-based method for refining the retrieval result is proposed as well.
Type de document :
Communication dans un congrès
International Workshop on Graph Data Management Techniques and Applications (GDM'11), in Conjunction with The IEEE International Conference on Data Engineering (ICDE),, Apr 2011, Germany. pp.112-117, 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00670641
Contributeur : Allel Hadjali <>
Soumis le : mercredi 15 février 2012 - 17:23:39
Dernière modification le : mercredi 2 août 2017 - 10:06:09
Document(s) archivé(s) le : jeudi 14 juin 2012 - 16:31:20

Fichier

view.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00670641, version 1

Citation

Katia Abbaci, Allel Hadjali, Ludovic Liétard, Daniel Rocacher. A Similarity Skyline Approach for Handling Graph Queries - A Preliminary Report. International Workshop on Graph Data Management Techniques and Applications (GDM'11), in Conjunction with The IEEE International Conference on Data Engineering (ICDE),, Apr 2011, Germany. pp.112-117, 2011. 〈hal-00670641〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

253