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: h35607b5705600334
Venue: SIGMOD
Year: 2015
Pagerank: 4.9769913e-05
Overall Rank: 12,403 | 16.64%
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 (University of Massachusetts Amherst)
2. Yanlei Diao (University of Massachusetts Amherst)

BibTeX Citation

@inproceedings{peng_sigmod15,
        title = {{Supporting Data Uncertainty in Array Databases}},
        author = {Peng, Liping and Diao, Yanlei},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723738},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723738},
        year = {2015}
}

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
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045319457
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035960573
248	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023179865
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019837998
742	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014316764
842	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013535734
887	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013252692
1,018	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00012460728
1,409	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010738582
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
2,478	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.4063622e-05
2,504	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3762003e-05
2,859	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	7.9303364e-05
4,522	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	6.5592919e-05
4,838	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	6.3849712e-05
6,645	Indexing the Earth Mover’s Distance Using Normal Distributions	2012	VLDB	5.7222358e-05
6,850	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6635511e-05
6,967	Incremental Elasticity For Array Databases	2014	SIGMOD	5.6301184e-05
7,168	Nearest Neighbor Searching Under Uncertainty II	2013	PODS	5.592675e-05
7,708	UPI: A Primary Index for Uncertain Databases	2010	VLDB	5.4722487e-05
7,868	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.4342988e-05
8,856	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	5.262446e-05
9,619	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	5.1497222e-05
10,121	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	5.0765311e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,095	Array DBMS: Past, Present, and (Near) Future	2021	VLDB
2	1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD
3	10,121	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB
4	12,360	Database System Support of Simulation Data	2016	VLDB
5	12,764	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB
6	5,358	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB
7	5,668	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD
8	6,967	Incremental Elasticity For Array Databases	2014	SIGMOD
9	8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
10	7,868	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB