Conference
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
| العنوان: | 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 |
|---|---|
| المؤلفون: | Smits, Grégory, Lesot, Marie-Jeanne, Pivert, Olivier, Reformat, Marek |
| المساهمون: | Département Informatique (IMT Atlantique - INFO), IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT), Equipe MOTEL (Lab-STICC_MOTEL), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT), INSA Centre Val de Loire |
| المصدر: | Rencontres francophones sur la logique floue et ses applications ; https://hal.science/hal-04185985 ; Rencontres francophones sur la logique floue et ses applications, INSA Centre Val de Loire, Nov 2023, Bourges, France |
| بيانات النشر: | HAL CCSD |
| سنة النشر: | 2023 |
| المجموعة: | Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
| مصطلحات موضوعية: | Requête par l'exemple réponses diversifiées Querying by example diversified top-k answers, Requête par l'exemple, réponses diversifiées Querying by example, diversified top-k answers, [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB] |
| جغرافية الموضوع: | Bourges, France |
| الوصف: | International audience ; 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. |
| نوع الوثيقة: | conference object |
| اللغة: | French |
| Relation: | hal-04185985; https://hal.science/hal-04185985; https://hal.science/hal-04185985/document; https://hal.science/hal-04185985/file/versionFinale.pdf |
| الاتاحة: | https://hal.science/hal-04185985 https://hal.science/hal-04185985/document https://hal.science/hal-04185985/file/versionFinale.pdf |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.112705E2 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |