Method and system for forming, updating, and using a geographic database
First Claim
1. A method for using multiple map databases in a navigation system, wherein each map database contains data that represent geographic features located within a respective coverage region associated therewith, wherein the method comprises:
- forming a combined parcel index that associates parcel keys with media addresses, wherein each parcel key identifies a collection of data that represents geographic features located within a separate one of a plurality of distinct geographic areas into which the coverage regions of the map databases are divided; and
using the combined parcel index to access a selected parcel from the media address associated with the selected parcel.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and system are disclosed for the merging of multiple map databases. These multiple map databases can be stored on separate media. Each map database is comprised of whole parcels and conforms to a baseline parcelization pattern. At run time in a navigation system, a single parcel index is constructed that contains references to parcels from the multiple map databases. References to parcels use a combined media directory covering all media objects. The combined media directory is created by merging tables of contents from each media object. This method can be used to incrementally update a geographic database.
125 Citations
20 Claims
-
1. A method for using multiple map databases in a navigation system, wherein each map database contains data that represent geographic features located within a respective coverage region associated therewith, wherein the method comprises:
-
forming a combined parcel index that associates parcel keys with media addresses, wherein each parcel key identifies a collection of data that represents geographic features located within a separate one of a plurality of distinct geographic areas into which the coverage regions of the map databases are divided; and
using the combined parcel index to access a selected parcel from the media address associated with the selected parcel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A database for containing data that represent geographic features located in a coverage region and organized to provide navigation-related features, the database comprising:
-
a plurality of parcels, wherein each parcel contains a plurality of data entities, wherein the data entities in a parcel represent those geographic features located in a separate respective one of a plurality of geographic sub-regions into which coverage region is divided, a non-updateable spatial index that identifies which parcel of the plurality of parcels contains the data that represent geographic features identified by location; and
an updatable parcel index that identifies a media address for each parcel. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A method for distributing geographic databases comprising:
-
forming a baseline parcelization pattern, wherein the baseline parcelization pattern represents a separation of data in a baseline geographic database into separate groupings, wherein each grouping contains data that represent geographic features located in a separate respective distinct one of a plurality of geographic sub-regions into which a coverage region represented by the baseline geographic database is divided;
forming a first clip database, wherein the first clip database includes data entities separated into separate groupings conforming to said baseline parcelization pattern, wherein said first clip database contains data that represent geographic features located in a first sub-region, wherein said first sub-region is within, but less extensive than, said coverage region of the baseline geographic database; and
forming a second clip database, wherein the second clip database includes data entities separated into separate groupings conforming to said baseline parcelization pattern, wherein said second clip database contains data that represent geographic features located in a second sub-region, wherein said second sub-region is within, but less extensive than, said coverage region of the baseline geographic database; and
wherein said first sub-region and said second sub-region do not coincide.
-
Specification