Diversifying top-k Answers in a Query by Example Setting - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Diversifying top-k Answers in a Query by Example Setting

Abstract

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
chocoBD.pdf (477.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04122580 , version 2

Cite

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-04122580v2⟩
37 View
77 Download

Share

Gmail Facebook X LinkedIn More