Abstract
This paper deals with the querying of databases containing ill-known attribute values represented by possibility distributions. It investigates a query language with two operators: selection and a foreign key join operator which allows to express queries involving several relations at a time. The key idea is to impose a strong connection between the relations resulting from the operators and their interpretation in terms of more or less possible worlds. From a computational point of view, an interesting property of the queries considered is that they can be evaluated in a “compact” way, i.e., they do not require explicit handling of the possible worlds attached to the possibilistic database.
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., Liétard, L., Pivert, O.: About ill-known data and equi-join operations. Proc. 4th Conference on Flexible Query-Answering Systems (FQAS’2000), Warsaw, Poland (2000) 65–74
Bosc P., Liétard L., Pivert O.: An approach to functional dependencies in fuzzy databases. Proc. 9th International Conference on Fuzzy Systems (Fuzz-IEEE’2000), San Antonio, USA (2000) 917–922
Bosc P., Pivert O.: At the crossroads of database systems and fuzzy sets. Proc. of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vancouver, Canada (2001), 2114–2119
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., Smets, P. (eds.): Uncertainty Management in Information Systems-From Needs to Solutions. Kluwer Academic Publishers (1997) 285–324
Imielinski, T., Lipski, W.: Incomplete information in relational databases. Journal of the ACM 31 (1984) 761–791
Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries. Information Sciences 34 (1984) 115–143
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
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Pivert, O. (2002). Mixing Selections and Foreign Key Joins in Queries against Possibilistic Databases. In: Hacid, MS., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds) Foundations of Intelligent Systems. ISMIS 2002. Lecture Notes in Computer Science(), vol 2366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48050-1_23
Download citation
DOI: https://doi.org/10.1007/3-540-48050-1_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43785-7
Online ISBN: 978-3-540-48050-1
eBook Packages: Springer Book Archive