Systems, methods and computer program products to improve indexing of multidimensional databases
First Claim
1. A computer-implemented method for determining a grid index in a multidimensional database, comprising:
- sampling a grid associated with said multidimensional database;
determining an index performance indicator associated with said sampled grid; and
determining an improved said index performance indicator thereby determining said grid index.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.
-
Citations
24 Claims
-
1. A computer-implemented method for determining a grid index in a multidimensional database, comprising:
-
sampling a grid associated with said multidimensional database;
determining an index performance indicator associated with said sampled grid; and
determining an improved said index performance indicator thereby determining said grid index. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for determining a grid index in a multidimensional database, comprising:
-
sampling a plurality of grids associated with said multidimensional database;
determining an index performance indicator associated with each said sampled grid; and
determining an improved said index performance indicator that is the sum of said each grid index performance indicator thereby determining said grid index.
-
-
9. A computer system for determining a grid index in a multidimensional database, comprising:
-
a grid that is associated with said multidimensional database and that is sampled;
an index performance indicator associated with said sampled grid; and
an improved said index performance indicator that is used to determine said grid index. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer system for determining a grid index in a multidimensional database, comprising:
-
a plurality of grids that are associated with said multidimensional database and that are sampled;
an index performance indicator that is associated with each said sampled grid; and
an improved said index performance indicator that is the sum of said each grid index performance indicator and that is used to determine said grid index.
-
-
17. An article of manufacture comprising a computer-usable medium readable by said computer and embodying one or more instructions executable by said computer for determining a grid index in a multidimensional database, wherein:
-
computer-readable program code samples a grid associated with said multidimensional database;
computer-readable program code determines an index performance indicator associated with said sampled grid; and
computer-readable program code determines an improved said index performance indicator thereby determining said grid index. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. An article of manufacture comprising a computer-usable medium readable by said computer and embodying one or more instructions executable by said computer for determining a grid index in a multidimensional database, wherein:
-
computer-readable program code samples a plurality of grids associated with said multidimensional database;
computer-readable program code determines an index performance indicator associated with each said sampled grid; and
computer-readable program code determines an improved said index performance indicator that is the sum of said each grid index performance indicator thereby determining said grid index.
-
Specification