Supporting Data Uncertainty in Array Databases

Summary: Addresses value and position uncertainty in array databases, with formal semantics for uncertain array operations. Proposes replication-based storage to bound overhead for high-variance tuples; reports 1.7x–4.3x Subarray and 1–2 orders of magnitude for Structure-Join with modest storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4959
Venue: SIGMOD
Year: 2015
Pagerank: 4.1905499e-05
Overall Rank: 11,913 | 17.21%
DOI: 10.1145/2723372.2723738

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Liping Peng
2. Yanlei Diao

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
817	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00016261886
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
926	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00015237787
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,241	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00013089816
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
2,510	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6241461e-05
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05
2,733	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	8.2106718e-05
4,721	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9647585e-05
4,822	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	5.891732e-05
6,318	Indexing the Earth Mover's Distance Using Normal Distributions	2012	VLDB	5.1087372e-05
6,837	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	4.9063121e-05
7,080	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	4.8353058e-05
7,132	Incremental Elasticity For Array Databases	2014	SIGMOD	4.817779e-05
7,625	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6888879e-05
7,657	UPI: A Primary Index for Uncertain Databases	2010	VLDB	4.6821809e-05
8,675	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	4.4654743e-05
9,365	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	4.3468776e-05
9,781	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	4.2815042e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
1,878	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010229691
9,781	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	4.2815042e-05
11,868	Database System Support of Simulation Data	2016	VLDB	4.1905499e-05
12,280	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1905499e-05
3,909	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB	6.6361093e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05
7,132	Incremental Elasticity For Array Databases	2014	SIGMOD	4.817779e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
7,625	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6888879e-05