A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP
Summary: One-pass MOLAP aggregation with Disjoint-Inclusive Partition (DIP) files adapting to skewed data; achieves optimal buffer size. Precomputed page order enables Belady/Toss-Immediate replacement; up to 7.31× fewer disk accesses and 0.05–0.6% DB memory. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Young-Koo Lee
- 2. Kyu-Young Whang
- 3. Yang-Sae Moon
- 4. Il-Yeol Song
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
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 |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 116 | Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries | 1988 | SIGMOD | 0.00046148737 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030927763 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 366 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD | 0.0002552977 |
| 838 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016088938 |
| 4,954 | Aggregation Algorithms for Very Large Compressed Data Warehouses | 1999 | VLDB | 5.8053789e-05 |
| 5,837 | An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees | 1998 | SIGMOD | 5.3061106e-05 |
| 12,775 | A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations | 1997 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,157 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4656511e-05 |
| 12,403 | When is it Time to Rethink the Aggregate Configuration of Your OLAP Server? | 2008 | VLDB | 4.1945683e-05 |
| 12,644 | Efficient Integration and Aggregation of Historical Information | 2002 | SIGMOD | 4.1945683e-05 |
| 1,887 | Caching Multidimensional Queries Using Chunks | 1998 | SIGMOD | 0.00010204659 |
| 273 | Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets | 1999 | SIGMOD | 0.00029390945 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030927763 |
| 4,954 | Aggregation Algorithms for Very Large Compressed Data Warehouses | 1999 | VLDB | 5.8053789e-05 |
| 767 | Explaining differences in multidimensional aggregates | 1999 | VLDB | 0.00016981309 |
| 4,796 | Extending Practical Pre-Aggregation in On-Line Analytical Processing | 1999 | VLDB | 5.9152598e-05 |
| 366 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD | 0.0002552977 |