Method for updating a geographic database

• US 6,487,559 B2
• Filed: 09/25/2001
• Issued: 11/26/2002
• 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/962,390
• Publication Number:
  US 20020073067A1
• Time in Patent Office: 427 Days
• Field of Search: 707/200, 703/103, 703/201, 703/203, 701/23, 701/201, 701/208
• US Class Current: 1/1
• 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 of changing or deleting a value of an instance of a characteristic type that describes an object in a geographic database, the method comprising:

providing a transaction comprised of n steps to be applied to a plurality of objects in said geographic database, wherein at least one step of said n steps includes data indicating an old data state that describes a value of the instance prior to the step and data indicating a new data state that describes a value of the instance upon completion of the step; and

applying said transaction to said geographic database.

2. The method of claim 1 wherein said object has more than one instance of said characteristic type associated therewith.

3. The method of claim 1 wherein said transaction further comprises a transaction identifier that uniquely identifies said transaction.

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

5. The method of claim 1 wherein said transaction includes an identification of the geographic database to which said transaction is to be applied.

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

7. The method of claim 1 wherein said transaction is bundled with other transactions.

8. A method of adding, changing or deleting a value of an instance of a characteristic type that describes an object in a geographic database, the method comprising:

providing a transaction comprised of n steps to be applied to aplurality of objects in said geographic database, wherein at least one step of said n steps includes data indicating the characteristic type if said object has only one instance of said characteristic type associated therewith, and

wherein said step includes data indicating an old data state that describes a value of the instance prior to the step action and data indicating a new data state that describes a value of the instance upon completion of the step if said object has more than one instance of said characteristic type associated therewith; and

applying said transaction to said geographic database.

9. The method of claim 8 wherein said transaction further comprises a transaction identifier that uniquely identifies said transaction.

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

11. The method of claim 8 wherein said transaction includes an identification of the geographic database to which said transaction is to be applied.

12. The method of claim 8 wherein said transaction includes an indication when the transaction was published.

13. The method of claim 8 wherein said transaction is bundled with other transactions.

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

providing a series of transactions, wherein each transaction of said series of transactions is comprised of;

n steps to be applied to a plurality of objects in said geographic database to complete said transaction, wherein at least some of said steps of some of said transactions include changing or deleting a value of an instance of a characteristic type that describes an object in the geographic database; and

for those steps that include changing or deleting a value of an instance of a characteristic type that describes an object that has more than one instance of said characteristic type associated therewith, said step includes data indicating an old data state that describes the value of the instance prior to application of the step and data indicating a new data state that describes the value of the instance upon completion of the step; and

applying said series of transactions to said geographic database.

15. The method of claim 14 wherein each transaction includes a transaction identifier that uniquely identifies said transaction.

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

17. The method of claim 14 wherein said transaction includes an identification of the geographic database to which said transaction is to be applied.

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

19. The method of claim 14 wherein each of said transactions further comprises a dependency indication identifying required prior transactions.

20. The method of claim 19 further comprising:

refraining from applying any transaction if any prior transaction in said dependency indication is missing.