Orion 2.0: native support for uncertain data

Orion is a state-of-the-art uncertain database management system with built-in support for probabilistic data as first class data types. In contrast to other uncertain databases, Orion supports both attribute and tuple uncertainty with arbitrary correlations. This enables the database engine to handle both discrete and continuous pdfs in a natural and accurate manner. The underlying model is closed under the basic relational operators and is consistent with Possible Worlds Semantics. We demonstrate how Orion simplifies the design and enhances the capabilities of two example applications: managing sensor data (continuous uncertainty) and inferring missing values (discrete uncertainty). Categories and Subject Descriptors H.2.4 [Database Management]: Systems--Query processing; H.2.8 [Database Management]: Applications General Terms Design, Management, Theory

• Type: Conference
• Year: 2008
• Where: SIGMOD
• Authors: Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah
• Keywords: Continuous Uncertainty, Database, Discrete Uncertainty, SIGMOD 2008, Uncertain Database Management