Back to papers
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
- 4958
- Venue
- SIGMOD
- Year
- 2015
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,905 | 17.18%
- DOI
-
10.1145/2723372.2723738
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
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.00083378538 |
| 101 |
ULDBs: Databases with Uncertainty and Lineage |
2006 |
VLDB |
0.0004955674 |
| 318 |
Overview of SciDB: Large Scale Array Storage, Processing and Analysis |
2010 |
SIGMOD |
0.00027795661 |
| 467 |
Evaluating Probabilistic Queries over Imprecise Data |
2003 |
SIGMOD |
0.00022443768 |
| 821 |
Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey |
2000 |
SIGMOD |
0.00016272349 |
| 860 |
The Multidimensional Database System RasDaMan |
1998 |
SIGMOD |
0.00015860465 |
| 928 |
Requirements for Science Data Bases and SciDB |
2009 |
CIDR |
0.00015247726 |
| 980 |
BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models |
2008 |
VLDB |
0.00014879747 |
| 1,239 |
A Demonstration of SciDB: A Science-Oriented DBMS |
2009 |
VLDB |
0.00013102195 |
| 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 |
| 2,508 |
One Size Fits All? – Part 2: Benchmarking Results |
2007 |
CIDR |
8.6308132e-05 |
| 2,656 |
Exploiting Shared Correlations in Probabilistic Databases |
2008 |
VLDB |
8.3620622e-05 |
| 2,728 |
Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities |
2009 |
SIGMOD |
8.2185032e-05 |
| 4,724 |
Nearest-Neighbor Searching Under Uncertainty |
2012 |
PODS |
5.9697823e-05 |
| 4,820 |
SciQL: Array Data Processing Inside an RDBMS |
2013 |
SIGMOD |
5.8972557e-05 |
| 6,320 |
Indexing the Earth Mover's Distance Using Normal Distributions |
2012 |
VLDB |
5.1129965e-05 |
| 6,838 |
Capturing Data Uncertainty in High-Volume Stream Processing |
2009 |
CIDR |
4.9109732e-05 |
| 7,084 |
Nearest Neighbor Searching Under Uncertainty II |
2013 |
PODS |
4.839879e-05 |
| 7,134 |
Incremental Elasticity For Array Databases |
2014 |
SIGMOD |
4.822331e-05 |
| 7,623 |
Optimizing Probabilistic Query Processing on Continuous Uncertain Data |
2011 |
VLDB |
4.6933659e-05 |
| 7,659 |
UPI: A Primary Index for Uncertain Databases |
2010 |
VLDB |
4.686672e-05 |
| 8,679 |
The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index |
2014 |
SIGMOD |
4.4697591e-05 |
| 9,358 |
Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories |
2014 |
VLDB |
4.3510473e-05 |
| 9,782 |
A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays |
2010 |
VLDB |
4.2856106e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,917 |
Array DBMS: Past, Present, and (Near) Future |
2021 |
VLDB |
4.6173899e-05 |
| 1,876 |
ArrayStore: A Storage Manager for Complex Parallel Array Processing |
2011 |
SIGMOD |
0.00010239284 |
| 9,782 |
A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays |
2010 |
VLDB |
4.2856106e-05 |
| 11,860 |
Database System Support of Simulation Data |
2016 |
VLDB |
4.1945683e-05 |
| 12,272 |
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations |
2010 |
VLDB |
4.1945683e-05 |
| 3,904 |
Progressive Top-k Subarray Query Processing in Array Databases |
2019 |
VLDB |
6.6424961e-05 |
| 5,960 |
Skew-Aware Join Optimization for Array Databases |
2015 |
SIGMOD |
5.2559595e-05 |
| 7,134 |
Incremental Elasticity For Array Databases |
2014 |
SIGMOD |
4.822331e-05 |
| 7,941 |
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds |
2021 |
SIGMOD |
4.613363e-05 |
| 7,623 |
Optimizing Probabilistic Query Processing on Continuous Uncertain Data |
2011 |
VLDB |
4.6933659e-05 |