Diversifying top-k Answers in a Query by Example Setting
Diversification des k meilleures réponses à des requêtes par l'exemple Diversifying top-k Answers in a Query by Example Setting
Résumé
For a given table 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
measure whether 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.
Etant donné une table T et une requête Q, les k meilleures réponses sont les k tuples de T qui satisfont au mieux Q. L'intégration d'une contrainte de diversité vise à éviter de renvoyer des tuples redondants, qui sont trop similaires les uns aux autres. Cet article propose une stratégie de diversification dans le cadre des requêtes par l'exemple, en particulier pour les approches qui traitent d'exemples représentatifs très différents les uns des autres. Il propose une nouvelle définition de diversité qui dépend de la requête, pour évaluer si le résultat reflète la diversité des exemples représentatifs fournis par l'utilisateur, afin de couvrir toutes les composantes de la requête. L'article propose une mesure numérique de cette diversité, un algorithme permettant de générer de telles k meilleures réponses diversifiées, ainsi que son intégration dans une approche de requête flexible.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|