Efficient Allocation Algorithms for OLAP over Imprecise Data

Summary: Scalable, iterative allocation for producing the Extended Database from imprecise fact tables to support OLAP on uncertain data. Tackles multi-iteration inefficiency, delivering optimized allocation and an empirical evaluation vs naive approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9645
Venue: VLDB
Year: 2006
Pagerank: 6.171506e-05
Overall Rank: 5,565 | 61.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Doug Burdick (IBM; University of Wisconsin)
2. Prasad M. Deshpande (IBM)
3. T.S. Jayram (IBM)
4. Raghu Ramakrishnan (Yahoo!)
5. Shivakumar Vaithyanathan (IBM)

BibTeX Citation

@article{burdick_vldb06,
        title = {{Efficient Allocation Algorithms for OLAP over Imprecise Data}},
        author = {Burdick, Doug and Deshpande, Prasad M. and Jayram, T.S. and Ramakrishnan, Raghu and Vaithyanathan, Shivakumar},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {391--402},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.8907087e-05
3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.2508853e-05
7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.6243865e-05
8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.5085906e-05
12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	5.093636e-05
12,600	Systems Aspects of Probabilistic Data Management	2008	VLDB	5.093636e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.0394311e-05
3,491	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.3658999e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,376	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB
2	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
3	11,625	Accelerating Complex Analytics using Speculation	2021	CIDR
4	700	Explaining differences in multidimensional aggregates	1999	VLDB
5	7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD
6	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
7	6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
8	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
9	3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
10	2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB