Skip to main content
SpringerLink
Log in

Towards a Hierarchical Extension of Contextual Bipolar Queries

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 854))

Abstract

We are concerned with the bipolar database queries in which the query is composed of a necessary (required) and optional (desired) part connected with a non-conventional aggregation operator “and possibly”, combined with context, as, for instance, in the query “find houses which are cheap and – with respect to other houses in town – possibly close to a railroad station”. We deal with a multivalued logic based interpretation of bipolar queries. We assume that the human user, usually a database novice, tends to use general terms in the queries in natural language, which do not directly relate to attributes, and via a question and answer process these terms are “decoded” using a concept hierarchy that at the end involves terms directly related to attribute values. We propose a novel extension of our contextual hierarchical bipolar database query in which the original query is considered a level 0 query at the bottom of the precisiation hierarchy, then its required and optional parts are assumed to be bipolar queries themselves, with an account of context. This makes it possible to further precisiate the user’s intentions/preferences. A level 1 of precisiation is obtained, and the process is continued so far as it is necessary for the user to adequately reflect his/her intentions/preferences as to what is sought. The new concept is demonstrated on an intuitively appealing real estate example which will serve the role of both an illustration of the idea of our approach and of a real example.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Modeling positive and negative information in possibility theory. Int. J. Intell. Syst. 23, 1094–1118 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. 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, Ch.-Ch. (eds.) Proceedings of 2010 ACM Symposium on Applied Computing (SAC), pp. 1718–1722. ACM, Sierre (2010)

    Google Scholar 

  4. Bosc, P., Pivert, O.: On four noncommutative fuzzy connectives and their axiomatization. Fuzzy Sets Syst. 202, 42–60 (2012)

    Article  MathSciNet  Google Scholar 

  5. Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)

    Article  MathSciNet  Google Scholar 

  6. De Tré, G., Zadrożny, S., Bronselaer, A.: Handling bipolarity in elementary queries to possibilistic databases. IEEE Trans. Fuzzy Sets 18(3), 599–612 (2010)

    Article  Google Scholar 

  7. Dubois, D., Prade, H.: Default reasoning and possibility theory. Artif. Intell. 25(2), 243–257 (1988)

    Article  MathSciNet  Google Scholar 

  8. Dubois, D., Prade, H.: Bipolarity in flexible querying. In: Carbonell, J.G., Siekmann, J., Andreasen, T., Christiansen, H., Motro, A., Legind Larsen, H. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 174–182. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36109-X_14

    Chapter  Google Scholar 

  9. 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, New York (2008)

    Chapter  Google Scholar 

  10. Dubois, D., Prade, H.: An introduction to bipolar representations of information and preference. Int. J. Intell. Syst. 23, 866–877 (2008)

    Article  Google Scholar 

  11. 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  Google Scholar 

  12. Dubois, D., Prade, H.: Modeling and if possible “and or at least”: different forms of bipolarity in flexible querying. In: Pivert, O., Zadrożny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. SCI, vol. 497, pp. 3–19. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-00954-4_1

    Chapter  Google Scholar 

  13. Dziedzic, M., Kacprzyk, J., Zadrozny, S.: Contextual bipolarity and its quality criteria in bipolar linguistic summaries. Tech. Trans.: Autom. Control 4-AC, 117–127 (2014)

    Google Scholar 

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

    Article  Google Scholar 

  15. Hadjali, A., Kaci, S., Prade, H.: Database preference queries a possibilistic logic approach with symbolic priorities. Ann. Math. Artif. Intell. 63(3–4), 357–383 (2011)

    Article  MathSciNet  Google Scholar 

  16. Kacprzyk, J., Zadrozny, S.: Hierarchical bipolar fuzzy queries: towards more human consistent flexible queries. In: IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2013), pp. 1–8 (2013)

    Google Scholar 

  17. Kacprzyk, J., Zadrozny, S.: Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: Proceedings of 8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-2013), University of Milano-Bicocca, Milan, Italy, 11–13 September 2013, pp. 848–855. Atlantis Press (2013)

    Google Scholar 

  18. Kacprzyk, J., Zadrożzny, S.: Compound bipolar queries: the case of data with a variable quality. In: Proceedings of IEEE-2017, IEEE International Conference on Fuzzy Systems, Naples, Italy, 9–12 July 2017, pp. 1–6. IEEE Press (2017)

    Google Scholar 

  19. Kacprzyk, J., Zadrożny, S.: Compound bipolar queries: a step towards an enhanced human consistency and human friendliness. In: Matwin, S., Mielniczuk, J. (eds.) Challenges in Computational Statistics and Data Mining. SCI, vol. 605, pp. 93–111. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-18781-5_6

    Chapter  Google Scholar 

  20. Kacprzyk, J., Zadrożny, S., Dziedzic, M.: A novel view of bipolarity in linguistic data summaries. In: Kóczy, L.T., Pozna, C.R., Kacprzyk, J. (eds.) Issues and Challenges of Intelligent Systems and Computational Intelligence. SCI, vol. 530, pp. 215–229. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-03206-1_16

    Chapter  Google Scholar 

  21. Kacprzyk, J., Ziółkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Trans. Syst. Man Cybern. SMC 16, 474–479 (1986)

    Article  Google Scholar 

  22. 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 

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

    Google Scholar 

  24. Lietard, L., Rocacher, D.: On the definition of extended norms and co-norms to aggregate fuzzy bipolar conditions. In: Carvalho, J.P., Dubois, D., Kaymak, U., da Costa Sousa, J.M. (eds.) Proceedings of Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, Lisbon, Portugal, 20–24 July 2009, pp. 513–518 (2009)

    Google Scholar 

  25. Lietard, L., Rocacher, D., Bosc, P.: On the extension of SQL to fuzzy bipolar conditions. In: Proceedings of NAFIPS-2009 Conference, pp. 1–6 (2009)

    Google Scholar 

  26. Lietard, L., Tamani, N., Rocacher, D.: Fuzzy bipolar conditions of type “or else”. In: FUZZ-IEEE, pp. 2546–2551. IEEE (2011)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  30. Zadrożny, S.: Bipolar queries revisited. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds.) MDAI 2005. LNCS (LNAI), vol. 3558, pp. 387–398. Springer, Heidelberg (2005). https://doi.org/10.1007/11526018_38

    Chapter  Google Scholar 

  31. Zadrożny, S., Kacprzyk, J.: Bipolar queries and queries with preferences. In: Proceedings of DEXA 2006, pp. 415–419 (2006)

    Google Scholar 

  32. Zadrożny, S., Kacprzyk, J.: Bipolar queries: an aggregation operator focused perspective. Fuzzy Sets Syst. 196, 69–81 (2012)

    Article  MathSciNet  Google Scholar 

  33. Zadrożny, S., Kacprzyk, J., Dziedzic, M., De Tré, G.: Contextual bipolar queries. In: Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds.) Advance Trends in Soft Computing. SFSC, vol. 312, pp. 421–428. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-03674-8_40

    Chapter  Google Scholar 

  34. Zadrożny, S., Kacprzyk, J., Dziedzic, M.: Contextual bipolar queries. In: Proceedings of IFSA/EUSFLAT 2015, Gijon, Spain, pp. 1266–1273. Atlantis Press (2015)

    Google Scholar 

