Update system and method for geographic databases

• US 6,317,753 B1
• Filed: 03/13/2000
• Issued: 11/13/2001
• Est. Priority Date: 04/25/1996
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Jasper, John, Herbst, James, McGrath, Timothy
• Primary Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US09/523,629
• Time in Patent Office: 610 Days
• Field of Search: 707/200, 707/104, 707/201, 707/203, 701/23, 701/201, 701/208
• US Class Current: 707/703
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/92 Navigation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system and method of providing incremental updates for a geographical data set for use in navigation systems. The system and method include organizing updates of geographical data set into a series of transactions. Each of the transactions includes a transaction identifier that uniquely identifies the transaction, and n steps to be applied to the geographical data set to complete the transaction. All the steps of the transaction are required to be successfully applied in order for the transaction to be completed, otherwise, the entire transaction is not applied.

Claims

1. A method for updating a navigation dataset comprising:

acquiring an update transaction, wherein said update transaction comprises one or more steps to be applied to a plurality of objects in said navigation dataset to complete said update transaction, wherein each of said one or more steps includes an object reference that identifies an object to which the step applies; and

applying said update transaction to said navigation dataset to alter said navigation dataset from one valid state to another valid state.

2. The method of claim 1 wherein the object reference in some of said steps is a descriptive object reference that identifies the object to which the step applies by using a set of characteristic data that defines the object.

3. The method of claim 2 wherein the descriptive object reference is used to identify to which of multiple instances of a characteristic of an object the step applies.

4. The method of claim 1 wherein the object reference in some of said steps is an explicit object reference.

5. The method of claim 1 wherein each of said steps includes a description of an existing state of an object to be altered.

6. The method of claim 1 wherein each of said steps includes a description of a state to which an object is to be altered.

7. The method of claim 1 wherein said update transaction includes an indication when the update transaction was published.

8. The method of claim 1 wherein said update transaction includes an indication when the update transaction is to take effect.

9. The method of claim 1 wherein said update transaction includes an identification of a navigation dataset to which said update transaction is to be applied.

10. A method of updating a geographic database comprising the steps of:

providing a transaction comprised of;

a transaction identifier that uniquely identifies said transaction; and

n steps to be applied to a plurality of objects in said geographic database to complete said transaction; and

applying said transaction to said geographic database.

11. The method of claim 10 wherein said transaction includes a date at which the transaction is effective.

12. The method of claim 10 wherein said transaction includes an identification of a geographic database to which said transaction is to be applied.

13. The method of claim 10 wherein one of said n steps comprises changing an existing characteristic of more than one of said plurality of objects to a different characteristic.

14. The method of claim 10 wherein said transaction is bundled with other transactions.

15. The method of claim 10 wherein one of said n steps comprises adding new data to the geographic database.

16. The method of claim 10 wherein one of said n steps comprises removing existing data from the geographic database.

17. The method of claim 10 wherein one of said n steps comprises changing an existing state of data values to different data values.

18. The method of claim 10 wherein n is at least one.

19. The method of claim 10 wherein one of said n steps identifies a plurality of geographical objects and attributes to be updated.

20. A method of updating a geographic database comprising the steps of:

providing a transaction comprised of;

a transaction identifier that uniquely identifies said transaction; and

one step to be applied to a plurality of objects in said geographic database to complete said transaction; and

applying said transaction to said geographic database.