Skip to main content
SpringerLink
Log in

On diverse answers issued from flexible queries

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1495))

Included in the following conference series:

  • 97 Accesses

Abstract

The notion of flexible queries covers different meanings depending on the authors. Here, it is assumed to stand for queries involving preferences and the fuzzy set framework is advocated as a general tool for supporting the expression of preferences. If fuzzy queries can apply to regular databases where information stored is precisely known, one can wonder about the case where the database contains some ill-known data (represented as possibility distributions) and this issue is the heart of the paper. Two significantly different approaches are suggested. In the first one, any condition concerns the values themselves and its interpretation is based on a fuzzy pattern matching mechanism. Then, the answer of a query is uncertain, i.e., any element is associated with a possibility and a necessity degree. In the second approach, a condition relates to the representation of values, and, as such, returns a truth value which is certain.

Invited Paper, Flexible Question Answering Systems, May 13–15, 1998, Roskilde, Denmark

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbará, D., Garcia-Molina, H., and Porter, D. The management of probabilistic data, IEEE Trans. on Knowledge and Data Eng., 4, 487–502, 1992.

    Article  Google Scholar 

  2. Bosc, P., and Pivert, O. Some approaches for relational databases flexible querying, Int. J. of Intell. Inf. Syst., 1, 323–354, 1992.

    Article  Google Scholar 

  3. Bosc, P., and Pivert, O. SQLf: A relational database language for fuzzy querying, IEEE Trans. on Fuzzy Syst., 3, 1–17, 1995.

    Article  Google Scholar 

  4. Bosc, P., and Prade, H. An introduction to the fuzzy set and possibility theory-based treatment of flexible queries and imprecise or uncertain databases, In “Uncertainty Management in Information Systems: From Needs to Solutions” (A. Motro, P. Smets, Eds.), pp. 285–324. Kluwer Academic Publishers, 1997.

    Google Scholar 

  5. Bosc, P., and Pivert, O. On the comparison of imprecise values in fuzzy databases, Proc. 6th IEEE Int. Conf. on Fuzzy Syst. (FUZZ-IEEE'97), Barcelona (Spain), 707–712, 1997.

    Google Scholar 

  6. Bosc, P., and Pivert, O. On representation-based querying of databases containing ill-known values, Lecture Notes in Artificial Intelligence, 1325 (Z. Ras, A. Skowron, Eds.), pp. 477–486. Springer Verlag, 1997.

    Google Scholar 

  7. Bouchon-Meunier, B., Rifqi, M., and Bothorel, S. Towards general measures of comparison of objects, Fuzzy Sets and Syst., 84, 143–153, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  8. Chang, C.L. Decision support in an imperfect world, Research report RJ3421, IBM San José, CA, USA, 1982.

    Google Scholar 

  9. Cubero, J.C., and Vila, M.A. A new definition of fuzzy functional dependency in fuzzy relational databases, Int. J. of Intell. Syst., 9, 441–448, 1994.

    Google Scholar 

  10. Dey, D., and Sarkar, S. A probabilistic Relational model and algebra, ACM Trans. on Database Syst., 21, 339–369, 1997.

    Article  Google Scholar 

  11. Gasos, J., and Ralescu, A. Adapting query representation to improve retrieval in a fuzzy database, Int. J. of Uncertainty, Fuzziness and Knowledge-Based Syst., 3, 57–77, 1995.

    Article  Google Scholar 

  12. Ichikawa, T., and Hirakawa, M. ARES: a relational database with the capability of performing flexible interpretation of queries, IEEE Trans. Soft. Eng., 12, 624–634, 1986.

    Google Scholar 

  13. Imielinski, T. Incomplete information in logical databases, IEEE Trans. on Data Eng., 12, 29–40, 1989.

    Google Scholar 

  14. Kacprzyk, J., and Ziolkowski, A. Database queries with fuzzy linguistic quantifiers, IEEE Trans. Syst., Man and Cybern., 16, 3, 474–478, 1986.

    Article  Google Scholar 

  15. Lacroix, M., and Lavency, P. Preferences: putting more knowledge into queries, Proc. 13th VLDB Conf., Brighton (GB), 217–225, 1987.

    Google Scholar 

  16. Libkin, L., and Wong, L. Semantic representations and query languages for or-sets, Proc. 12th PODS Conf., 37–48, 1993.

    Google Scholar 

  17. Lipski, W. On semantic issues connected with incomplete information databases, ACM Trans. on Database Syst., 4, 262–296, 1979.

    Article  Google Scholar 

  18. Liu, W. The fuzzy functional dependency on the basis of the semantic distance, Fuzzy Sets and Syst., 59, 173–179, 1993.

    Article  MATH  Google Scholar 

  19. Motro, A. VAGUE: a user interface to relational databases that permits vague queries, ACM Trans. on Office Inf. Syst., 6, 187–214, 1988.

    Article  Google Scholar 

  20. Prade, H., and Testemale, C. Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries, Inf. Sc., 34, 115–143, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  21. Rabitti, F. Retrieval of multimedia documents by imprecise query specification, Lecture Notes in Computer Science, 416, 202–218, 1990.

    Google Scholar 

  22. Raju, K.V.S.V.N., and Majumdar, A.K. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems, ACM Trans. on Database Syst., 13, 129–166, 1988.

    Article  Google Scholar 

  23. Umano, M. FREEDOM-0: a fuzzy database system, In “Fuzzy Information and Decision Processes” (M.M. Gupta, E. Sanchez, Eds.), pp. 339–347. North-Holland, Amsterdam, 1982.

    Google Scholar 

  24. Vandenberghe, R., Van Schooten, A., De Caluwe, R., Kerre, E.E. Some practical aspects of fuzzy database techniques: An example, Inf. Syst., 14, 465–472, 1989.

    Article  Google Scholar 

  25. Zadeh, L.A. Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Syst., 1, 3–28, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  26. Zimanyi, E., and Pirotte, A. Imperfect information in relational databases. In “Uncertainty Management in Information Systems: From Needs to Solutions” (A. Motro, P. Smets, Eds.), pp. 35–87. Kluwer Academic Publishers, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technopole ANTICIPA, IRISA/ENSSAT, BP 447, 22305, Lannion Cedex, France

    Patrick Bosc

Authors
  1. Patrick Bosc
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Troels Andreasen Henning Christiansen Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bosc, P. (1998). On diverse answers issued from flexible queries. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055991

Download citation

  • DOI: https://doi.org/10.1007/BFb0055991

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65082-9

  • Online ISBN: 978-3-540-49655-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation