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: 10142
Venue: VLDB
Year: 2010
Pagerank: 4.2815042e-05
Overall Rank: 9,781 | 32.03%
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,913	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1905499e-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.00057797415
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
463	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022497894
468	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022407392
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
2,510	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6241461e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05
9,432	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3399748e-05
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,923	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	0.00010079134
8,583	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	4.4859208e-05
5,767	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3341473e-05
11,913	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.1905499e-05
1,568	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.0001131667