DBScholar

Back to papers

Orion 2.0: Native Support for Uncertain Data

Summary: Orion 2.0 provides native, first-class uncertain data types (attribute and tuple) with arbitrary correlations, supporting discrete and continuous PDFs. Relational-operator closure and alignment with Possible Worlds Semantics enable robust sensor data handling and missing-value inference. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4134
Venue
SIGMOD
Year
2008
Pagerank
9.2691675e-05
Overall Rank
2,042 | 86.00%
DOI
10.1145/1376616.1376744

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{singh_sigmod08,
        title = {{Orion 2.0: Native Support for Uncertain Data}},
        author = {Singh, Sarvjeet and Mayfield, Chris and Mittal, Sagar and Prabhakar, Sunil and Hambrusch, Susanne and Shah, Rahul},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376744},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376744},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,049 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012415522
1,494 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010577585
4,743 Probabilistic String Similarity Joins 2010 SIGMOD 6.5268783e-05
5,244 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.3018164e-05
5,971 Lenses: An On-Demand Approach to ETL 2015 VLDB 6.0243066e-05
6,001 Generative Datalog with Continuous Distributions 2020 PODS 6.0133202e-05
6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8389373e-05
8,192 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.4698006e-05
8,259 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.4574671e-05
8,597 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.4049137e-05
9,114 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.3215443e-05
9,355 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.282937e-05
10,776 Relevance Queries for Interval Data 2025 SIGMOD 5.093636e-05
11,367 Querying Incomplete Numerical Data: Between Certain and Possible Answers 2023 PODS 5.093636e-05
12,177 Similarity Joins for Uncertain Strings 2014 SIGMOD 5.093636e-05
12,381 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1,638 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010155338
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,438 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
2 78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB
3 331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB
4 11,597 ActivePDB: Active Probabilistic Databases 2022 VLDB
5 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
6 8,942 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
7 2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
8 1,638 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB
9 238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD
10 9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD