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: h6a82e0b766ce2ac1
Venue: VLDB
Year: 2006
Pagerank: 6.0334848e-05
Overall Rank: 5,695 | 61.72%
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
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015933201
3,038	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.7270848e-05
3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0927742e-05
7,545	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4983387e-05
8,166	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3849926e-05
12,861	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9793485e-05
12,890	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.9793485e-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.001992968
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030439683
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019846702
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8558582e-05
3,555	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2086693e-05

Semantically Similar Papers

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