Skip to main content
Article
Query Algebra Operations for Interval Probabilities
International Conference on Database and Expert Systems Applications (DEXA 2003) Proceedings: Prague, Czech Republic
  • Wenzhong Zhao, University of Kentucky
  • Alex Dekhtyar, University of Kentucky
  • Judy Goldsmith, University of Kentucky
Publication Date
8-1-2003
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.

Disciplines
Citation Information
Wenzhong Zhao, Alex Dekhtyar and Judy Goldsmith. "Query Algebra Operations for Interval Probabilities" International Conference on Database and Expert Systems Applications (DEXA 2003) Proceedings: Prague, Czech Republic (2003) p. 527 - 536
Available at: http://works.bepress.com/dekhtyar/47/