Patent ID: 7437372
Filing Date: 2008-10-14
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for reducing a number of index entries for efficiently indexing data in a multidimensional database, said multidimensional database having at least one associated grid, comprising: using levels associated with two or more said grids, wherein the levels represent partitions of space at various resolutions of said grids, and wherein a same grid cell size is used for cells of a grid at one level of said levels; sampling said grid at a first said level to produce an estimated number of index entries for at least one geometric shape as if said at least one geometric shape were indexed at said first level while determining sizes for said sampled grid at each level, wherein grid cell sizes are estimated on subsequent levels based on sampled grid cell sizes at two or more levels, wherein said number of index entries for said at least one geometric shape represent a number of overlapping grid cells for said at least one geometric shape; for each said grid: collecting statistics on a per-level basis to generate information for each said level; determining an index performance indicator with said information from each said level; and determining an efficient number of said index entries in said multidimensional database using said index performance indicator to efficiently index said data in said multidimensional database.