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: 4073
Venue: SIGMOD
Year: 2008
Pagerank: 9.01132e-05
Overall Rank: 2,334 | 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,159	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00013584223
1,939	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010019433
4,907	Probabilistic String Similarity Joins	2010	SIGMOD	5.8365853e-05
5,763	Top-k Nearest Neighbor Search In Uncertain Data Series	2015	VLDB	5.3358283e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
6,007	Generative Datalog with Continuous Distributions	2020	PODS	5.2365238e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
7,791	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	4.6457822e-05
7,942	Tuple-Independent Representations of Infinite Probabilistic Databases	2021	PODS	4.6089395e-05
8,334	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	4.5390028e-05
8,889	E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment	2009	SIGMOD	4.4235206e-05
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3544778e-05
10,510	Relevance Queries for Interval Data	2025	SIGMOD	4.1905499e-05
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
11,987	Similarity Joins for Uncertain Strings	2014	SIGMOD	4.1905499e-05
12,194	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	4.1905499e-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,702	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010821682
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,251	US-SQL: Managing Uncertain Schemata	2010	SIGMOD	4.1905499e-05
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
11,402	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1905499e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
8,769	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD	4.4520434e-05
2,120	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5017579e-05
1,702	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010821682
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.3997447e-05