Selective maintenance of a spatial index
US10719554B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2016 |
| Grant date | Jul 21, 2020 |
| Priority date | — |
| Expiry date | Aug 23, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage engine may selectively maintain a spatial index for accessing spatial data. A spatial query may be received and the portions of the spatial index to evaluate may be determined by replacing those portions associated with regions identified for the query that do not exist in the spatial index with portions that do exist in the spatial index and are associated with a region that includes the identified regions. When inserting spatial objects into the spatial index, a determination may be made whether to create a new portion in the index if none currently exist that match a spatial index value for a new spatial object or to modify the spatial index value of the spatial object to insert the spatial object into an existing portion of the spatial index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.