Transaction method and programming for incrementally updating a geographic database

• US 6,038,568 A
• Filed: 03/22/1999
• Issued: 03/14/2000
• 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/274,459
• Time in Patent Office: 358 Days
• Field of Search: 707/200, 707/104, 707/203, 707/201, 701/201, 701/23, 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 updating a geographic database comprising the steps of:

providing a series of transactions,

wherein each transaction of said series of transactions is 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 series of transactions to said geographic database.

2. The invention of claim 1 wherein one of said series of transactions includes an effective time indication.

3. The invention of claim 1 wherein said transaction further comprises an identification of a geographic database to which said transaction is to be applied.

4. The invention of claim 1 wherein one of said n steps comprises changing an existing characteristic of said plurality of objects to a different characteristic.

5. The invention of claim 1 wherein at least one transaction of said series of transactions is bundled with other transactions.

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

providing a series of transactions,

wherein each transaction transforms the geographic database from one valid state to another valid state, and

wherein each transaction is comprised of n steps to be applied to a plurality of objects in said geographic database to complete said transaction;

for each transaction,

attempting to apply each of the n steps of the transaction, and

if any of said n steps of the transaction cannot be applied, restoring the geographic database to said first valid state,

but if the n steps of the transaction can be applied, applying said n steps to transform said geographic database to said another valid state.

7. The invention of claim 6 wherein one of said series of transactions includes an effective time indication.

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

providing a series of transactions,

wherein each transaction of said series of transactions transforms the geographic database from one valid state to another valid state,

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, and

wherein each transaction of said series of transactions further comprises a dependency indication identifying one or more prior transactions required to have already been applied to the geographic database; and

with respect to each specific transaction of said series of transactions,

refraining from applying the n steps of the specific transaction if a prior transaction identified in said dependency indication of the specific transaction has not already been applied to the geographic database to which the specific transaction is being applied,

but attempting to apply each of said n steps of said specific transaction if all the prior transactions identified in the dependency indication of the specific transaction have already been applied to the geographic database to which the specific transaction is being applied, and

if any of said n steps of said specific transaction cannot be applied, restoring the geographic database to said one valid state,

but if the n steps of said specific transaction can be applied, applying said n steps to transform said geographic database to said another valid state.

9. The invention of claim 8 wherein said steps of attempting and applying are performed by an incremental update program of the user, wherein the user has the geographic database being updated.

10. The invention of claim 8 wherein the geographic database is installed on a medium in an end user'"'"'s vehicle.

11. A method for updating a plurality of geographic databases used by a plurality of users, comprising the steps of:

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

a database identifier that identifies a geographic database to which said transaction can be applied; and

one or more steps to be applied to the identified geographic database to complete said transaction;

and for each transaction and for each of said plurality of geographic databases,

confirming that the database identifier of said transaction

corresponds to the geographic database being updated, and

applying the one or more steps of said transaction to the geographic database being updated.

12. The invention of claim 11 wherein each transaction of said series of transactions further comprises:

a transaction identifier that uniquely identifies said transaction.

13. The invention of claim 11 wherein said step of confirming is performed by an incremental update program of the user that has geographic database being updated.

14. The invention of claim 11 wherein at least one transaction of said series of transactions is bundled with other transactions.

15. The invention of claim 11 wherein at least one of said one or more steps comprises changing an existing characteristic of a plurality of objects to a different characteristic.

16. A method of updating a geographic database wherein said geographic database is in a first format, the method comprising the steps of:

providing a series of transactions,

wherein each transaction of said series of transactions is in a second format,

and further wherein each transaction of said series of transactions is comprised of one or more steps to be applied to one or more objects in said geographic database to complete said transaction;

applying said series of transactions to said geographic database, wherein said applying step comprises;

converting said transaction from said second format to said first format, and

applying said one or more steps to said one or more objects to complete the transaction.

17. The invention of claim 16 wherein at least one of said one or more steps comprises changing an existing characteristic of a plurality of objects to a different characteristic.

18. A method of updating a geographic database comprising:

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

at least one descriptive object reference that identifies one or more objects to be updated in the geographic database by using characteristic data that defines the one or more objects; and

n steps to be applied to the one or more objects in said geographic database to complete said transaction; and

applying said series of transactions to said geographic database.

19. The invention of claim 18 wherein each transaction of said series of transactions further comprises:

a transaction identifier that uniquely identifies said transaction.

20. A computer-implemented incremental update program by which an end user can update a geographic database comprising:

means for receiving an update transaction;

means for confirming that a database identifier in said transaction corresponds to the geographic database being updated;

means for confirming that the geographic database being updated has previously been updated with necessary prior update transactions identified in a dependency indication in said transaction;

means for attempting to apply one or more steps in said transaction to objects in said geographic database being updated; and

means for restoring the geographic database to its previous condition if any of the one or more steps cannot successfully be applied.