Proceedings of the 7th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-11)

Searching for a compromise between satisfaction and diversity in database fuzzy querying

Authors
Olivier Pivert, Allel Hadjali, Grégory Smits
Corresponding Author
Olivier Pivert
Available Online August 2011.
DOI
10.2991/eusflat.2011.66How to use a DOI?
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
© 2011, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 7th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-11)
Series
Advances in Intelligent Systems Research
Publication Date
August 2011
ISBN
978-90-78677-00-0
ISSN
1951-6851
DOI
10.2991/eusflat.2011.66How to use a DOI?
Copyright
© 2011, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Olivier Pivert
AU  - Allel Hadjali
AU  - Grégory Smits
PY  - 2011/08
DA  - 2011/08
TI  - Searching for a compromise between satisfaction and diversity in database fuzzy querying
BT  - Proceedings of the 7th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-11)
PB  - Atlantis Press
SP  - 402
EP  - 408
SN  - 1951-6851
UR  - https://doi.org/10.2991/eusflat.2011.66
DO  - 10.2991/eusflat.2011.66
ID  - Pivert2011/08
ER  -