Skip to main content
Erschienen in: Granular Computing 3/2021

13.03.2020 | Original Paper

Unclear database search

verfasst von: Ronald R. Yager

Erschienen in: Granular Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Our concern here is in finding the objects in a database that have a desired value for a given attribute where our knowledge of the attribute value for the database objects is unclear. Here, the unclear attribute values are expressed using a generalized belief structure that contains both granular aspects and random aspects. Further, our target attribute value is also not clearly specified and is also expressed using a generalized belief structure but one with different granular components. We first discuss the properties of a monotonic measure and use this to define generalized belief structures, which we use to model our unclear information. We show that the degree of matching in this case of unclear database object values and unclear target values is interval valued which in makes the problem of finding the optimal database object difficult since we must compare interval values. Finally, we introduce the golden rule method for enabling a comparison between interval-valued degrees of matching.

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
Zurück zum Zitat Barbará D, Garcia-Molina H, Porter D (1992) The management of probabilistic data. IEEE Trans Knowl Data Eng 4:487–502CrossRef Barbará D, Garcia-Molina H, Porter D (1992) The management of probabilistic data. IEEE Trans Knowl Data Eng 4:487–502CrossRef
Zurück zum Zitat Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, HeidelbergMATH Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, HeidelbergMATH
Zurück zum Zitat Bosc P, Pivert O (1995) SQLf: a relational database language for fuzzy quering. IEEE Trans Fuzzy Syst 3:1–17CrossRef Bosc P, Pivert O (1995) SQLf: a relational database language for fuzzy quering. IEEE Trans Fuzzy Syst 3:1–17CrossRef
Zurück zum Zitat Bosc P, Galibourg M, Hamon G (1988) Fuzzy quering with SQL: extensions and implementation aspects. Fuzzy Sets Syst 28:333–349CrossRef Bosc P, Galibourg M, Hamon G (1988) Fuzzy quering with SQL: extensions and implementation aspects. Fuzzy Sets Syst 28:333–349CrossRef
Zurück zum Zitat Cavallo R, Pittarelli M (1987) The theory of probabilistic databases. In: Proceedings of 13th international conference very large databases (VLDB), pp 71–81 Cavallo R, Pittarelli M (1987) The theory of probabilistic databases. In: Proceedings of 13th international conference very large databases (VLDB), pp 71–81
Zurück zum Zitat Chomicki J (2003) Preference formulas in relational queries. ACM Trans Database Syst 28:427–466CrossRef Chomicki J (2003) Preference formulas in relational queries. ACM Trans Database Syst 28:427–466CrossRef
Zurück zum Zitat Dalvi N, Re C, Suciu D (2009) Probabilistic databases: diamonds in the dirt. J Assoc Comput Mach 52:86–94 Dalvi N, Re C, Suciu D (2009) Probabilistic databases: diamonds in the dirt. J Assoc Comput Mach 52:86–94
Zurück zum Zitat Dalvi N, Re C, Suciu D (2011) Queries and materialized views on probabilistic databases. J Comput Syst Sci 77(3):473–490MathSciNetCrossRef Dalvi N, Re C, Suciu D (2011) Queries and materialized views on probabilistic databases. J Comput Syst Sci 77(3):473–490MathSciNetCrossRef
Zurück zum Zitat Dubois D, Prade H (2002) Bipolarity in flexible querying. In: Proceedings of the 5th international conference on flexible query answering systems, pp 74–182 Dubois D, Prade H (2002) Bipolarity in flexible querying. In: Proceedings of the 5th international conference on flexible query answering systems, pp 74–182
Zurück zum Zitat Dubois D, Prade H (2008) Handling bipolar queries in fuzzy information processing. In: Galindo J (ed) Handbook of research on fuzzy information processing in databases, vol 1. Information science reference, Hershey, pp 99–114 Dubois D, Prade H (2008) Handling bipolar queries in fuzzy information processing. In: Galindo J (ed) Handbook of research on fuzzy information processing in databases, vol 1. Information science reference, Hershey, pp 99–114
Zurück zum Zitat Galindo J (2008) Handbook of research on fuzzy information processing in databases. Information Science Reference, HersheyCrossRef Galindo J (2008) Handbook of research on fuzzy information processing in databases. Information Science Reference, HersheyCrossRef
Zurück zum Zitat Kacprzyk J, Ziolkowsi A (1986) Database queries with fuzzy linguistic quantifiers. IEEE Trans Syst Man Cybern 16:474–479CrossRef Kacprzyk J, Ziolkowsi A (1986) Database queries with fuzzy linguistic quantifiers. IEEE Trans Syst Man Cybern 16:474–479CrossRef
Zurück zum Zitat Klement EP, Mesiar R, Pap E (2010) A universal integral as common frame for Choquet and Sugeno. IEEE Trans Fuzzy Syst 18:178–187CrossRef Klement EP, Mesiar R, Pap E (2010) A universal integral as common frame for Choquet and Sugeno. IEEE Trans Fuzzy Syst 18:178–187CrossRef
Zurück zum Zitat Kraft DH, Bordogna G, Pasi G (1999) Fuzzy set techniques in information retrieval. In: Bezdek JC, Dubois D, Prade H (eds) Fuzzy sets in approximate reasoning and information systems. Kluwer Academic Publishers, Norwell, pp 469–510CrossRef Kraft DH, Bordogna G, Pasi G (1999) Fuzzy set techniques in information retrieval. In: Bezdek JC, Dubois D, Prade H (eds) Fuzzy sets in approximate reasoning and information systems. Kluwer Academic Publishers, Norwell, pp 469–510CrossRef
Zurück zum Zitat Mindolin D, Chomicki J (2011a) Preference elicitation in prioritized skyline queries. Very Large Data Base J 20:157–182CrossRef Mindolin D, Chomicki J (2011a) Preference elicitation in prioritized skyline queries. Very Large Data Base J 20:157–182CrossRef
Zurück zum Zitat Mindolin D, Chomicki J (2011b) Contracting preference relations for database applications. Artif Intell J 175:1092–1121MathSciNetCrossRef Mindolin D, Chomicki J (2011b) Contracting preference relations for database applications. Artif Intell J 175:1092–1121MathSciNetCrossRef
Zurück zum Zitat Petry FE (1996) Fuzzy databases principles and applications. Kluwer, BostonCrossRef Petry FE (1996) Fuzzy databases principles and applications. Kluwer, BostonCrossRef
Zurück zum Zitat Pivert O, Bosc P (2012) Fuzzy preference queries to relational databases. World Scientific, SingaporeCrossRef Pivert O, Bosc P (2012) Fuzzy preference queries to relational databases. World Scientific, SingaporeCrossRef
Zurück zum Zitat Re C, Dalvi N, Suciu D (2006) Query evaluation on probabilistic data bases. IEEE Data Eng Bull 29:25–31 Re C, Dalvi N, Suciu D (2006) Query evaluation on probabilistic data bases. IEEE Data Eng Bull 29:25–31
Zurück zum Zitat Sanchez E (1989) Importance in knowledge systems. Inf Syst 14:455–464CrossRef Sanchez E (1989) Importance in knowledge systems. Inf Syst 14:455–464CrossRef
Zurück zum Zitat Staworko S, Chomicki J, Marcinkowski J (2012) Prioritized repairing and consistent query answering in relational databases. Ann Math Artif Intell 64:209–246MathSciNetCrossRef Staworko S, Chomicki J, Marcinkowski J (2012) Prioritized repairing and consistent query answering in relational databases. Ann Math Artif Intell 64:209–246MathSciNetCrossRef
Zurück zum Zitat Suciu D, Olteanu D, Re C, Koch C (2011) Probabilistic databases: synthesis lectures on data management. Morgan & Claypool Publishers, San RafaelCrossRef Suciu D, Olteanu D, Re C, Koch C (2011) Probabilistic databases: synthesis lectures on data management. Morgan & Claypool Publishers, San RafaelCrossRef
Zurück zum Zitat Sugeno M (1977) Fuzzy measures and fuzzy integrals: a survey. In: Gupta MM, Saridis GN, Gaines BR (eds) Fuzzy automata and decision process. North-Holland, Amsterdam, pp 89–102 Sugeno M (1977) Fuzzy measures and fuzzy integrals: a survey. In: Gupta MM, Saridis GN, Gaines BR (eds) Fuzzy automata and decision process. North-Holland, Amsterdam, pp 89–102
Zurück zum Zitat Torra V, Narukawa Y, Sugeno M (2013) Non-additive measures: theory and applications. Springer, HeidelbergMATH Torra V, Narukawa Y, Sugeno M (2013) Non-additive measures: theory and applications. Springer, HeidelbergMATH
Zurück zum Zitat Yager RR (1987) A note on weighted queries in information retrieval systems. J Am Soc Inf Sci 38:23–24CrossRef Yager RR (1987) A note on weighted queries in information retrieval systems. J Am Soc Inf Sci 38:23–24CrossRef
Zurück zum Zitat Yager RR (1988) On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans Syst Man Cybern 18:183–190CrossRef Yager RR (1988) On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans Syst Man Cybern 18:183–190CrossRef
Zurück zum Zitat Yager RR (2015) Golden rule and other representative values for intuitionistic membership grades. IEEE Trans Fuzzy Syst 23:2260–2269CrossRef Yager RR (2015) Golden rule and other representative values for intuitionistic membership grades. IEEE Trans Fuzzy Syst 23:2260–2269CrossRef
Zurück zum Zitat Yager RR (2018a) Multi-criteria decision making with interval criteria satisfactions using the golden rule representative value. IEEE Trans Fuzzy Syst 26:1023–1031CrossRef Yager RR (2018a) Multi-criteria decision making with interval criteria satisfactions using the golden rule representative value. IEEE Trans Fuzzy Syst 26:1023–1031CrossRef
Zurück zum Zitat Yager RR (2018b) A class of belief structures based on possibility measures. Soft Comput 22:7909–7917CrossRef Yager RR (2018b) A class of belief structures based on possibility measures. Soft Comput 22:7909–7917CrossRef
Zurück zum Zitat Yager RR (2018c) Satisfying uncertain targets using measure generalized Dempster-Shafer belief structures. Knowl Based Syst 142:1–6CrossRef Yager RR (2018c) Satisfying uncertain targets using measure generalized Dempster-Shafer belief structures. Knowl Based Syst 142:1–6CrossRef
Zurück zum Zitat Yager RR (2020) Using fuzzy measures for modeling human perception of uncertainty in Artificial Intelligence. Engineering Applications of Artificial Intelligence (to appear) Yager RR (2020) Using fuzzy measures for modeling human perception of uncertainty in Artificial Intelligence. Engineering Applications of Artificial Intelligence (to appear)
Zurück zum Zitat Yager RR, Kacprzyk J, Beliakov G (2011) Recent developments in the ordered weighted averaging operators: theory and practice. Springer, BerlinCrossRef Yager RR, Kacprzyk J, Beliakov G (2011) Recent developments in the ordered weighted averaging operators: theory and practice. Springer, BerlinCrossRef
Zurück zum Zitat Zadeh LA (1979) Fuzzy sets and information granularity. In: Gupta MM, Ragade RK, Yager RR (eds) Advances in fuzzy set theory and applications. North-Holland, Amsterdam, pp 3–18 Zadeh LA (1979) Fuzzy sets and information granularity. In: Gupta MM, Ragade RK, Yager RR (eds) Advances in fuzzy set theory and applications. North-Holland, Amsterdam, pp 3–18
Zurück zum Zitat Zadrozny SL (2005) Bipolar queries revisited. In: Torra V, Narukawa Y, Miyamoto S (eds) Modeling decisions for artificial intelligence, LNCE 0302-9743. Springer, Heidelberg, pp 387–398CrossRef Zadrozny SL (2005) Bipolar queries revisited. In: Torra V, Narukawa Y, Miyamoto S (eds) Modeling decisions for artificial intelligence, LNCE 0302-9743. Springer, Heidelberg, pp 387–398CrossRef
Zurück zum Zitat Zadrozny SL, Kacprzyk J (2006) Bipolar queries and queries with preferences. In: Proceedings of the 17th international conference on database and expert systems applications, pp 415–419 Zadrozny SL, Kacprzyk J (2006) Bipolar queries and queries with preferences. In: Proceedings of the 17th international conference on database and expert systems applications, pp 415–419
Zurück zum Zitat Zadrozny S, de Tré G, de Caluwe R, Kacprzyk J (2008) An overview of fuzzy approaches to flexible database querying. In: Galindo J (ed) Handbook of research on fuzzy information processing in databases, vol 1. Information science reference, Hershey, pp 34–54CrossRef Zadrozny S, de Tré G, de Caluwe R, Kacprzyk J (2008) An overview of fuzzy approaches to flexible database querying. In: Galindo J (ed) Handbook of research on fuzzy information processing in databases, vol 1. Information science reference, Hershey, pp 34–54CrossRef
Metadaten
Titel
Unclear database search
verfasst von
Ronald R. Yager
Publikationsdatum
13.03.2020
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 3/2021
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-020-00217-3

Weitere Artikel der Ausgabe 3/2021

Granular Computing 3/2021 Zur Ausgabe