Method and system for collecting data for updating a geographic database

• US 6,343,301 B1
• Filed: 02/24/1999
• Issued: 01/29/2002
• Est. Priority Date: 02/24/1999
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Halt, Gene, Cherveny, Kevin
• Primary Examiner(s): Choules, Jack
• Assistant Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US09/256,389
• Time in Patent Office: 1,070 Days
• Field of Search: 707/201, 707/203, 707/101, 707/2, 707/8, 707/9, 709/227, 701/200, 701/201, 701/208
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A data collection method for a geographic database that represents geographic features in a region, and a system and program for performing the method. The data collection method includes obtaining a first copy of data from the geographic database without locking the data in the geographic database and performing an updating process using the first copy. A second copy of data from the geographic database is obtained. A determination is made whether application of the updating process to the second copy of data conflicts with any changes made to the geographic database since the first copy of data was obtained. If application of the updating process does not conflict with any changes made to the geographic database, the updating process is applied to the second copy of data from the geographic database. Then, the updated second copy of data is restored back in the geographic database.

Claims

1. A data collection method for a geographic database that represents geographic features in a region, the method comprising:

obtaining a first copy of data from the geographic database;

performing an updating process using said first copy;

obtaining a second copy of data from the geographic database;

determining whether application to the second copy of data from the geographic database of the updating process performed using the first copy of data from the geographic database conflicts with any changes made to the geographic database since the first copy of data was obtained from the geographic database; and

applying the updating process to the second copy of data from the geographic database if said determining step determines no intolerable conflict.

2. The method of claim 1 wherein the first copy of data is a read-only copy.

3. The method of claim 1 wherein the second copy of data is a read-write copy.

4. The method of claim 1 wherein the first copy of data includes data entities that represent geographic features encompassed within an assignment area defined as a relatively small part of the region represented by the geographic database.

5. The method of claim 1 further comprising the steps of:

prior to obtaining the second copy of data, examining the updating process and determining a request that includes the data affected by the updating process; and

using said request when obtaining said second copy of data from the geographic database.

6. The method of claim 1 wherein the steps of obtaining a first copy, performing an updating process, obtaining a second copy, determining, and applying are performed using a computer program.

7. The method of claim 6 wherein the computer program is installed on a portable computer that a researcher brings along while traveling in a portion of the region containing geographic features represented by the first copy of data.

8. The method of claim 1 wherein the step of performing an updating process is performed using a computer program installed on a portable computer, and wherein the method further comprises the steps of:

traveling in a portion of the region containing geographic features represented by the first copy of data;

bringing the portable computer with the computer program installed thereon while traveling in said portion of the region; and

performing the updating process using the computer program while traveling in the portion of the region containing geographic feature represented by the first copy of data.

9. The method of claim 1 further comprising the step of;

locking the data in the geographic database corresponding to the second copy of data during the steps of obtaining the second copy of data, determining, and applying.

10. The method of claim 1 wherein the first copy of data represent geographic features encompassed within a rectangular area defined within the region covered by the geographic database.

11. The method of claim 1 further comprising the steps of:

storing data that indicate the first copy of data obtained from the geographic database; and

using said stored data that indicate the first copy when performing the step of obtaining the second copy of data from the geographic database.

12. The method of claim 1 wherein the step of performing an updating process comprises:

determining a series of transactions that define changes to the first copy of data from the geographic database.

13. The method of claim 12 further comprising the step of:

saving said series of transactions in a data file on a portable computer brought along to a portion of the region containing geographic features represented by said first copy of data.

14. The method of claim 12 wherein the step of applying further comprises:

applying said series of transactions to the second copy of data.

15. The method of claim 1 further comprising:

observing geographic features while traveling in a portion of the region containing geographic features represented by said first copy of data; and

determining a series of transactions that define changes to the first copy of data in order to conform to said observed geographic features.

16. The method of claim 1 wherein the updating process includes changing attributes of data entities that represent roads.

17. The method of claim 16 wherein the attributes being changed include at least one of a speed limit along a road segment, a turn restriction at an intersection of roads, and a date-time modifier relating to a road segment.

18. The method of claim 1 wherein the updating process includes adding data entities to represent roads that are not already represented in the geographic database.

19. The method of claim 1 further comprising the step of:

displaying a graphical map image generated from the first copy of data while performing the updating process.

20. The method of claim 1 further comprising the step of

displaying a graphical map image generated from the first copy of data while performing the updating process and while traveling in a portion of the region containing geographic features represented by the first copy of data.

21. The method of claim 20 further comprising the steps of:

obtaining geographic coordinates of a present position while travelling in said portion of the region; and

using said geographic coordinates to display in said graphic map image geographic features represented by data in said first copy of data located around said geographic coordinates.

22. A data collection method for a geographic database that represents geographic features in a region comprising:

obtaining a first copy of data from the geographic database;

performing an updating process using said first copy;

accessing a second copy of data from the geographic database;

determining whether application to the second copy of data from the geographic database of the updating process performed using the first copy of data from the geographic database conflicts with any changes made to the geographic database since the first copy of data was obtained from the geographic database; and

if application of the updating process to the second copy of data would conflict with changes made to the geographic database since the first copy of data was obtained, providing an indication thereof,

otherwise, applying the updating process to the second copy of data from the geographic database.

23. The method of claim 22 further comprising the step of:

travelling through a portion of the region represented by the first copy of data;

while travelling, marking changes on a printed map of the portion of the geographic region represented by the first copy of data; and

using said changes marked on said printed map to perform the updating process on said second copy of data.

