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.0107692e-05
Overall Rank: 5,708 | 61.74%
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
590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015876538
3,049	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.6987705e-05
3,700	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.0668135e-05
7,567	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4775961e-05
8,192	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3646457e-05
12,910	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9605343e-05
12,938	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.9605343e-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.0019892478
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042804864
127	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030337791
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024576033
371	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019776963
1,073	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012140291
2,215	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8284913e-05
3,567	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.1826291e-05

Semantically Similar Papers

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