Download references

Acknowledgment

This work has been partially supported by Project 691249, RUC-APS: Enhancing and implementing Knowledge based ICT solutions within high Risk and Uncertain Conditions for Agriculture Production Systems (www.ruc-aps.eu), funded by the EU under H2020-MSCA-RISE-2015.

Author information

Authors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447, Warsaw, Poland

    Janusz Kacprzyk & Sławomir Zadrożny

  2. WIT – Warsaw School of Information Technology, ul. Newelska 6, 01-447, Warsaw, Poland

    Janusz Kacprzyk & Sławomir Zadrożny

Authors
  1. Janusz Kacprzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sławomir Zadrożny
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Janusz Kacprzyk .

Editor information

Editors and Affiliations

  1. Universidad de Cádiz, Cádiz, Cadiz, Spain

    Jesús Medina

  2. Universidad de Málaga, Málaga, Málaga, Spain

    Manuel Ojeda-Aciego

  3. Universidad de Granada, Granada, Spain

    José Luis Verdegay

  4. Universidad de Granada, Granada, Spain

    David A. Pelta

  5. Universidad de Málaga, Málaga, Málaga, Spain

    Inma P. Cabrera

  6. LIP6, Université Pierre et Marie Curie, CNRS, Paris, France

    Bernadette Bouchon-Meunier

  7. Iona College, New Rochelle, New York, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kacprzyk, J., Zadrożny, S. (2018). Towards a Hierarchical Extension of Contextual Bipolar Queries. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 854. Springer, Cham. https://doi.org/10.1007/978-3-319-91476-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91476-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91475-6

  • Online ISBN: 978-3-319-91476-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation