Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application
US6507850B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 1999 |
| Grant date | Jan 14, 2003 |
| Priority date | — |
| Expiry date | Dec 20, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes a plurality of data records of a first type and a plurality of data records of a second type. The plurality of records of the first type are organized into a plurality of parcels, each of which includes a plurality of data records of the first type and the plurality of records of the second type are organized into a plurality of parcels, each of which includes a plurality of data records of the second type. The parcels of data records of the first type are interleaved with the parcels of data records of the second type. This interleaving enables navigation functions that use these different types to access these different types more quickly and efficiently, thereby enhancing navigation system performance. Also disclosed is a method for forming a geographic database that includes a plurality of data records that represent geographic features and which can be used in a navigation system. The method includes the step of interleaving parcels containing pluralities of data records of a first type with parcels containing pluralities of dat…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.