An article of manufacture comprising a computer usable medium embodying one or more instructions executable by said computer for causing said computer to reduce a number of index entries for efficiently indexing data in a multidimensional database, said multidimensional database having at least one associated grid, wherein:
- said computer instructions use levels associated with two or more said grids;
- said computer instructions sample said grid at a first said level;
- said computer instructions determine sizes for said sampled grid;
- said computer instructions optimize at least one said size for said sampled grid;
- said computer instructions estimate said number of index entries associated with two or more said levels;
- and
- said computer instructions use said at least one optimized size and said estimated number of index entries to determine an efficient number of said index entries in said multidimensional database thereby efficiently indexing said data in said multidimensional database.