Communication and Memory Optimal Parallel Data Cube Construction Ruoming Jin Department of Computer and Information Sciences Ohio State University, Columbus OH 43210 jinr@cis.ohio-state.edu Ge Yang Department of Computer and Information Sciences Ohio State University, Columbus OH 43210 yangg@cis.ohio- state.edu Gagan Agrawal Department of Computer and Information Sciences Ohio State University, Columbus OH 43210 agrawal@cis.ohio- state.edu ABSTRACT 1. INTRODUCTION