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
hee8e0b2ffe899113
Venue
SIGMOD
Year
2008
Pagerank
9.0696396e-05
Overall Rank
2,084 | 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,064 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012202916
1,423 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010715412
4,850 Probabilistic String Similarity Joins 2010 SIGMOD 6.3779476e-05
5,260 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.2041665e-05
6,091 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8880755e-05
6,109 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8825187e-05
6,130 Generative Datalog with Continuous Distributions 2020 PODS 5.8756147e-05
8,361 Jigsaw: Efficient Optimization Over Uncertain Enterprise Data 2011 SIGMOD 5.3456828e-05
8,434 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3324907e-05
8,768 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.2811408e-05
9,297 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1997281e-05
9,474 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1703774e-05
11,203 Relevance Queries for Interval Data 2025 SIGMOD 4.9769913e-05
11,689 Querying Incomplete Numerical Data: Between Certain and Possible Answers 2023 PODS 4.9769913e-05
12,474 Similarity Joins for Uncertain Strings 2014 SIGMOD 4.9769913e-05
12,678 Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios 2011 SIGMOD 4.9769913e-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,658 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.963099e-05
2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0323688e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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