Skip to main content

2016 | OriginalPaper | Buchkapitel

2. Fuzzy Queries

verfasst von : Miroslav Hudec

Erschienen in: Fuzziness in Information Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The goal of database queries is to separate relevant tuples from non-relevant ones. The common way to realize such a query is to formulate a logical condition. In classical queries, we use crisp conditions to describe tuples we are looking for. According to the condition, a relational database management system returns a list of records. However, user’s preferences in what should be retrieved, are often vague or imprecise. These preferences can be expressed in atomic conditions and/or between them. For example, the meaning of a query: find municipalities with small population density and altitude about 1000 m above sea level can be understood at the first glance. The linguistic terms clearly suggest that there is a smooth transition between acceptable and unacceptable records. This chapter is focused on the construction of fuzzy sets, the aggregations functions and the issues of fuzzy logic in queries which should not be attenuated.

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!

Literatur
1.
Zurück zum Zitat Andreasen, T., Pivert, O.: On the weakening of fuzzy relational queries. In: 8th International Symposium on Methodologies for Intelligent Systems, pp. 144–153, Charlotte (1994) Andreasen, T., Pivert, O.: On the weakening of fuzzy relational queries. In: 8th International Symposium on Methodologies for Intelligent Systems, pp. 144–153, Charlotte (1994)
2.
Zurück zum Zitat Bosc, P., Brando, C., Hadjali, A., Jaudoin, H., Pivert, O.: Semantic proximity between queries and the empty answer problem. In: Joint IFSA-EUSFLAT Conference, pp. 259–264, Lisbon (2009) Bosc, P., Brando, C., Hadjali, A., Jaudoin, H., Pivert, O.: Semantic proximity between queries and the empty answer problem. In: Joint IFSA-EUSFLAT Conference, pp. 259–264, Lisbon (2009)
4.
Zurück zum Zitat Bosc, P., Pivert, O.: On four noncommutative fuzzy connectives and their axiomatization. Fuzzy Sets Syst. 202, 42–60 (2012)MathSciNetCrossRefMATH Bosc, P., Pivert, O.: On four noncommutative fuzzy connectives and their axiomatization. Fuzzy Sets Syst. 202, 42–60 (2012)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bosc, P., Pivert, O.: SQLf query functionality on top of a regular relational database management system. In: Pons, O., Vila, M.A., Kacprzyk, J. (eds.) Knowledge Management in Fuzzy Databases, pp. 171–190. Springer, Berlin, Heidelberg (2000)CrossRef Bosc, P., Pivert, O.: SQLf query functionality on top of a regular relational database management system. In: Pons, O., Vila, M.A., Kacprzyk, J. (eds.) Knowledge Management in Fuzzy Databases, pp. 171–190. Springer, Berlin, Heidelberg (2000)CrossRef
6.
Zurück zum Zitat Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3, 1–17 (1995)CrossRef Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3, 1–17 (1995)CrossRef
7.
Zurück zum Zitat Bosc, P., Hadjali, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets Syst. 159, 1450–1467 (2008)MathSciNetCrossRefMATH Bosc, P., Hadjali, A., Pivert, O.: Empty versus overabundant answers to flexible relational queries. Fuzzy Sets Syst. 159, 1450–1467 (2008)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bosc, P., Hadjali, A., Pivert, O.: Weakening of fuzzy relational queries: and absolute proximity relation-based approach. Mathware Soft Comput. 14, 35–55 (2007)MathSciNetMATH Bosc, P., Hadjali, A., Pivert, O.: Weakening of fuzzy relational queries: and absolute proximity relation-based approach. Mathware Soft Comput. 14, 35–55 (2007)MathSciNetMATH
9.
Zurück zum Zitat Bosc, P., Pivert, O., Smits, G.: On a fuzzy group-by and its use for fuzzy association rule mining. In: 14th East-European Conference on Advances in Databases and Information Systems (ADBIS’10), pp. 88–102, Novi Sad (2010) Bosc, P., Pivert, O., Smits, G.: On a fuzzy group-by and its use for fuzzy association rule mining. In: 14th East-European Conference on Advances in Databases and Information Systems (ADBIS’10), pp. 88–102, Novi Sad (2010)
10.
Zurück zum Zitat Bosc, P., Hadjali, A., Pivert, O., Smits, G.: An approach based on predicate correlation to the reduction of plethoric answer sets. In: Guillet, F., Ritschard, G., Zighed, D.A. (eds.) Advances in Knowledge Discovery and Management, Studies in Computational Intelligence, vol. 398, pp. 213–233. Springer, Berlin, Heidelberg (2012) Bosc, P., Hadjali, A., Pivert, O., Smits, G.: An approach based on predicate correlation to the reduction of plethoric answer sets. In: Guillet, F., Ritschard, G., Zighed, D.A. (eds.) Advances in Knowledge Discovery and Management, Studies in Computational Intelligence, vol. 398, pp. 213–233. Springer, Berlin, Heidelberg (2012)
11.
Zurück zum Zitat Chamberlin, D.D., Boyce, R.F.: SEQUEL: A structured english query language. In: The ACM SIGMOD Workshop on Data Description, Access and Control, pp. 249–264, Ann Arbour (1974) Chamberlin, D.D., Boyce, R.F.: SEQUEL: A structured english query language. In: The ACM SIGMOD Workshop on Data Description, Access and Control, pp. 249–264, Ann Arbour (1974)
12.
Zurück zum Zitat Cox, E.: Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration. Morgan Kaufman, San Francisco (2005)MATH Cox, E.: Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration. Morgan Kaufman, San Francisco (2005)MATH
13.
Zurück zum Zitat Date, C.J., Darwen, H.: A Guide to SQL Standard, 4th edn. Addison-Wesley, Boston (1996) Date, C.J., Darwen, H.: A Guide to SQL Standard, 4th edn. Addison-Wesley, Boston (1996)
14.
Zurück zum Zitat Dubois, D., Prade, H.: Handling bipolar queries in fuzzy information processing. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 97–114. Information Science Reference, Hershey (2008)CrossRef Dubois, D., Prade, H.: Handling bipolar queries in fuzzy information processing. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 97–114. Information Science Reference, Hershey (2008)CrossRef
15.
Zurück zum Zitat Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: why and how? In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) Flexible Query Answering Systems, pp. 45–60. Kluwer Academic Publishers, Dordrecht (1997)CrossRef Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: why and how? In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) Flexible Query Answering Systems, pp. 45–60. Kluwer Academic Publishers, Dordrecht (1997)CrossRef
16.
17.
Zurück zum Zitat Garibaldi, J.M., John, R.I.: Choosing membership functions of linguistic terms. In: 12th IEEE International Conference on Fuzzy Systems (FUZZ’03), pp. 578–583, St. Louis (2003) Garibaldi, J.M., John, R.I.: Choosing membership functions of linguistic terms. In: 12th IEEE International Conference on Fuzzy Systems (FUZZ’03), pp. 578–583, St. Louis (2003)
18.
19.
Zurück zum Zitat Hudec, M.: Constraints and wishes in quantified queries merged by asymmetric conjuction. In: International Conference Fuzzy Management Methods (ICFM square 2016), Fribourg (2016) Hudec, M.: Constraints and wishes in quantified queries merged by asymmetric conjuction. In: International Conference Fuzzy Management Methods (ICFM square 2016), Fribourg (2016)
20.
Zurück zum Zitat Hudec, M., Vučetić, M.: Some issues of fuzzy querying in relational databases. Kybernetika 51, 994–1022 (2015)MathSciNetMATH Hudec, M., Vučetić, M.: Some issues of fuzzy querying in relational databases. Kybernetika 51, 994–1022 (2015)MathSciNetMATH
21.
Zurück zum Zitat Hudec, M.: Improvement of data collection and dissemination by fuzzy logic. In: Joint UNECE/Eurostat/OECD Meeting on the Management of Statistical Information Systems (MSIS 2013), Paris-Bangkok (2013) Hudec, M.: Improvement of data collection and dissemination by fuzzy logic. In: Joint UNECE/Eurostat/OECD Meeting on the Management of Statistical Information Systems (MSIS 2013), Paris-Bangkok (2013)
22.
Zurück zum Zitat Hudec, M.: Dynamically modelling of fuzzy sets for flexible data retrieval. In: 46th Scientific meeting of the Italian statistical society, Rome (2012) Hudec, M.: Dynamically modelling of fuzzy sets for flexible data retrieval. In: 46th Scientific meeting of the Italian statistical society, Rome (2012)
23.
Zurück zum Zitat Hudec, M.: Fuzzy improvement of the SQL. Yugoslav. J. Oper. Res. 21, 239–251 (2011)CrossRefMATH Hudec, M.: Fuzzy improvement of the SQL. Yugoslav. J. Oper. Res. 21, 239–251 (2011)CrossRefMATH
24.
Zurück zum Zitat Hudec, M.: An approach to fuzzy database querying, analysis and realisation. Comput. Sci. Inf. Syst. 6, 127–140 (2009)CrossRef Hudec, M.: An approach to fuzzy database querying, analysis and realisation. Comput. Sci. Inf. Syst. 6, 127–140 (2009)CrossRef
25.
Zurück zum Zitat Hudec, M., Sudzina, F.: Construction of fuzzy sets and applying aggregation operators for fuzzy queries. In: 14th International Conference on Enterprise Information Systems (ICEIS 2012), Proceedings, vol. 1, pp. 253–257, Wroclaw (2012) Hudec, M., Sudzina, F.: Construction of fuzzy sets and applying aggregation operators for fuzzy queries. In: 14th International Conference on Enterprise Information Systems (ICEIS 2012), Proceedings, vol. 1, pp. 253–257, Wroclaw (2012)
26.
Zurück zum Zitat Kacprzyk, J., Zadrożny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: 8th Conference of the European Society of Fuzzy Logic and Technology (EUSFLAT 2013), pp. 848–855, Milan (2013) Kacprzyk, J., Zadrożny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: 8th Conference of the European Society of Fuzzy Logic and Technology (EUSFLAT 2013), pp. 848–855, Milan (2013)
27.
Zurück zum Zitat Kacprzyk, J., Zadrożny, S.: Computing with words in intelligent database querying: standalone and internet-based applications. Inform. Sci. 134, 71–109 (2001)CrossRefMATH Kacprzyk, J., Zadrożny, S.: Computing with words in intelligent database querying: standalone and internet-based applications. Inform. Sci. 134, 71–109 (2001)CrossRefMATH
28.
Zurück zum Zitat Kacprzyk, J., Zadrożny, S.: FQUERY for Access: fuzzy querying for windows-based DBMS. In: Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems, pp. 415–433. Physica-Verlag, Heidelberg (1995) Kacprzyk, J., Zadrożny, S.: FQUERY for Access: fuzzy querying for windows-based DBMS. In: Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems, pp. 415–433. Physica-Verlag, Heidelberg (1995)
29.
Zurück zum Zitat Kacprzyk, J. Ziółkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Trans. Syst. Man Cyber. SMC-16, 474–479 (1986) Kacprzyk, J. Ziółkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Trans. Syst. Man Cyber. SMC-16, 474–479 (1986)
30.
Zurück zum Zitat Kacprzyk, J., Pasi, G., Vojtáš, P., Zadrożny, S.: Fuzzy querying: issues and perspectives. Kybernetika 36, 605–616 (2000)MATH Kacprzyk, J., Pasi, G., Vojtáš, P., Zadrożny, S.: Fuzzy querying: issues and perspectives. Kybernetika 36, 605–616 (2000)MATH
31.
Zurück zum Zitat Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. Position paper I: basic analytical and algebraic properties. Fuzzy Sets Syst. 143, 5–26 (2004)MathSciNetCrossRefMATH Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. Position paper I: basic analytical and algebraic properties. Fuzzy Sets Syst. 143, 5–26 (2004)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice Hall, New Jersey (1995)MATH Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice Hall, New Jersey (1995)MATH
33.
Zurück zum Zitat Lacroix, M., Lavency, P.: Preferences: putting more knowledge into queries. In: 13th International Conference on Very Large Databases, pp. 217–225, Brighton (1987) Lacroix, M., Lavency, P.: Preferences: putting more knowledge into queries. In: 13th International Conference on Very Large Databases, pp. 217–225, Brighton (1987)
34.
Zurück zum Zitat Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)CrossRefMATH Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)CrossRefMATH
35.
Zurück zum Zitat Radojević, D.: Interpolative realization of Boolean algebra as a consistent frame for gradation and/or fuzziness. In: Nikravesh, M., Kacprzyk, J., Zadeh, L.A. (eds.) Forging new frontiers: fuzzy pioneers II, Studies in fuzziness and soft computing, pp. 295–317. Springer, Berlin, Heidelberg (2008)CrossRef Radojević, D.: Interpolative realization of Boolean algebra as a consistent frame for gradation and/or fuzziness. In: Nikravesh, M., Kacprzyk, J., Zadeh, L.A. (eds.) Forging new frontiers: fuzzy pioneers II, Studies in fuzziness and soft computing, pp. 295–317. Springer, Berlin, Heidelberg (2008)CrossRef
36.
Zurück zum Zitat Radojević, D.: [0, 1] Valued logic: a natural generalization of Boolean logic. Yugoslav J. Oper. Res. 10, 185–216 (2000)MathSciNetMATH Radojević, D.: [0, 1] Valued logic: a natural generalization of Boolean logic. Yugoslav J. Oper. Res. 10, 185–216 (2000)MathSciNetMATH
37.
Zurück zum Zitat Ribeiro, R.A., Moreira, A.M.: Fuzzy query interface for a business database. Int. J. Human-Comput. Stud. 58, 363–391 (2003)CrossRef Ribeiro, R.A., Moreira, A.M.: Fuzzy query interface for a business database. Int. J. Human-Comput. Stud. 58, 363–391 (2003)CrossRef
38.
Zurück zum Zitat Rosado, A., Ribeiro, R.A., Zadrożny, S., Kacprzyk, J.: Flexible query languages for relational databases: an overview. In: Bordogna, G., Psaila, G. (eds.) Flexible Databases Supporting Imprecision and Uncertainty. Studies in fuzziness and soft computing, vol. 203, pp. 3–53. Springer, Berlin, Heidelberg (2006)CrossRef Rosado, A., Ribeiro, R.A., Zadrożny, S., Kacprzyk, J.: Flexible query languages for relational databases: an overview. In: Bordogna, G., Psaila, G. (eds.) Flexible Databases Supporting Imprecision and Uncertainty. Studies in fuzziness and soft computing, vol. 203, pp. 3–53. Springer, Berlin, Heidelberg (2006)CrossRef
39.
Zurück zum Zitat Smits, G., Pivert, O., Girault, T.: ReqFlex: Fuzzy queries for everyone. In: 39th International Conference on Very Large Data Bases, pp. 1206–1209, Trento (2013) Smits, G., Pivert, O., Girault, T.: ReqFlex: Fuzzy queries for everyone. In: 39th International Conference on Very Large Data Bases, pp. 1206–1209, Trento (2013)
40.
Zurück zum Zitat Smits, G., Pivert, O., Hadjali, A.: Fuzzy cardinalities as a basis to cooperative answering. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. Studies in Computational Intelligence, vol. 497, pp. 261–289. Springer International Publishing Switzerland (2014) Smits, G., Pivert, O., Hadjali, A.: Fuzzy cardinalities as a basis to cooperative answering. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. Studies in Computational Intelligence, vol. 497, pp. 261–289. Springer International Publishing Switzerland (2014)
41.
Zurück zum Zitat Sözat, M.I., Yazici, A.: A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations. Fuzzy Sets Syst. 117, 161–181 (2001)MathSciNetCrossRefMATH Sözat, M.I., Yazici, A.: A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations. Fuzzy Sets Syst. 117, 161–181 (2001)MathSciNetCrossRefMATH
42.
Zurück zum Zitat Tahani, V.: A conceptual framework for fuzzy query processing: a step toward very intelligent database systems. Inf. Process. Manag. 13, 289–303 (1977)CrossRefMATH Tahani, V.: A conceptual framework for fuzzy query processing: a step toward very intelligent database systems. Inf. Process. Manag. 13, 289–303 (1977)CrossRefMATH
43.
Zurück zum Zitat Tudorie, C.: Intelligent interfaces for database fuzzy querying. Ann Dunarea de Jos Univ. Galati, Fascicle III, 32(2), Galati (2009) Tudorie, C.: Intelligent interfaces for database fuzzy querying. Ann Dunarea de Jos Univ. Galati, Fascicle III, 32(2), Galati (2009)
44.
Zurück zum Zitat Tudorie, C.: Qualifying objects in classical relational database querying. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 218–245. Information Science Reference, Hershey (2008)CrossRef Tudorie, C.: Qualifying objects in classical relational database querying. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 218–245. Information Science Reference, Hershey (2008)CrossRef
45.
Zurück zum Zitat Urrutia, A., Pavesi, L.: Extending the capabilities of database queries using fuzzy logic. In: Collecter-LatAm conference, Santiago (2004) Urrutia, A., Pavesi, L.: Extending the capabilities of database queries using fuzzy logic. In: Collecter-LatAm conference, Santiago (2004)
46.
Zurück zum Zitat Vuc̆etić, M., Vujošević, M.: A literature overview of functional dependencies in fuzzy relational database models. Tech. Technol. Educat. Manag. 7, 1593–1604 (2012) Vuc̆etić, M., Vujošević, M.: A literature overview of functional dependencies in fuzzy relational database models. Tech. Technol. Educat. Manag. 7, 1593–1604 (2012)
47.
Zurück zum Zitat Wang, T-C., Lee, H-D., Chen, C-M.: Intelligent queries based on fuzzy set theory and SQL. In: 39th Joint Conference on Information Science, pp. 1426–1432, Salt Lake City (2007) Wang, T-C., Lee, H-D., Chen, C-M.: Intelligent queries based on fuzzy set theory and SQL. In: 39th Joint Conference on Information Science, pp. 1426–1432, Salt Lake City (2007)
48.
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, Studies in Computational Intelligence, vol. 223, pp. 49–66. Springer, Berlin, 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, Studies in Computational Intelligence, vol. 223, pp. 49–66. Springer, Berlin, Heidelberg (2009)
49.
Zurück zum Zitat Zadrożny, S., de Tré, G., de Caluwe, R., Kacprzyk, J.: An overview of fuzzy approaches to flexible database querying. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 34–55. Information Science Reference, Hershey (2008)CrossRef Zadrożny, S., de Tré, G., de Caluwe, R., Kacprzyk, J.: An overview of fuzzy approaches to flexible database querying. In: Galindo, J. (ed.) Handbook of Research on Fuzzy Information Processing in Databases, pp. 34–55. Information Science Reference, Hershey (2008)CrossRef
Metadaten
Titel
Fuzzy Queries
verfasst von
Miroslav Hudec
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-42518-4_2