Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Roadmap for Efficient Computation

  • General cube computation heuristics (Agarwal et al.’96)
  • Computing full/iceberg cubes: 3 methodologies
    • Bottom-Up: Multi-Way array aggregation (Zhao, Deshpande & Naughton, SIGMOD’97)
    • Top-down:
      • BUC (Beyer & Ramarkrishnan, SIGMOD’99)
      • H-cubing technique (Han, Pei, Dong & Wang: SIGMOD’01)
    • Integrating Top-Down and Bottom-Up:
      • Star-cubing algorithm (Xin, Han, Li & Wah: VLDB’03)
  • High-dimensional OLAP: A Minimal Cubing Approach (Li, et al. VLDB’04)
  • Computing alternative kinds of cubes:
    • Partial cube, closed cube, approximate cube, etc.

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.