Skip to main content

2015 | OriginalPaper | Buchkapitel

On the Qualitative Calibration of Bipolar Queries

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

Erschienen in: Foundations of Intelligent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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 \}\).
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
On the Qualitative Calibration of Bipolar Queries
verfasst von
Jalel Akaichi
Ludovic Liétard
Daniel Rocacher
Olfa Slama
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25252-0_10