Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof
US7266560B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 30, 1998 |
| Grant date | Sep 4, 2007 |
| Priority date | — |
| Expiry date | Oct 1, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A navigable map database, stored on a computer-readable medium and used with a navigation application program, includes data which are spatially parcelized into a plurality of parcels. Associated with each of the plurality of parcels is a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area. Also associated with each of the parcels is a second index associating each of the data in the parcel with at least one of the sub-areas. Further disclosed is a method for producing a navigable map database which is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas. Also further disclosed are a program and method for finding data in one or more parcels that match a spatial search criterion using a navigable map database that is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represent…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.