Skip to main content
Top

2015 | OriginalPaper | Chapter

On the Qualitative Calibration of Bipolar Queries

Authors : Jalel Akaichi, Ludovic Liétard, Daniel Rocacher, Olfa Slama

Published in: Foundations of Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
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 \}\).
 
Literature
1.
go back to reference 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) CrossRef 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) CrossRef
2.
go back to reference Bosc, P., Pivert, O.: Sqlf: a relational database langage for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)MathSciNetCrossRef Bosc, P., Pivert, O.: Sqlf: a relational database langage for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)MathSciNetCrossRef
3.
go back to reference Kiesling, W.: Foundation of preferences in database systems. In: Proceedings of the 28th VLDB Conference, Hong Kong (2002) Kiesling, W.: Foundation of preferences in database systems. In: Proceedings of the 28th VLDB Conference, Hong Kong (2002)
5.
go back to reference 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) 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)
6.
go back to reference 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) CrossRef 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) CrossRef
7.
go back to reference 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.: Handling bipolar queries in fuzzy information processing. In: Handbook of Research on Fuzzy Information Processing in Databases, pp. 97–114. IGI Global (2008)
8.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
9.
go back to reference De Tré, G., Zadrozny, S., Bronselaer, A.: Handling bipolarity in elementary queries to possibilistic databases. IEEE Trans. Fuzzy Syst. 18(3), 599–612 (2010)CrossRef De Tré, G., Zadrozny, S., Bronselaer, A.: Handling bipolarity in elementary queries to possibilistic databases. IEEE Trans. Fuzzy Syst. 18(3), 599–612 (2010)CrossRef
10.
go back to reference 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) CrossRef 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) CrossRef
11.
go back to reference 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) CrossRef 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) CrossRef
12.
go back to reference 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.: On the definition of extended norms and co-norms to aggregate fuzzy bipolar conditions. In: IFSA/EUSFLAT, pp. 513–518 (2009)
13.
go back to reference 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., Bosc, P.: On the extension of SQL to fuzzy bipolar conditions. In: 28th North American Information Processing Society Conference (2009)
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference Liétard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type “or else”. In: FUZZ-IEEE, pp. 2546–2551 (2011) Liétard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type “or else”. In: FUZZ-IEEE, pp. 2546–2551 (2011)
16.
go back to reference 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) CrossRef 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) CrossRef
17.
go back to reference 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) 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)
18.
go back to reference Slama, O.: About Alpha-Cuts in Bipolar and Multipolar Queries in Relational Databases. Master Degree thesis. University of Tunis (2014) Slama, O.: About Alpha-Cuts in Bipolar and Multipolar Queries in Relational Databases. Master Degree thesis. University of Tunis (2014)
Metadata
Title
On the Qualitative Calibration of Bipolar Queries
Authors
Jalel Akaichi
Ludovic Liétard
Daniel Rocacher
Olfa Slama
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25252-0_10

Premium Partner