Full Citation

Title: Multiway pruning for efficient iceberg cubing

Citation Type: Conference Paper

Publication Year: 2006

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Effective pruning is essential for efficient iceberg cube com-putation. Previous studies have focused on exclusive pruning: regionsof a search space that do not satisfy some condition are excluded fromcomputation. In this paper we propose inclusive and anti-pruning. Withinclusive pruning, necessary conditions that solutions must satisfy areidentified and regions that can not be reached by such conditions arepruned from computation. With anti-pruning, regions of solutions areidentified and pruning is not applied. We propose the multiway pruningstrategy combining exclusive, inclusive and anti-pruning with boundingaggregate functions in iceberg cube computation. Preliminary experi-ments demonstrate that the multiway-pruning strategy improves the ef-ficiency of iceberg cubing algorithms with only exclusive pruning.

User Submitted?: No

Authors: Chou, Pauline L.; Zhang, Xiuzhen

Conference Name: DEXA

Publisher Location: Heidelberg, Germany

Data Collections: IPUMS USA

Topics: Other

Countries: