Update transactions and method and programming for use thereof for incrementally updating a geographic database
First Claim
Patent Images
1. A method of updating a geographical data set for use in navigation systems, comprising:
- providing a series of transactions;
wherein each transaction of said series is comprised of;
a transaction identifier that uniquely identifies said transaction; and
n steps to be applied to a plurality of objects in said geographical data set to complete said transaction; and
applying said series of transactions to said plurality of objects in said geographical data set.
9 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
74 Claims
-
1. A method of updating a geographical data set for use in navigation systems, comprising:
-
providing a series of transactions; wherein each transaction of said series is comprised of; a transaction identifier that uniquely identifies said transaction; and n steps to be applied to a plurality of objects in said geographical data set to complete said transaction; and applying said series of transactions to said plurality of objects in said geographical data set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
-
-
50. A method of organizing geographical data for navigation application programs, said method comprising:
-
associating geographical data representing geographical objects with geographical data representing characteristics that describe the geographical objects; identifying a first plurality of said geographical objects with explicit object references; and identifying a second plurality of geographical objects with descriptive object references, wherein each of said descriptive object references includes the geographical data in at least one characteristic associated with said geographical object. - View Dependent Claims (51)
-
-
52. A method for updating a geographical data set, wherein said geographical date set includes data elements corresponding to geographical locations, comprising:
-
storing values corresponding to geographic data in a first type of database element; using said values in said first type of database element to identify a second type of database element wherein said second type of database element is associated with said first type of database element; and updating the values in the second type of database element.
-
-
53. An update transaction for an existing geographical data set used in computer-based navigation systems, said update transaction and said existing geographical data set embodied in computer-readable media, wherein said existing geographical data set comprises geographical objects and characteristics that describe said geographical objects, said update transaction comprising:
-
transaction control data to correctly alter the existing geographic data set from one valid state to another; and n steps to be executed to complete said transaction, wherein said n steps identify a plurality of geographical objects and attributes to be updated. - View Dependent Claims (54, 55, 56, 57, 58, 59, 60)
-
-
61. A method for processing an update of an existing navigation dataset that has become outdated comprising:
-
acquiring an update transaction, wherein said update transaction comprises an ordered set of alterations to be made to the navigation dataset and control data to correctly alter the dataset from one valid state to another valid state, wherein said control data includes dependency data indicating prior update transactions, if any, which are required to have been applied to the existing navigation dataset, wherein said prior update transactions do not necessarily include all prior update transactions; and executing an update program that uses the update transaction and said control data and applies the update transaction to the existing navigation dataset.
-
-
62. A computer program for updating an existing navigation dataset from a first valid state to a second valid state using an update transaction, said computer program comprising:
-
programming code that confirms that the update transaction corresponds to the existing navigation dataset; programming code that checks that the required prior transactions have been applied to the existing navigation dataset; and programming code that applies a set of alterations included in the update transaction to the existing navigation dataset to update said existing navigation dataset from said first valid state to said second valid state. - View Dependent Claims (63)
-
-
64. A system for updating a plurality of existing navigation datasets comprising:
-
developing an update transaction for an existing navigation dataset, wherein the update transaction comprises an ordered set of alterations to be made to a plurality of objects in the dataset and control data to correctly alter the existing dataset from one valid state to another valid state; and publishing the update transaction to a navigation data set to a plurality of entities wherein each of said plurality of entities has a copy of the existing navigation data set. - View Dependent Claims (65, 66, 67, 68, 69, 70, 71, 72, 73, 74)
-
Specification