Why do we need approximate (gasp!) answers?
OLAP is slow
- Large warehouses
- Avg. warehouse size in Y2000: 400GB (Datawarehouse Inst)
- Several (> 10) complex queries to generate a single OLAP report
- Large number of users (, 250 simultaneously)
- Will increase as OLAP goes on-line on the web
Approximate answers can be