Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases
US7437372B2 · kind B2 · utility
25Cited by
42References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 20, 2005 |
| Grant date | Oct 14, 2008 |
| Priority date | — |
| Expiry date | Jul 17, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 sampling data for 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.