Skip to main content

Retrieval from Uncertain Data Bases

  • Chapter
  • First Online:
  • 764 Accesses

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 357))

Abstract

We investigate tools that can enrich the process of querying databases. We show how to include soft conditions with the use of fuzzy sets. We describe some techniques for aggregating the satisfactions of the individual conditions based on the inclusion of importance and the use of the OWA operator. We discuss a method for aggregating the individual satisfactions that can model a lexicographic relation between the individual requirements. We look at querying databases in which the information in the database can have some probabilistic uncertainty.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Kacprzyk J, Ziolkowsi A (1986) Database queries with fuzzy linguistic quantifiers. IEEE Trans Syst Man Cybern 16:474–479; Prade H, Negoita CV (eds) Verlag TUV Rheinland, Cologne, pp 46–57

    Google Scholar 

  2. Bosc P, Galibourg M, Hamon G (1988) querying. Fuzzy Sets Syst 28:333–349

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  4. 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, MA, pp 469–510

    Google Scholar 

  5. Galindo J (2008) Handbook of research on fuzzy information processing in databases. Information Science Reference, Hershey, PA

    Book  Google Scholar 

  6. 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, PA, pp 34–54

    Chapter  Google Scholar 

  7. Petry FE (1996) Fuzzy databases principles and applications. Kluwer, Boston

    Book  MATH  Google Scholar 

  8. Pivert O, Bosc P (2012) Fuzzy preference queries to relational databases. World Scientific, Singapore

    Book  MATH  Google Scholar 

  9. Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, Heidelberg

    MATH  Google Scholar 

  10. Yager RR (1987) A note on weighted queries in information retrieval systems. J Am Soc Inf Sci 38:23–24

    Google Scholar 

  11. Dubois D, Prade H, Testemale C (1988) Weighted fuzzy pattern matching. Fuzzy Sets Syst 28:313–331

    Article  MathSciNet  MATH  Google Scholar 

  12. Yager RR (1981) A new methodology for ordinal multiple aspect decisions based on fuzzy sets. Decis Sci 12:589–600

    Article  Google Scholar 

  13. Sanchez E (1989) Importance in knowledge systems. Inf Syst 14:455–464

    Article  Google Scholar 

  14. Yager RR (1988) On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans Syst Man Cybern 18:183–190

    Article  MATH  Google Scholar 

  15. Yager RR (1996) Quantifier guided aggregation using OWA operators. Int J Intell Syst 11:49–73

    Article  Google Scholar 

  16. Zadeh LA (1983) A computational approach to fuzzy quantifiers in natural languages. Comput Math Appl 9:149–184

    Article  MathSciNet  MATH  Google Scholar 

  17. Yager RR (1998) Including importances in OWA aggregations using fuzzy systems modeling. IEEE Trans Fuzzy Syst 6:286–294

    Article  Google Scholar 

  18. Yager RR (2008) Prioritized aggregation operators. Int J Approx Reason 48:263–274

    Article  MathSciNet  MATH  Google Scholar 

  19. Yager RR (2010) Lexicographic ordinal OWA aggregation of multiple criteria. Inf Fusion 11:374–380

    Article  Google Scholar 

  20. Yager RR, Reformat M, Ly C (2011) Using a web personal evaluation tool—PET for lexicographic multi-criteria service selection. Knowl Based Syst 24:929–942

    Article  Google Scholar 

  21. Chomicki J (2007) Database querying under changing preferences. Ann Math Artif Intell 50:79–109

    Article  MathSciNet  MATH  Google Scholar 

  22. Mindolin D, Chomicki J (2011) Preference elicitation in prioritized skyline queries. Very Large Data Base J 20:157–182

    Article  MATH  Google Scholar 

  23. Mindolin D, Chomicki J (2011) Contracting preference relations for database applications. Artif Intell J 175:1092–1121

    Article  MathSciNet  MATH  Google Scholar 

  24. Staworko S, Chomicki J, Marcinkowski J (2012) Prioritized repairing and consistent query answering in relational databases. Ann Math Artif Intell 64(2–3):209–246, 2012

    Google Scholar 

  25. Dubois D, Prade H (2002) Bipolarity in flexible querying. In: Proceedings of the 5th international conference on flexible query answering systems, pp 174–182

    Google Scholar 

  26. 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, PA, pp 99–114

    Google Scholar 

  27. Zadrozny S (2005) Bipolar queries revisited. In: Modeling decisions for artificial intelligence. LNCE 0302-9743. Springer, Heidelberg, pp 387–398

    Google Scholar 

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

    Google Scholar 

  29. Cavallo R, Pittarelli M (1987) The theory of probabilistic databases. In: Proceedings of the 13th international conference very large databases (VLDB), pp 71–81

    Google Scholar 

  30. Barbará D, Garcia-Molina H, Porter D (1992) The management of probabilistic data. IEEE Trans Knowl Data Eng 4:487–502

    Article  Google Scholar 

  31. Re C, Dalvi N, Suciu D (2006) Query evaluation on probabilistic data bases. IEEE Data Eng Bull 29:25–31

    Google Scholar 

  32. Suciu D (2008) Probabilistic databases. SIGACT News 39:111–124

    Article  Google Scholar 

  33. Re C, Suciu D (2008) Management of data with uncertainties. In: CIKM, Lisbon, pp 3–8

    Google Scholar 

  34. Dalvi N, Re C, Suciu D (2009) Probabilistic databases: diamonds in the dirt. J Assoc Comput Mach 52(7):86–94

    Google Scholar 

  35. Dalvi N, Re C, Suciu D (2011) Queries and materialized views on probabilistic databases. J Comput Syst Sci 77(3):473–490

    Article  MathSciNet  MATH  Google Scholar 

  36. Suciu D, Olteanu D, Re C, Koch C (2011) Probabilistic databases. In: Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael, CA

    Google Scholar 

  37. Dalvi N, Suciu D (2012) The dichotomy of probabilistic inference for unions of conjunctive queries. J Assoc Comput Mach 59(6):30

    Article  MathSciNet  MATH  Google Scholar 

  38. Yager RR (2001) Ordering ordinal probability distributions. Fuzzy Econ Rev 6:3–18

    Google Scholar 

  39. Hadar J, Russell W (1969) Rules for ordering uncertain prospects. Am Econ Rev 59:25–34

    Google Scholar 

  40. Bawa VS (1975) Optimal rules for ordering uncertain prospects. J Financial Econ 2:95–121

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ronald R. Yager .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

Yager, R.R. (2018). Retrieval from Uncertain Data Bases. In: Collan, M., Kacprzyk, J. (eds) Soft Computing Applications for Group Decision-making and Consensus Modeling. Studies in Fuzziness and Soft Computing, vol 357. Springer, Cham. https://doi.org/10.1007/978-3-319-60207-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60207-3_17

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics