Abstract
This article considers the bipolar approach to define database queries expressing users’ preferences (flexible queries). An algebraic framework for the definition of flexible queries of relational databases using fuzzy bipolar conditions of type and-if-possible and or-else has been considered. This paper defines some qualitative calibrations of such queries to specify a minimal quality of answers and to reduce their number. Different operators (extended \(\alpha \)-cuts) are defined and studied in this article. They can apply on the set of answers to express a qualitative calibrations of bipolar fuzzy queries. Some properties of these extended \(\alpha \)-cuts are pointed out and some of their applications for query evaluation are shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A fuzzy set A defined on an universe U is a set whose membership is gradual and belongs to [0, 1]. Membership degrees are given by a membership function \(\mu _A\) (\(\forall x \in U\), the more \(\mu _A(x)\) is high, the more x belongs to A, when \(\mu _A(x)=1\), x fully belongs to A, when \(\mu _A(x)=0\), x does not belong to A).
- 2.
A fuzzy condition is defined by a fuzzy set. The membership degree expresses the preference (the more it is high for a given element, the more the element is preferred).
- 3.
The inclusion of two fuzzy sets A and B from the same universe U is defined by: \(A \subseteq B \Leftrightarrow \forall x \in U, \mu _A(x) \le \mu _B(x)\).
- 4.
Both types of conditions are different because it is possible to show [14] that the same values of satisfaction for w and c does not lead to a same ordering whether it is an and-if-possible condition or an or-else condition.
- 5.
The \(\alpha \)-cut of a fuzzy set F defined on the universe U is the regular set \(F_{\alpha }\) made of its elements having a membership degree greater than (or equal to) the level \(\alpha \): \(F_{\alpha } = \{ t \in U | \mu _{F}(t) \ge \alpha \}\).
References
Chomicki, J.: Querying with intrinsic preferences. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–51. Springer, Heidelberg (2002)
Bosc, P., Pivert, O.: Sqlf: a relational database langage for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)
Kiesling, W.: Foundation of preferences in database systems. In: Proceedings of the 28th VLDB Conference, Hong Kong (2002)
Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Bordogna, G., Pasi, G.: A fuzzy query language with a linguistic hierarchical aggregator. In: Proceedings of the ACM SAC 1994, pp. 184–187. ACM, USA (1994)
Dubois, D., Prade, H.: Bipolarity in fexible querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522. Springer, Heidelberg (2002)
Dubois, D., Prade, H.: Handling bipolar queries in fuzzy information processing. In: Handbook of Research on Fuzzy Information Processing in Databases, pp. 97–114. IGI Global (2008)
Dubois, D., Prade, H.: An overview of the asymmetric bipolar representation of positive and negative information in possibility theory. Fuzzy Sets Syst. 160(10), 1355–1366 (2009)
De Tré, G., Zadrozny, S., Bronselaer, A.: Handling bipolarity in elementary queries to possibilistic databases. IEEE Trans. Fuzzy Syst. 18(3), 599–612 (2010)
De Tré, G., Zadrożny, S., Matthé, T., Kacprzyk, J., Bronselaer, A.: Dealing with positive and negative query criteria in fuzzy database querying. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS, vol. 5822, pp. 593–604. Springer, Heidelberg (2009)
Zadrożny, S., Kacprzyk, J.: Bipolar queries: a way to enhance the flexibility of database queries. In: Ras, Z.W., Dardzinska, A. (eds.) Advances in Data Management. SCI, vol. 223, pp. 49–66. Springer, Heidelberg (2009)
Liétard, L., Rocacher, D.: On the definition of extended norms and co-norms to aggregate fuzzy bipolar conditions. In: IFSA/EUSFLAT, pp. 513–518 (2009)
Liétard, L., Rocacher, D., Bosc, P.: On the extension of SQL to fuzzy bipolar conditions. In: 28th North American Information Processing Society Conference (2009)
Liétard, L., Rocacher, D., Tamani, N.: A relational algebra for generalized fuzzy bipolar conditions. In: Pivert, O., Zadrozny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. SCI, vol. 497, pp. 45–69. Springer, Heidelberg (2013)
Liétard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type “or else”. In: FUZZ-IEEE, pp. 2546–2551 (2011)
Tamani, N., Liétard, L., Rocacher, D.: Bipolar SQLf: a flexible querying language for relational databases. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 472–484. Springer, Heidelberg (2011)
Tamani, N.: Interrogation personnalisée des systêmes d’information dédiés au transport : une approche bipolaire floue. Ph.D. thesis. Université de Rennes 1 (2012)
Slama, O.: About Alpha-Cuts in Bipolar and Multipolar Queries in Relational Databases. Master Degree thesis. University of Tunis (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Akaichi, J., Liétard, L., Rocacher, D., Slama, O. (2015). On the Qualitative Calibration of Bipolar Queries. In: Esposito, F., Pivert, O., Hacid, MS., Rás, Z., Ferilli, S. (eds) Foundations of Intelligent Systems. ISMIS 2015. Lecture Notes in Computer Science(), vol 9384. Springer, Cham. https://doi.org/10.1007/978-3-319-25252-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-25252-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25251-3
Online ISBN: 978-3-319-25252-0
eBook Packages: Computer ScienceComputer Science (R0)