Method and system for accessing spatially organized geographic data in blocks

• US 7,114,050 B2
• Filed: 10/18/2004
• Issued: 09/26/2006
• Est. Priority Date: 05/23/2000
• Status: Expired due to Fees

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Ashby, Richard A.
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US10/967,468
• Publication Number:
  US 20050085993A1
• Time in Patent Office: 708 Days
• Field of Search: 711/170, 711/172, 707/102, 707/100, 707/101, 707/4, 701/25
• US Class Current: 711/170
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method whereby a computing platform that uses geographic data that are spatially organized into parcels of a given size can specify a parcel block size larger than the given size. Thereafter, during runtime, the geographic data are accessed by the computing platform in groups of one or more parcels not larger than the parcel block size. According to one embodiment, at or after initialization of the computing platform, groupings of parcels corresponding to parcel blocks are determined. Each parcel block has a size larger than the maximum parcel size but not larger than a maximum parcel block size. Data identifying the groupings and the parcels corresponding thereto are stored on the computing platform and the data identifying the groupings and the parcels corresponding thereto are used to access all the parcels corresponding to a parcel block whenever geographic data in any one of the parcels are needed.

Claims

1. A method of providing geographic data comprising:

providing geographic data for use on a plurality of different computing platforms, wherein the geographic data are organized into parcels having a parcel data size;

selecting a parcel block data size for one of said platforms, wherein said parcel block data size is larger than said parcel data size; and

obtaining blocks of parcels together as groups, each of said blocks has a data size not exceeding said parcel block data size.

2. The method of claim 1 wherein said geographic data are spatially parcelized.

3. The method of claim 1 wherein said parcels include geographic data of different types interleaved together.

4. The method of claim 1 wherein said selecting step being performed by a software program associated with said one of said platforms.

5. The method of claim 1 wherein said step of obtaining is performed whenever geographic data in any parcel are accessed.

6. The method of claim 1 wherein said geographic data are provided to said plurality of different computing platforms on computer-readable media.

7. The method of claim 1 wherein said parcel block data size is an optimal data read size of said one of said different computing platforms.

8. A method of providing geographic data comprising:

providing geographic data for use in a plurality of different computing platforms, wherein the geographic data are organized into parcels wherein each of said parcels has a parcel size; and

assigning each of said parcels to a separate one of a plurality of parcel blocks; and

whenever geographic data in any particular parcel are needed, obtaining all the parcels assigned to that parcel block to which said particular parcel was assigned.

9. The method of claim 8 wherein said parcel blocks are larger in size than said parcel size.

10. The method of claim 8 wherein said geographic data are provided to said plurality of different computing platforms on computer-readable media.

11. The method of claim 8 wherein said geographic data are stored in said plurality of different computing platforms on CD-ROM disks.

12. The method of claim 8 wherein said geographic data are spatially parcelized.

13. The method of claim 8 wherein said assigning step is performed by a software program.

14. The method of claim 8 wherein said parcels include geographic data of different types interleaved together.

15. A method of operating a computing platform that uses geographic data tat are spatially organized into parcels of data, each of which is an approximate parcel size, the method comprising:

executing a program that selects a parcel block size wherein said parcel block size is larger than said parcel size; and

obtaining together a plurality of parcels that conforms to said parcel block size whenever data in any one of said parcels are needed.

16. The method of claim 15 wherein said step of executing further comprises:

building an array that identifies groups of parcels that are to be accessed together as a group whenever any data in any one of said parcel in said group are needed.

17. The method of claim 16 wherein said step of building is executed at initialization.

18. The method of claim 16 wherein said step of building is executed as a background task.

19. The method of claim 16 further comprising:

obtaining parcels of data individually until said step of building is completed.

20. The method of claim 15 wherein said step of executing is performed at runtime.