Skip to main content
Springer Nature Link
Log in

Bipolarity in Database Querying: Various Aspects and Interpretations

  • Chapter
  • First Online:
Flexible Approaches in Data, Information and Knowledge Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 497))

Abstract

A crucial problem in database querying is how to devise a query to best reflect the very intentions and preferences of the user. A new line of research in this area aims at taking into account the polarity of preferences what should considerably enhance the functionality and usefulness of flexible database querying systems. Bipolar queries constitute an important concept in this area. They are meant here, in general, as queries involving negative and positive information. In a special, promising interpretation they can be viewed in terms of necessary and possible conditions. The purpose of this paper is to critically analyze, recast in a unified perspective and clarify with respect to conceptual, algorithmic and implementation related aspects of various ways to deal with bipolarity. This should open new perspectives for research and commercial applications of bipolar and related queries which should provide more comprehensive, enhanced and more human consistent querying capabilities.

To Patrick, Professor Patrick Bosc, a friend and peer, who has been for a long time stimulating and amplifying our interest in flexible database querying.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Atanassov, K.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bordogna, G., Pasi, G.: Linguistic aggregation operators of selection criteria in fuzzy information retrieval. Int. J. Intel. Syst. 10(2), 233–248 (1995)

    Article  Google Scholar 

  3. Bosc, P., Galibourg, M.: Flexible selection among objects: A framework based on fuzzy sets. In: Proceedings of the SIGIR Conference, Grenoble, France (1988)

    Google Scholar 

  4. Bosc, P., Galibourg, M., Hamon, G.: Fuzzy querying with SQL: extensions and implementation aspects. Fuzzy Sets Syst. 28, 333–349 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bosc, P., Kacprzyk, J. (eds.): Fuzziness in Database Management Systems. Physica, Heidelberg (1995)

    MATH  Google Scholar 

  6. Bosc, P., Lietard, L.: Quantified statements and some interpretations for the OWA operators. In: Yager, R., Kacprzyk, J. (eds.) The Ordered Weighted Averaging Operators: Theory and Applications, pp. 241–257. Kluwer, Boston (1997)

    Chapter  Google Scholar 

  7. Bosc, P., Lietard, L., Pivert, O.: Quantified statements and database fuzzy querying. In: Bosc, Kacprzyk [5], pp. 275–308

    Google Scholar 

  8. Bosc, P., Lietard, L., Prade, H.: An ordinal approach to the processing of fuzzy queries with flexible quantifiers. In: Hunter, A., Parsons, S. (eds.) Applications of Uncertainty Formalisms, LNAI, vol. 1455, pp. 58–75. Springer, Berlin (1998)

    Chapter  Google Scholar 

  9. Bosc, P., Pivert, O.: Discriminated answers and databases: fuzzy sets as a unifying expression means. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 745–752, San Diego, USA (1992)

    Google Scholar 

  10. Bosc, P., Pivert, O.: Fuzzy querying in conventional databases. In: Zadeh, L., Kacprzyk, J.(eds.) Fuzzy Logic for the Management of Uncertainty, pp. 645–671. Wiley, New York (1992)

    Google Scholar 

  11. Bosc, P., Pivert, O.: An approach for a hierarchical aggregation of fuzzy predicates. In: Proceedings of the Second IEEE International Conference on Fuzzy Systems (FUZZ-IEEE’93), pp. 1231–1236, San Francisco, USA (1993)

    Google Scholar 

  12. Bosc, P., Pivert, O.: Flexible queries, discriminated answers and fuzzy sets. In: Proceedings of the Fifth IFSA World Congress, pp. 525–528. Seoul, Korea (1993).

    Google Scholar 

  13. Bosc, P., Pivert, O.: On the evaluation of simple fuzzy relational queries: principles and measures. In: Lowen, R., Roubens, M. (eds.) Fuzzy Logic: State of the Art, pp. 355–364. Kluwer Academic Publishers, Boston (1993)

    Google Scholar 

  14. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)

    Article  MathSciNet  Google Scholar 

  15. Bosc, P., Pivert, O.: On three fuzzy connectives for flexible data retrieval and their axiomatization. In: Chu, W.C., Wong, W.E., Palakal, M.J., Hung, C.C. (eds.) SAC, pp. 1114–1118. ACM (2011)

    Google Scholar 

  16. Bosc, P., Pivert, O., Farquhar, K.: Integrating fuzzy queries into an existing database management system: an example. Int. J. Intel. Syst. 9, 475–492 (1994)

    Article  Google Scholar 

  17. Bosc, P., Pivert, O., Lietard, L.: Aggregate operators in database flexible querying. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2001), pp. 1231–1234, Melbourne, Australia (2001)

    Google Scholar 

  18. Bosc, P., Pivert, O., Mokhtari, A., Lietard, L.: Extending relational algebra to handle bipolarity. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M.J., Hung, C.C. (eds.) SAC, pp. 1718–1722. ACM (2010)

    Google Scholar 

  19. De Tré, G., Zadrożny, S., Matthe, T., Kacprzyk, J., Bronselaer, A.: Dealing with positive and negative query criteria in fuzzy database querying. Lect. Notes Comput. Sci. 5822, 593–604 (2009)

    Article  Google Scholar 

  20. Dubois, D., Gottwald, S., Hájek, P., Kacprzyk, J., Prade, H.: Terminological difficulties in fuzzy set theory—the case of “intuitionistic fuzzy sets”. Fuzzy Sets Syst. 156(3), 485–491 (2005)

    Article  MATH  Google Scholar 

  21. Dubois, D., Prade, H.: Twofold fuzzy sets and rough sets—some issues in knowledge representation. Fuzzy Sets Syst. 23, 3–18 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  22. Dubois, D., Prade, H.: Default reasoning and possibility theory. Artif. Intel. 35(2), 243–257 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  23. Dubois, D., Prade, H.: Bipolarity in flexible querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002, LNAI, vol. 2522, pp. 174–182. Springer, Berlin (2002)

    Google Scholar 

  24. Dubois, D., Prade, H.: Handling bipolar queries in fuzzy information processing. In: Galindo [28], pp. 97–114

    Google Scholar 

  25. 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)

    Article  MathSciNet  MATH  Google Scholar 

  26. Dubois, D., Prade, H.: Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets. Fuzzy Sets Syst. 192, 3–24 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  27. Dujmović, J.: Partial absorption function. J. teh Univ. Belgrade EE Dept. 659, 156–163 (1979)

    Google Scholar 

  28. Galindo, J. (ed.): Handbook of Research on Fuzzy Information Processing in Databases. Information Science Reference, New York (2008)

    Google Scholar 

  29. Grabisch, M., Greco, S., Pirlot, M.: Bipolar and bivariate models in multicriteria decision analysis: descriptive and constructive approaches. Int. J. Intel. Syst. 23, 930–969 (2008)

    Article  MATH  Google Scholar 

  30. Kacprzyk, J.: Fuzzy logic in DBMSs and querying. In: Proceedings of Second New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems, Dunedin, New Zealand, pp. 106–109. IEEE Computer Society Press, Los Alamitos (1995)

    Google Scholar 

  31. Kacprzyk, J., Zadrożny, S.: Fuzzy querying for Microsoft Access. In: Proceedings of the Third IEEE Conference on Fuzzy Systems (FUZZ-IEEE’94), vol. 1, pp. 167–171, Orlando, USA (1994)

    Google Scholar 

  32. Kacprzyk, J., Zadrożny, S.: FQUERY for access: fuzzy querying for a windows-based DBMS. In: Bosc and Kacprzyk [5], pp. 415–433

    Google Scholar 

  33. Kacprzyk, J., Zadrożny, S.: Computing with words in intelligent database querying: standalone and internet-based applications. Inf. Sci. 134(1–4), 71–109 (2001)

    Article  MATH  Google Scholar 

  34. Kacprzyk, J., Zadrożny, S.: SQLf and FQUERY for access. In: Proceedings of the Conference IFSA/NAFIPS 2001, pp. 2464–2469, Vancouver, Canada (2001)

    Google Scholar 

  35. Kacprzyk, J., Zadrożny, S., Ziółkowski, A.: FQUERY III+: a “human consistent” database querying system based on fuzzy logic with linguistic quantifiers. Inf. Syst. 14(6), 443–453 (1989)

    Article  Google Scholar 

  36. Lacroix, M., Lavency, P.: Preferences: putting more knowledge into queries. In: Proceedings of the 13 International Conference on Very Large Databases, pp. 217–225, Brighton, UK (1987)

    Google Scholar 

  37. Matthé, T., De Tré, G., Zadrożny, S., Kacprzyk, J., Bronselaer, A.: Bipolar database querying using bipolar satisfaction degrees. Int. J. Intel. Syst. 26(10), 890–910 (2011)

    Article  Google Scholar 

  38. Matthé, T., Tré, G.D.: Bipolar query satisfaction using satisfaction and dissatisfaction degrees: bipolar satisfaction degrees. In: Shin, S.Y., Ossowski, S. (eds.) SAC, pp. 1699–1703. ACM (2009)

    Google Scholar 

  39. Medina, J.M., Pons, O., Miranda, M.A.V.: Gefred: a generalized model of fuzzy relational databases. Inf. Sci. 76(1–2), 87–109 (1994)

    Article  Google Scholar 

  40. Tahani, V.: A conceptual framework for fuzzy query processing: a step toward very intelligent database systems. Inf. Proces. Manage. 13(5), 289–303 (1977)

    Article  MATH  Google Scholar 

  41. Tudorie, C.: Qualifying objects in classical relational database querying. In: Galindo [28], pp. 218–245

    Google Scholar 

  42. Yager, R.: Higher structures in multi-criteria decision making. Int. J. Man Mach. Stud. 36, 553–570 (1992)

    Article  Google Scholar 

  43. Yager, R.: Fuzzy logic in the formulation of decision functions from linguistic specifications. Kybernetes 25(4), 119–130 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  44. Zadeh, L.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  45. Zadrożny, S.: Bipolar queries revisited. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds.) Modelling Decisions for Artificial Intelligence (MDAI 2005), LNAI, vol. 3558, pp. 387–398. Springer, Berlin (2005)

    Chapter  Google Scholar 

  46. Zadrożny, S., Kacprzyk, J.: Fuzzy querying using the ’query-by-example’ option in a windows-based DBMS. In: Proceedings of Third European Congress on Intelligent Techniques and Soft Computing EUFIT’95, vol. 2, pp. 733–736, Aachen, Germany (1995)

    Google Scholar 

  47. Zadrożny, S., Kacprzyk, J.: Multi-valued fields and values in fuzzy querying via FQUERY for access. In: Proceedings of the Fifth International Conference on Fuzzy Systems (FUZZ-IEEE’96), vol. 2, pp. 1351–1357, New Orleans, USA (1996)

    Google Scholar 

  48. Zadrożny, S., Kacprzyk, J.: Bipolar queries and queries with preferences. In: Proceeding of the 17th International Conference on Database and Expert Systems Applications (DEXA’06), pp. 415–419. IEEE Computer Society, Krakow, Poland (2006)

    Google Scholar 

  49. Zadrożny, S., Kacprzyk, J.: Bipolar queries using various interpretations of logical connectives. In: Melin, P., Castillo, O., Aguilar, L., Kacprzyk, J., Pedrycz, W. (eds.) Foundations of Fuzzy Logic and Soft Computing, Lecture Notes in Computer Science, pp. 181–190. Springer (2007)

    Google Scholar 

  50. Zadrożny, S., Kacprzyk, J.: Bipolar queries: an approach and its various interpretations. In: Carvalho, J.P., Dubois, D., Kaymak, U., da Costa Sousa, J.M. (eds.) IFSA/EUSFLAT Conference, pp. 1288–1293 (2009)

    Google Scholar 

  51. Zadrożny, S., Kacprzyk, J.: Issues in the practical use of the OWA operators in fuzzy querying. J. Intel. Inf. Syst. 33(3), 307–325 (2009)

    Article  Google Scholar 

  52. Zadrozny, S., Kacprzyk, J.: Bipolar queries: an aggregation operator focused perspective. Fuzzy Sets Syst. 196, 69–81 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This contribution is partially supported by the Foundation for Polish Science under International PhD Projects in Intelligent Computing. Project financed from The European Union within the Innovative Economy Operational Programme (2007–2013) and European Regional Development Fund.

Author information

Authors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny & Janusz Kacprzyk

  2. Kazimierz Pulaski University of Technologies and Humanities in Radom, Radom, Poland

    Sławomir Zadrożny

Authors
  1. Sławomir Zadrożny
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janusz Kacprzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sławomir Zadrożny .

Editor information

Editors and Affiliations

  1. IRISA/ENSSAT, Université de Rennes 1, Lannion Cedex, France

    Olivier Pivert

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Zadrożny, S., Kacprzyk, J. (2014). Bipolarity in Database Querying: Various Aspects and Interpretations. In: Pivert, O., Zadrożny, S. (eds) Flexible Approaches in Data, Information and Knowledge Management. Studies in Computational Intelligence, vol 497. Springer, Cham. https://doi.org/10.1007/978-3-319-00954-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00954-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-00953-7

  • Online ISBN: 978-3-319-00954-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics