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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 630 | Management of Probabilistic Data: Foundations and Challenges | 2007 | PODS | 0.00018942778 |
| 3,375 | OLAP over Imprecise Data with Domain Constraints | 2007 | VLDB | 7.1627514e-05 |
| 3,391 | Estimating Statistical Aggregates on Probabilistic Data Streams | 2007 | PODS | 7.1427968e-05 |
| 6,958 | Supporting OLAP Operations over Imperfectly Integrated Taxonomies | 2008 | SIGMOD | 4.8810116e-05 |
| 8,139 | Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints | 2020 | SIGMOD | 4.5727142e-05 |
| 12,386 | Query Answering Techniques on Uncertain and Probabilistic Data | 2008 | SIGMOD | 4.1905499e-05 |
| 12,415 | Systems Aspects of Probabilistic Data Management | 2008 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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.0032118946 |
| 11 | Implementing Data Cubes Efficiently | 1996 | SIGMOD | 0.0011695087 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057797415 |
| 149 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00041085859 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030923842 |
| 463 | Evaluating Probabilistic Queries over Imprecise Data | 2003 | SIGMOD | 0.00022497894 |
| 1,193 | Fast Computation of Sparse Datacubes | 1997 | VLDB | 0.00013412915 |
| 2,273 | OLAP Over Uncertain and Imprecise Data | 2005 | VLDB | 9.1447774e-05 |
| 2,679 | A Performance Study Of Transitive Closure Algorithms | 1994 | SIGMOD | 8.3223476e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,996 | Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources | 2017 | VLDB | 5.7697228e-05 |
| 2,813 | A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries | 2001 | SIGMOD | 8.0816314e-05 |
| 11,430 | Accelerating Complex Analytics using Speculation | 2021 | CIDR | 4.1905499e-05 |
| 762 | Explaining differences in multidimensional aggregates | 1999 | VLDB | 0.00016984985 |
| 6,958 | Supporting OLAP Operations over Imperfectly Integrated Taxonomies | 2008 | SIGMOD | 4.8810116e-05 |
| 7,713 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6662571e-05 |
| 6,631 | iOLAP: Managing Uncertainty for Efficient Incremental OLAP | 2016 | SIGMOD | 4.9805704e-05 |
| 4,796 | Extending Practical Pre-Aggregation in On-Line Analytical Processing | 1999 | VLDB | 5.9104535e-05 |
| 3,375 | OLAP over Imprecise Data with Domain Constraints | 2007 | VLDB | 7.1627514e-05 |
| 2,273 | OLAP Over Uncertain and Imprecise Data | 2005 | VLDB | 9.1447774e-05 |