This document outlines some theoretical ideas on how to reduce down the rows and columns in a star schema; that is, in a database contaning a single fact table along with several smaller dimension tables.  Note that these are theoretical and have not been tested.  Please let us know if you've tested these ideas and how much space you were able to save.  Click on the following link to view the document: Star Schema Space Reduction Ideas.