Diversifying top-k Answers in a Query by Example Setting - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Diversifying top-k Answers in a Query by Example Setting

Résumé

For a given data base T and a user query Q, the top-k answers are the k tuples from T that best match Q. The integration of a diversity constraint aims at avoiding returning redundant tuples, that are too similar one to another. This paper addresses the diversification question in the Query By Example setting, especially for approaches that can deal with possibly very different representative examples provided by the user. It proposes a new definition for diversity that depends on the query, in order to guarantee that the result set illustrates the diversity of the representative examples provided by the user, covering all components of the query. The paper proposes a numerical measure to assess diversity in that sense, an algorithm to identify such a diversified top-k set, optimising both the query satisfaction and the diversity measure, as well as its integration into a flexible querying approach.
Fichier principal
Vignette du fichier
smitsAlFQAS23.pdf (481.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04122580 , version 1 (08-06-2023)
hal-04122580 , version 2 (23-08-2023)

Identifiants

  • HAL Id : hal-04122580 , version 1

Citer

Grégory Smits, Marie-Jeanne Lesot, Olivier Pivert, Marek Reformat. Diversifying top-k Answers in a Query by Example Setting. Flexible Query Answering System, Sep 2023, Palma de Mallorca, Spain. ⟨hal-04122580v1⟩
123 Consultations
188 Téléchargements

Partager

More