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: 4072
Venue: SIGMOD
Year: 2008
Pagerank: 9.018559e-05
Overall Rank: 2,331 | 83.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,162	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.0001358105
1,943	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010012569
4,901	Probabilistic String Similarity Joins	2010	SIGMOD	5.8411648e-05
5,758	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	5.339397e-05
5,779	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3307398e-05
6,003	Generative Datalog with Continuous Distributions	2020	PODS	5.2415551e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
7,787	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	4.6512526e-05
7,939	Tuple-Independent Representations of Infinite Probabilistic Databases	2021	PODS	4.613363e-05
8,340	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	4.5433598e-05
8,888	E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment	2009	SIGMOD	4.4278238e-05
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3571035e-05
10,501	Relevance Queries for Interval Data	2025	SIGMOD	4.1945683e-05
11,161	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1945683e-05
11,979	Similarity Joins for Uncertain Strings	2014	SIGMOD	4.1945683e-05
12,186	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	4.1945683e-05

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,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,243	US-SQL: Managing Uncertain Schemata	2010	SIGMOD	4.1945683e-05
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
11,399	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1945683e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
8,772	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD	4.456315e-05
2,118	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5100739e-05
1,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05