A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays

Summary: Proposes A*-tree, a unified storage-and-inference structure for uncertain multidimensional arrays that exploits local correlations to improve modeling and queries. Treats data as a Bayesian network, encodes the joint distribution in the A*-tree, and evaluates query efficiency against alternative graphical models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10141
Venue: VLDB
Year: 2010
Pagerank: 4.2856106e-05
Overall Rank: 9,782 | 31.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Tingjian Ge
2. Stan Zdonik

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,905	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
469	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022406923
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
2,508	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6308132e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
9,426	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3441378e-05
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,925	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	0.00010073407
8,587	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	4.4902253e-05
5,759	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3392211e-05
11,905	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1945683e-05
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856