Skip to main content
Top

2016 | OriginalPaper | Chapter

2. Fuzzy Queries

Author : Miroslav Hudec

Published in: Fuzziness in Information Systems

Publisher: Springer International Publishing

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

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.

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!

Literature
1.
go back to reference 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.
go back to reference 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.
5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
17.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
24.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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, 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.
go back to reference 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
Metadata
Title
Fuzzy Queries
Author
Miroslav Hudec
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-42518-4_2

Premium Partner