Abstract
In this paper, we are concerned with the querying of databases that may contain ill-known attribute values represented by possibility distributions. While the operations of selection and projection can be straightforwardly extended in such a context, this is not the case for the equi-join operator for which several semantics are possible. These different semantics are pointed out, as well as the corresponding situations in terms of information need. The issue of query compositionality is also examined in each case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bosc, P., Prade, H.: An introduction to fuzzy set and possibility theory-based approaches to the treatment of uncertainty and imprecision in data base management systems. In: Motro A. and Smets P. (Eds.), Uncertainty Management in Information Systems — From Needs to Solutions, Kluwer Academic Publishers (1997) 285–324
Chen, G.Q.: Fuzzy functional dependencies and a series of design issues of fuzzy relational databases. In: Bosc P. and Kacprzyk J. (Eds.), Fuzziness in Database Management Systems, Heidelberg: Physica Verlag (1995) 166–185
Gasos, J., Ralescu, A.: Adapting Query Representation to Improve Retrieval in a Fuzzy Database. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 3 (1995) 57–77
Grahne G., The problem of incomplete information in relational databases. Lecture Notes in Computer Science 554, Berlin: Springer Verlag (1991)
Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. J. of the ACM 31 (1984) 761–791
Liu, W.: The Fuzzy Functional Dependency on the Basis of the Semantic Distance. Fuzzy Sets and Systems 59 (1993) 173–179
Prade,H.:Lipski’s Approach to Incomplete Information Data Bases Restated and Generalized in the Setting of Zadeh’s Possibility Theory. Information Systems 9 (1984) 27–42
Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries. Information Sciences 34 (1984) 115–143
Raju, K.V.S.V.N., Majumdar, A.K.: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Transactions on Database Systems 13 (1988) 129–166
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, Part 1: 8:199–249, Part 2: 8:301–357, Part 3: 9: 43–80 (1975)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1 (1978) 3–28
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Liétard, L., Pivert, O. (2001). About Ill-Known Data and Equi-Join Operations. In: Larsen, H.L., Andreasen, T., Christiansen, H., Kacprzyk, J., Zadrożny, S. (eds) Flexible Query Answering Systems. Advances in Soft Computing, vol 7. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1834-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1834-5_6
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1347-0
Online ISBN: 978-3-7908-1834-5
eBook Packages: Springer Book Archive