24. The method of claim 22 wherein the step of determining tolerates changes applied to the geographic database since the first copy of data was obtained if said changes do not affect data identified in the updating process as requiring modification.

25. The method of claim 22 wherein the step of determining tolerates changes applied to the geographic database since the first copy of data was obtained if said changes do not conflict with modifications identified in the updating process.

26. A data collection method for a geographic database, wherein the geographic database represents geographic features in an entire region, the method comprising:

obtaining a read-only copy of a portion of a geographic database, wherein the read-only copy includes data that represent geographic features encompassed in a portion of the geographic region defined within first boundaries;

observing geographic features encompassed in said portion of the geographic region defined within said first boundaries;

performing an updating process using data in said read-only copy;

accessing a read-write copy of a portion of the geographic database, wherein the read-write copy includes data that represent at least some of the features represented by the data in the read-only copy;

determining whether application to the read-write copy of the portion of the geographic database of the updating process performed on the data in the read-only copy conflicts with any changes to the geographic database effected since the read-only copy was obtained; and

applying the updating process to the read-write copy of the portion of the geographic database if the determining step confirms that no changes made to the geographic database since the read-only copy was obtained will conflict with the updating process.

27. The method of claim 26 further comprising the step of:

after performing the updating process upon data in said read-only copy, determining a minimum portion of said geographic database required to be obtained in order to apply the updating process;

and further wherein the portion of the geographic database in said read-write portion is smaller than the portion of the geographic database in said read-only portion.

28. The method of claim 26 wherein the portion of the geographic database in said read-write copy represents features encompassed within second boundaries, wherein said second boundaries encompass at least one area within the area encompassed by the first boundaries.

29. The method of claim 26 further comprising the step of:

after performing the updating process upon data using said read-only copy, determining an optimized portion of said geographic database required to be accessed in order to apply the updating process.

30. The method of claim 26 further comprising the step of:

travelling through the portion of the geographic region defined within said first boundaries;

while travelling, marking changes on a printed map of the portion of the geographic region defined within said first boundaries; and

using said changes marked on said printed map to perform the updating process on said read-only copy.

31. The method of claim 26 further comprising the step of:

travelling through the portion of the geographic region defined within said first boundaries;

while travelling, storing changes on a computer-readable medium;

using said changes stored on the computer-readable medium to perform the updating process on said read-only copy.

32. The method of claim 26 wherein the step of obtaining a read-only copy of a portion of a geographic database further comprises:

specifying a first set of parameters that define the read-only copy of the portion of the geographic database; and

saving the first set of parameters in a computer; and

wherein the step of accessing a read-write copy of a portion of the geographic database further comprises;

using said first set of parameters to define the read-write copy of the portion of the geographic database.

33. A data collection method for a geographic database that represents geographic features in a region comprising:

obtaining a first read-only copy of a portion of a geographic database, wherein the first read-only copy includes data that represent geographic features encompassed in a portion of the geographic region defined within first boundaries;

using said first read-only copy of a portion of a geographic database, performing a first updating process upon data using said first read-only copy;

obtaining a second read-only copy of a portion of a geographic database, wherein the second read-only copy includes data that represent geographic features encompassed in a portion of the geographic region defined within second boundaries, wherein the second boundaries encompass at least a portion of the geographic area encompasses within the first boundaries;

using said second read-only copy of a portion of a geographic database, performing a second updating process upon data in said second read-only copy;

obtaining a first read-write copy of a portion of the geographic database, wherein the first read-write copy includes data that represent at least some of the features represented by the data in the first read-only copy upon which the first updating process was performed;

applying the first updating process to the first read-write copy of the portion of the geographic database;

obtaining a second read-write copy of a portion of the geographic database, wherein the second read-write copy includes data that represent at least some of the features represented by the data in the second read-only copy upon which the second updating process was performed;

determining whether application to the second read-write copy of the portion of the geographic database of the second updating process performed on the data in the second read-only copy conflicts with changes resulting from application of the first updating process;

if the determining step indicates no conflicts, applying the second updating process to the second read-write copy of the portion of the geographic database, and

saving the second read-write copy with the second updating process applied thereto back to the geographic database.

34. The method of claim 33 wherein the first read-only copy of a portion of a geographic database is obtained by a first researcher and wherein said second read-only copy of a portion of a geographic database is obtained by a second researcher.

35. The method of claim 34 wherein said first updating process is performed by said first researcher and wherein said second updating process is performed by said second researcher.

36. A computer program used for updating a geographic database that represents geographic features in a region, wherein the computer program comprises:

a first routine that obtains a first copy of data from the geographic database;

a second routine that performs an updating process using said first copy;

a third routine that obtains a second copy of data from the geographic database;

a fourth routine that determines whether application of the updating process to the second copy of data conflicts with any changes made to the geographic database since the first copy of data was obtained from the geographic database; and

a fifth routine that applies the updating process to the second copy of data from the geographic database if the fourth routine determines that there are no intolerable conflicts.

37. The computer program of claim 36 wherein said first, second, third, fourth, and fifth routines are installed on a portable computer.

38. The computer program of claim 36 wherein said first, second, third, fourth, and fifth routines are installed on a network.

39. The computer program of claim 36 further comprising a sixth routine that communicates with a remote computer from which the first and second copies of data are obtained.

40. The computer program of claim 36 wherein said first, second, third, fourth, and fifth routines are installed on a portable computer and further comprising:

a positioning system that determines geographic coordinates of a current position;

programming installed on said portable computer that matches said geographic coordinates determined by the positioning system to corresponding data from the first copy of the geographic database; and

programming installed on said portable computer that displays said corresponding data on a display of said portable computer.