Method and apparatus for creating a non-uniform index structure for data
US7912839B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 31, 2007 |
| Grant date | Mar 22, 2011 |
| Priority date | — |
| Expiry date | Mar 9, 2028 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/957
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for creating a non-uniform index structure for data are disclosed. For example, the method sets at least one threshold for at least one of: a number of objects in a cell, or a maximum number of decompositions for a cell. The method creates a plurality of cells by overlaying a grid over a plurality of objects and decomposes each of the plurality of cells until either the maximum number of decompositions is reached, or the number of objects in each cell is below the at least one threshold for numbers of objects in a cell. The method then creates a key for each cell, and creates an index structure for the data using said key for each cell.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.