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.
Preview
Unable to display preview. Download preview PDF.
References
Barbará, D., Garcia-Molina, H., and Porter, D. The management of probabilistic data, IEEE Trans. on Knowledge and Data Eng., 4, 487–502, 1992.
Bosc, P., and Pivert, O. Some approaches for relational databases flexible querying, Int. J. of Intell. Inf. Syst., 1, 323–354, 1992.
Bosc, P., and Pivert, O. SQLf: A relational database language for fuzzy querying, IEEE Trans. on Fuzzy Syst., 3, 1–17, 1995.
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.
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.
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.
Bouchon-Meunier, B., Rifqi, M., and Bothorel, S. Towards general measures of comparison of objects, Fuzzy Sets and Syst., 84, 143–153, 1996.
Chang, C.L. Decision support in an imperfect world, Research report RJ3421, IBM San José, CA, USA, 1982.
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.
Dey, D., and Sarkar, S. A probabilistic Relational model and algebra, ACM Trans. on Database Syst., 21, 339–369, 1997.
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.
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.
Imielinski, T. Incomplete information in logical databases, IEEE Trans. on Data Eng., 12, 29–40, 1989.
Kacprzyk, J., and Ziolkowski, A. Database queries with fuzzy linguistic quantifiers, IEEE Trans. Syst., Man and Cybern., 16, 3, 474–478, 1986.
Lacroix, M., and Lavency, P. Preferences: putting more knowledge into queries, Proc. 13th VLDB Conf., Brighton (GB), 217–225, 1987.
Libkin, L., and Wong, L. Semantic representations and query languages for or-sets, Proc. 12th PODS Conf., 37–48, 1993.
Lipski, W. On semantic issues connected with incomplete information databases, ACM Trans. on Database Syst., 4, 262–296, 1979.
Liu, W. The fuzzy functional dependency on the basis of the semantic distance, Fuzzy Sets and Syst., 59, 173–179, 1993.
Motro, A. VAGUE: a user interface to relational databases that permits vague queries, ACM Trans. on Office Inf. Syst., 6, 187–214, 1988.
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.
Rabitti, F. Retrieval of multimedia documents by imprecise query specification, Lecture Notes in Computer Science, 416, 202–218, 1990.
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.
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.
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.
Zadeh, L.A. Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Syst., 1, 3–28, 1978.
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.
Author information
Authors and Affiliations
Editor information
Rights 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