A novel approach to hierarchical contextual bipolar queries : a winnow operator approach

• Autorzy: Kacprzyk Janusz , Zadrożny Sławomir

Identyfikatory

DOI

10.2478/candc-2022-0017

• Języki publikacji: EN

Abstrakty

EN

We propose a new approach to the bipolar database queries, which involve a necessary (required) and optional (desired) conditions, connected with a non-conventional aggregation operator “and possibly”, combined with a context, exemplified by “find houses which are cheap and – with respect to other houses in town – possibly close to a railroad station”. We use our winnow operator based interpretation of the bipolar queries. We assume that the query, posed by the human user, involves terms, which do not directly relate to attributes, and which are then to be decoded using a concept of a query hierarchy, leading to the queries, which involve terms directly related to attribute values. The original query is considered to be of level 0, at the bottom of the precisiation hierarchy, then its required and optional parts are assumed to be bipolar queries themselves, both accounting for context. The precisiation proceeds further, to level 1 queries, level 2, etc. A real estate related example is provided as illustration.

Słowa kluczowe

EN

database query; bipolar query; context; fuzzy logic; user intention; user preferences

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2022
• Tom: Vol. 51, No. 2
• Strony: 267--283
• Opis fizyczny: Bibliogr. 48 poz.

Twórcy

autor

Kacprzyk Janusz

• Systems Research Institute, Polish Academy of Sciences Newelska 6, 01–447 Warsaw, Poland
• WIT – Warsaw School of Information Technology Newelska 6, 01–447 Warsaw, Poland
• Faculty of Computer Science, Electronics and Telecommunications AGH University of Science and Technology Al. Mickiewicza 30 30-059 Kraków, Poland

autor

Zadrożny Sławomir

• Systems Research Institute, Polish Academy of Sciences Newelska 6, 01–447 Warsaw, Poland
• WIT – Warsaw School of Information Technology Newelska 6, 01–447 Warsaw, Poland

Bibliografia

