DBScholar

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
5020
Venue
SIGMOD
Year
2015
Pagerank
5.093636e-05
Overall Rank
12,104 | 16.96%
DOI
10.1145/2723372.2723738

Incoming Non-self Citations Over Time

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

Authors

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
Previous Page 1 / 1 Next

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
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
239 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023674329
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
724 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014620119
820 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013814535
868 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013504796
1,002 Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey 2000 SIGMOD 0.00012706131
1,376 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010973814
1,638 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010155338
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
2,451 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.560157e-05
2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.5505905e-05
2,831 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.0788784e-05
4,442 SciQL: Array Data Processing Inside an RDBMS 2013 SIGMOD 6.700604e-05
4,850 Nearest-Neighbor Searching Under Uncertainty 2012 PODS 6.480347e-05
6,513 Indexing the Earth Mover’s Distance Using Normal Distributions 2012 VLDB 5.8560106e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
6,831 Incremental Elasticity For Array Databases 2014 SIGMOD 5.7599208e-05
7,025 Nearest Neighbor Searching Under Uncertainty II 2013 PODS 5.7234179e-05
7,553 UPI: A Primary Index for Uncertain Databases 2010 VLDB 5.6004812e-05
7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.5614818e-05
8,680 The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index 2014 SIGMOD 5.3857754e-05
9,431 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.2704151e-05
9,936 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.1955087e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 699 Data Integration with Uncertainty 2007 VLDB
2 1,742 ArrayStore: A Storage Manager for Complex Parallel Array Processing 2011 SIGMOD
3 9,936 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB
4 12,061 Database System Support of Simulation Data 2016 VLDB
5 12,467 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB
6 5,233 Progressive Top-k Subarray Query Processing in Array Databases 2019 VLDB
7 5,534 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD
8 6,831 Incremental Elasticity For Array Databases 2014 SIGMOD
9 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
10 7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB