DEXA 2003: Database and Expert Systems Applications pp 527-536 | Cite as
Query Algebra Operations for Interval Probabilities
Abstract
The groundswell for the ‘00s is imprecise probabilities. Whether the numbers represent the probable location of a GPS device at its next sounding, the inherent uncertainty of an individual expert’s probability prediction, or the range of values derived from the fusion of sensor data, probability intervals became an important way of representing uncertainty. However, until recently, there has been no robust support for storage and management of imprecise probabilities. In this paper, we define the semantics of traditional query algebra operations of selection, projection, Cartesian product and join, as well as an operation of conditionalization, specific to probabilistic databases. We provide efficient methods for computing the results of these operations and show how they conform to probability theory.
Keywords
Probability Distribution Probability Distribution Function Discrete Random Variable Conditional Probability Distribution Interval ProbabilityPreview
Unable to display preview. Download preview PDF.
References
- 1.Barbara, D., Garcia-Molina, H., Porter, D.: The management of probabilistic data. IEEE Trans. on Knowledge and Data Engineering 4, 487–502 (1992)CrossRefGoogle Scholar
- 2.Braun, M., Kotsis, G.: Interval based workload characterization for distributed systems. Computer Performance Evaluation, 181–192 (1997)Google Scholar
- 3.Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proc. VLDB 1987, pp. 71–81 (1987)Google Scholar
- 4.Dekhtyar, A., Goldsmith, J.: Conditionalization for interval probabilities. In: Proc. Workshop on Conditionals, Information, and Inference 2002, Berlin. LNCS (LNAI). Springer, Heidelberg (2003)Google Scholar
- 5.Dekhtyar, A., Goldsmith, J., Hawkes, S.: Semistructured probabilistic databases. In: Proc. Statistical and Scientific Database Management Systems (2001)Google Scholar
- 6.Dekhtyar, A., Ross, R., Subrahmanian, V.S.: Probabilistic temporal databases, I: Algebra. ACM Transactions on Database Systems 26(1), 41–95 (2001)CrossRefMATHGoogle Scholar
- 7.Dey, D., Sarkar, S.: A probabilistic relational model and algebra. ACM Transactions on Database Systems 21(3), 339–369 (1996)CrossRefGoogle Scholar
- 8.Eiter, T., Lu, J., Lukasiewicz, T., Subrahmanian, V.S.: Probabilistic object bases. ACM Transactions on Database Systems 26(3), 313–343 (2001)CrossRefGoogle Scholar
- 9.Goldsmith, J., Dekhtyar, A., Wenzhong, Z.: Can probabilistic databases help elect qualified officials. In: Proc. FLAIRS 2003 (2003)Google Scholar
- 10.Hung, E., Getoor, L., Subrahmanian, V.S.: Probabilistic interval XML. In: Proc. International Conference on Database Theory (2003)Google Scholar
- 11.Kyburg Jr., H.E.: Interval-valued probabilities. In: de Cooman, G., Walley, P., Cozman, F.G. (eds.) Imprecise Probabilities Project (1998)Google Scholar
- 12.Kornatzky, E., Shimony, S.E.: A probabilistic object data model. Data and Knowledge Engineering 12, 143–166 (1994)CrossRefGoogle Scholar
- 13.Lakshmanan, V.S., Leone, N., Ross, R., Subrahmanian, V.S.: Probview: A flexible probabilistic database system. ACM Transactions on Database Systems 22(3), 419–469 (1997)CrossRefGoogle Scholar
- 14.Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic data in XML. In: Proceedings of the 28th VLDB Conference, pp. 646–657 (2002)Google Scholar
- 15.Rölleke, T., Fuhr, N.: Probabilistic reasoning for large scale databases. In: Dittrich, K.R., Geppert, A. (eds.) Datenbanksysteme in Büro, Technik und Wissenschaft (BTW 1997), pp. 118–132. Springer, Heidelberg (1997)Google Scholar
- 16.Schramm, M., Ertel, W.: Reasoning with probabilities and maximum entropy: The system PIT and its application in LEXMED. In: Symposium on Operations Research 1999 (1999)Google Scholar
- 17.Sundaresh, S., Leong, T., Haddawy, P.: Supporting multi-level multi-perspective dynamic decision making in medicine. In: Proc. AMIA Annual Fall Symposium (1999)Google Scholar
- 18.Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, Boca Raton (1991)MATHGoogle Scholar
- 19.Weichselberger, K.: The theory of interval-probability as a unifying concept for uncertainty. In: Proc. 1st International Symp. on Imprecise Probabilities and Their Applications (1999)Google Scholar