• Benferhat, S., Dubois, D., Kaci, S. and Prade, H. (2008) Modeling positive and negative information in possibility theory. International Journal of Intelligent Systems 23, 1094–1118.
• Bordogna, G. and Pasi, G. (1995) Linguistic aggregation operators of selection criteria in fuzzy information retrieval. International Journal of Intelligent Systems 10(2) 233–248.
• Bosc, P. and Pivert, O. (1995) SQLf: A relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1) 1–17.
• Bosc, P. and Pivert, O. (2012) On four noncommutative fuzzy connectives and their axiomatization. Fuzzy Sets and Systems, 202, 42–60.
• Bosc, P., Pivert, O., Mokhtari, A. and Lietard, L. (2010) Extending relational algebra to handle bipolarity. In: S.Y. Shin, S. Ossowski, M. Schumacher, M.J. Palakal, Ch.-Ch. Hung (eds.): Proceedings of the 2010 ACM Symposium on Applied Computing (SAC), Sierre, Switzerland, ACM, 2010, 1718–1722.
• Chomicki, J. (2002) Querying with intrinsic preferences. Lecture Notes in Computer Science 2287, 34–51.
• Chomicki, J. (2003) Preference formulas in relational queries. ACM Transactions on Database Systems, 28(4), 427–466.
• De Tré, G., Zadrożny, S. and Bronselaer, A. (2010) Handling bipolarity in elementary queries to possibilistic databases. IEEE Transactions on Fuzzy Sets 18(3) 599–612.
• De Tré, G., Zadrożny, S., Matthe, T., Kacprzyk, J. and Bronselaer, A. (2009) Dealing with positive and negative query criteria in fuzzy database querying. Lecture Notes in Computer Science (5822), 593–604.
• Dubois, D. and Prade, H. (1988) Default reasoning and possibility theory. Artificial Intelligence 25(2) 243–257.
• Dubois, D. and Prade, H. (2002) Bipolarity in flexible querying. In: T. Andreasen, A. Motro, H. Christiansen, H. Larsen (Eds.), Flexible Query Answering Systems, FQAS 2002, Lecture Notes in Computer Science, 2522. Springer, Berlin, Heidelberg, 174–182.
• Dubois, D. and Prade, H. (2008a) Handling bipolar queries in fuzzy information processing. In: J. Galindo, ed., Handbook of Research on Fuzzy Information Processing in Databases. Information Science Reference, New York, USA, 97–114.
• Dubois, D. and Prade, H. (2008b) An introduction to bipolar representations of information and preference. Int. J. Intell. Syst. 23, 866–877.
• Dubois, D. and Prade, H. (2009) An overview of the asymmetric bipolar representation of positive and negative information in possibility theory. Fuzzy Sets and Systems 160 (10), 1355–1366.
• Dubois, D. and Prade, H. (2014) Modeling “and if possible” and “or at least”: Different forms of bipolarity in flexible querying. In: O. Pivert, S. Zadrożny, eds., Flexible Approaches to Data Management, a volume dedicated to Patrick Bosc, Springer, 3–19.
• Dujmović, J. (1979) Partial absorption function. Journal of the University of Belgrade, EE Dept. 659, 156–163.
• Dziedzic, M., Zadrożny, S. and Kacprzyk, J. (2012) Towards bipolar linguistic summaries: a novel fuzzy bipolar querying based approach. FUZZ-IEEE 2012, International Conference on Fuzzy Systems, 1–8.
• Dziedzic, M., Kacprzyk, J. and Zadrożny, S. (2014) Contextual bipolarity and its quality criteria in bipolar linguistic summaries. Technical Transactions: Automatic Control 4-AC, 117–127.
• Fodor, J. and Roubens, M. (1994) Fuzzy Preference Modelling and Multicriteria Decision Support. Series D: System Theory, Knowledge Engineering and Problem Solving, Kluwer Academic Publishers.
• Grabisch, M., Greco, S. and Pirlot, M. (2008) Bipolar and bivariate models in multicriteria decision analysis: Descriptive and constructive approaches. Int. J. Intell. Syst. 23, 930–969.
• Hadjali, A., Kaci, S. and Prade, H. (2011) Database preference queries – A possibilistic logic approach with symbolic priorities. Annals of Mathematics and Artificial Intelligence, 63 (3-4), 357–383.
• Jayaram, B. (2008) On the law of importation (x ∧ y) → z ≡ (x → (y → z)) in fuzzy logic. IEEE Transactions on Fuzzy Systems, 16 (1), 130–144.
• Kacprzyk, J. and Zadrożny, S. (1999) The paradigm of computing with words in intelligent database querying. In: L. A. Zadeh and J. Kacprzyk (eds.), Computing with Words in Information/Intelligent Systems 2. Applications. Physica, Heidelberg, 383–398.
• Kacprzyk, J. and Zadrożny, S. (2013a) Hierarchical bipolar fuzzy queries: Towards more human consistent flexible queries. FUZZ-IEEE 2013, International Conference on Fuzzy Systems, 1–8.
• Kacprzyk, J. and Zadrożny, S. (2013b) Compound bipolar queries: combining bipolar queries and queries with fuzzy linguistic quantifiers. In: Proceedings of the 8th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-13), University ofMilano-Bicocca, Milan, Italy, September 11-13, Atlantis Press, 848–855.
• Kacprzyk, J. and Zadrożny, S. (2016) Compound Bipolar Queries: A Step Towards an Enhanced Human Consistency and Human Friendliness. In: Stan Matwin and Jan Mielniczuk (Eds.): Challenges in Computational Statistics and Data Mining. Springer International Publishing, Cham, Heidelberg, New York, Dordrecht, 93–111.
• Kacprzyk, J. and Zadrożny, S. (2017) Compound bipolar queries: The case of data with a variable quality. Proc. FUZZ-IEEE 2017, IEEE International Conference on Fuzzy Systems, Naples, Italy, July 9-12, IEEE Press, 1–6.
• Kacprzyk, J. and Zadrożny, S. (2018) Towards a Hierarchical Extension of Contextual Bipolar Queries. Proc. IPMU 2018, Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations, Cadiz, Spain, June 11-15, Springer, 63–74.
• Kacprzyk, J. and Zadrożny, S. (2019) Compound Bipolar Queries: The Case of Data with a Variable Quality. Proc. FUZZ-IEEE 2019, IEEE International Conference on Fuzzy Systems, New Orleans, USA, June 23–26, 1–6.
• Kacprzyk, J., Zadrożny, S. and De Tré, G. (2015) Fuzziness in database management systems: half a century of developments and future prospects. Fuzzy Sets and Systems 281, 300–307.
• Kacprzyk, J., Zadrożny, S. and Dziedzic, M. (2014) A novel view of bipolarity in linguistic data summaries. In: L. Koczy, C.R. Pozna and J. Kacprzyk (Eds.): Issues and Challenges of Intelligent Systems and Computational Intelligence. Springer Verlag, Berlin, Heidelberg, 215–229.
• Kacprzyk, J. and Ziółkowski, A. (1986) Database queries with fuzzy linguistic quantifiers. IEEE Transactions on Systems, Man and Cybernetics, SMC 16, 474–479.
• Kacprzyk, J., Zadrożny, S. and Ziółlkowski, A. (1989) FQUERY III+: a “human consistent” database querying system based on fuzzy logic with linguistic quantifiers. Information Systems 14(6), 443–453.
• Lacroix, M. and Lavency, P. (1987) Preferences: Putting more knowledge into queries. In: Proc. of the 13 Int. Conf. on Very Large Databases, 217–225.
• Lietard, L. and Rocacher, D. (2009) On the Definition of Extended Norms and Co-norms to Aggregate Fuzzy Bipolar Conditions. In: J.P. Carvalho, D. Dubois, U. Kaymak and J.M. da Costa Sousa (eds.): Proceedings of the Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference (Lisbon, Portugal, July 20-24, 2009), 513–518.
• Lietard, L., Rocacher, D. and Bosc, P. (2009) On the Extension of SQL to Fuzzy Bipolar Conditions. Proceedings of NAFIPS-2009 Conference, 2009, 1–6.
• Lietard, L., Tamani, N. and Rocacher, D. (2011) Fuzzy bipolar conditions of type “or else”. In: FUZZ-IEEE, IEEE, 2546–2551.
• Matthé, T., De Tré, G., Zadrożny, S., Kacprzyk, J. and Bronselaer, A. (2011) Bipolar database querying using bipolar satisfaction degrees. Int. J. Intell. Syst. 26(10), 890–910.
• Matthé, T., Nielandt, J., Zadrożny, S. and De Tré, G. (2014) Constraint-wish and satisfied-dissatisfied: an overview of two approaches for dealing with bipolar querying. Flexible Approaches in Data, Information and Knowledge Management, 21–44.
• Yager, R. (1992) Higher structures in multi-criteria decision making. International Journal of Man-Machine Studies 36, 553–570.
• Yager, R. (1996) Fuzzy logic in the formulation of decision functions from linguistic specifications, Kybernetes 25(4), 119–130.
• Zadrożny, S. (2005) Bipolar queries revisited. In: V. Torra, Y. Narukawa, and S. Miyamoto (Eds.), Modelling Decisions for Artificial Intelligence (MDAI 2005), LNAI, 3558, Springer-Verlag, Berlin, Heidelberg, 387–398.
• Zadrożny, S., De Tré, G. and Kacprzyk J. (2010) Remarks on various aspects of bipolarity in database querying. In: Proc. of DEXA’10, Bilbao, Spain, IEEE Computer Society, 323–327.
• Zadrożny, S. and Kacprzyk, J. (2006) Bipolar queries and queries with preferences. In: S. Bressan, J. Kung and R. Wagner, eds., Database and Expert System Applications: 17th International Conference, DEXA 2006, Kraków, Poland. Springer Verlag, 415–419.
• Zadrożny, S. and Kacprzyk, J. (2012) Bipolar queries: An aggregation operator focused perspective. Fuzzy Sets and Systems 196, 69–81.
• Zadrożny, S., Kacprzyk, J. and De Tré, G. (2012) Bipolar queries in textual information retrieval: A new perspective. Information Processing & Management 48 (3), 390-398.
• Zadrożny, S., Kacprzyk, J. and Dziedzic, M. (2015) Contextual bipolar queries. In: Proc. IFSA/EUSFLAT 2015, Gijon, Spain, Atlantis Press, 1266–1273.
• Zadrożny, S., Kacprzyk, J., Dziedzic, M. and De Tré, G. (2014) Contextual bipolar queries. In: Mo Jamshidi, Vladik Kreinovich, Janusz Kacprzyk (Eds.): Advance Trends in Soft Computing. Springer, 421–428.