title: |
Searching for a compromise between satisfaction and diversity in database fuzzy querying |
|
publication: |
||
part of series: |
Advances in Intelligent Systems Research | |
| pages: | 402 - 408 | |
DOI: |
To be assigned soon (how to use a DOI) | |
author(s): |
Olivier Pivert, Allel Hadjali, Gr¨¦gory Smits |
|
publication date: |
July 2011 |
|
keywords: |
Databases, fuzzy queries, diversity. |
|
abstract: |
This paper deals with fuzzy queries and describes an approach that aims at providing users with a set of answers
which satisfies a diversity criterion on one or several attributes. Different cases are considered and two types
of algorithms are described. The first one, which has a
linear complexity in terms of the number of tuples in the
result, is suited to the case where the notion of similarity underlying the definition of diversity is crisp. The
second one, based on a trial and error strategy, makes it
possible to deal with fuzzy similarity, but its high complexity means that it can be employed only when a relatively small sets of tuples is used to increase diversity. |
|
copyright: |
©
Atlantis Press. This article is distributed under the
terms of the Creative Commons Attribution License, which permits
non-commercial use, distribution and reproduction in any medium,
provided the original work is properly cited. |
|
full text: |