A flexible bipolar querying approach with imprecise data and guaranteed results

Authors:
Sébastien Destercke;Patrice Buche;Valérie Guillard
Affiliations:
CIRAD, UMR1208, 2 place P. Viala, F-34060 Montpellier cedex 1, France and LIRMM, CNRS-UM2, F-34392 Montpellier, France;INRA, UMR1208, 2 place P. Viala, F-34060 Montpellier cedex 1, France and LIRMM, CNRS-UM2, F-34392 Montpellier, France;UM2, UMR1208, 2 place P. Viala, F-34060 Montpellier cedex 1, France
Venue:
Fuzzy Sets and Systems
Year:
2011

Citing 19
Cited 1

Lipski's approach to incomplete information data bases restated and generalized in the setting of Zadeh's possibility theory

Information Systems
On ordered weighted averaging aggregation operators in multicriteria decisionmaking

IEEE Transactions on Systems, Man and Cybernetics
Fuzzy sets as a basis for a theory of possibility

Fuzzy Sets and Systems
Top-k selection queries over relational databases: Mapping strategies and performance evaluation

ACM Transactions on Database Systems (TODS)
Towards a Unified Querying System of Both Structured and Semi-structured Imprecise Data Using Fuzzy View

ICCS '00 Proceedings of the Linguistic on Conceptual Structures: Logical Linguistic, and Computational Issues
Soft Querying, a New Feature for Database Management Systems

DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Preference formulas in relational queries

ACM Transactions on Database Systems (TODS)
Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions

Information Fusion
Preference SQL: design, implementation, experiences

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Unifying practical uncertainty representations -- I: Generalized p-boxes

International Journal of Approximate Reasoning
Unifying practical uncertainty representations. II: Clouds

International Journal of Approximate Reasoning
An overview of the asymmetric bipolar representation of positive and negative information in possibility theory

Fuzzy Sets and Systems
Fuzzy Annotation of Web Data Tables Driven by a Domain Ontology

ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Incremental controlled relaxation of failing flexible queries

Journal of Intelligent Information Systems
About Bipolar Division Operators

FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Dealing with Positive and Negative Query Criteria in Fuzzy Database Querying

FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Extending relational algebra to handle bipolarity

Proceedings of the 2010 ACM Symposium on Applied Computing
Handling bipolarity in elementary queries to possibilistic databases

IEEE Transactions on Fuzzy Systems - Special section on computing with words
SQLf: a relational database language for fuzzy querying

IEEE Transactions on Fuzzy Systems

Interval analysis on non-linear monotonic systems as an efficient tool to optimise fresh food packaging

Computers and Electronics in Agriculture

Quantified Score

Hi-index	0.20

Visualization

Abstract

In this paper, we propose an approach to query a database when the user preferences are bipolar (i.e., express both constraints and wishes about the desired result) and the data stored in the database are imprecise. Results are then completely ordered with respect to these bipolar preferences, giving priority to constraints over wishes. Additionally, we propose a treatment that allows us to guarantee that any query will return a result, even if no element satisfies all constraints specified by the user. Such a treatment may be useful when user's constraints are unrealistic (i.e., cannot be all satisfied simultaneously) and when the user desires a guaranteed result. The approach is illustrated on a real-world problem concerning the selection of optimal packaging for fresh fruits and vegetables.