This work was partially supported by NSF grants EIA-98-18320, IIS-98-17432, and IIS-99-70700. We also would like to thank Steve Geffner and Renato Pajarola for their contributions to the OLAP research at UC Santa Barbara.