Orion 2.0: native support for uncertain data

Authors:
Sarvjeet Singh;Chris Mayfield;Sagar Mittal;Sunil Prabhakar;Susanne Hambrusch;Rahul Shah
Affiliations:
Purdue University, West Lafayette, IN, USA;Purdue University, West Lafayette, IN, USA;Purdue University, West Lafayette, IN, USA;Purdue University, West Lafayette, IN, USA;Purdue University, West Lafayette, IN, USA;Purdue University, West Lafayette, IN, USA
Venue:
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Year:
2008

Citing 5
Cited 19

U-DBMS: a database system for managing constantly-evolving data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient join processing over uncertain data

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Efficient indexing methods for probabilistic threshold queries over uncertain data

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Query Selectivity Estimation for Uncertain Data

SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Database Support for Probabilistic Attributes and Tuples

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering

Evaluating probability threshold k-nearest-neighbor queries over uncertain data

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
On Query Algebras for Probabilistic Databases

ACM SIGMOD Record
E = MC3: managing uncertain enterprise data in a cluster-computing environment

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

Distributed and Parallel Databases
Probabilistic string similarity joins

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Predictive publish/subscribe matching

Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
k-nearest neighbors in uncertain graphs

Proceedings of the VLDB Endowment
Maintaining consistency of probabilistic databases: a linear programming approach

ER'10 Proceedings of the 29th international conference on Conceptual modeling
A framework for architecture-level power, area, and thermal simulation and its application to network-on-chip design exploration

ACM SIGMETRICS Performance Evaluation Review - Special issue on the 1st international workshop on performance modeling, benchmarking and simulation of high performance computing systems (PMBS 10)
A unifying probability measure for logic-based similarity conditions on uncertain relational data

Proceedings of the 1st Workshop on New Trends in Similarity Search
Efficient query evaluation over probabilistic XML with long-distance dependencies

Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop
Jigsaw: efficient optimization over uncertain enterprise data

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Fuzzy prophet: parameter exploration in uncertain enterprise scenarios

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
The monte carlo database system: Stochastic analysis close to the data

ACM Transactions on Database Systems (TODS)
Efficient probabilistic reverse nearest neighbor query processing on uncertain data

Proceedings of the VLDB Endowment
Database foundations for scalable RDF processing

RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
PLR: a benchmark for probabilistic data stream management systems

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Efficient and scalable monitoring and summarization of large probabilistic data

Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Entity resolution for distributed probabilistic data

Distributed and Parallel Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

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).