Abstract
In this paper, the issue of querying databases that may contain ill-known values represented by disjunctive weighted sets (possibility or probability distributions) is considered. The queries dealt with are of the form: “to what extent is it possible (or probable, depending on the framework considered) that tuple t belongs to the result of query Q”, where Q denotes a usual relational query. In the possibilistic database framework, some previous works resulted in the definition of an evaluation method that does not entail computing the different possible worlds of the database. In this paper, we show that this method cannot be used in the probabilistic database framework in general. On the other hand, we describe an alternative evaluation method that is suitable for probabilistic queries when Q complies with certain constraints.
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
Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible worlds. Theoretical Computer Science 78, 159–187 (1991)
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, pp. 285–324. Kluwer Academic Publishers, Dordrecht (1997)
Bosc, P., Duval, L., Pivert, O.: An initial approach to the evaluation of possibilistic queries addressed to possibilistic databases. Fuzzy Sets and Systems 140, 151–166 (2003)
Bosc, P., Pivert, O.: Towards an algebraic query language for possibilistic relations. In: Proc. of the 12th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2003), St. Louis, Missouri, USA, pp. 671–676 (2003)
Imielinski, T., Lipski, W.: Incomplete information in relational databases. Journal of the ACM 31, 115–143 (1984)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosc, P., Pivert, O. (2005). About the Processing of Possibilistic and Probabilistic Queries. In: Godo, L. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2005. Lecture Notes in Computer Science(), vol 3571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11518655_68
Download citation
DOI: https://doi.org/10.1007/11518655_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27326-4
Online ISBN: 978-3-540-31888-0
eBook Packages: Computer ScienceComputer Science (R0)