Transaction method and programming for incrementally updating a geographic database
First Claim
Patent Images
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.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7)
-
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. - View Dependent Claims (9, 10)
-
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. - View Dependent Claims (12, 13, 14, 15)
-
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. - View Dependent Claims (17)
-
-
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. - View Dependent Claims (19)
-
-
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.
-
Specification