Method and system for accessing spatially organized geographic data in blocks

• US 6,829,690 B1
• Filed: 05/23/2000
• Issued: 12/07/2004
• Est. Priority Date: 05/23/2000
• Status: Expired due to Fees

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navteq North America LLC (HERE Holding Corporation)
• Inventors: Ashby, Richard A.
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US09/576,779
• Time in Patent Office: 1,659 Days
• Field of Search: 711/170, 711/171, 701/208, 701/25, 707/100, 707/102, 707/205
• 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 operating a computing platform that uses geographic data that are spatially organized into parcels of data, each of which is a given size, the method comprising:

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

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

2. The method of claim 1 wherein said step of executing is performed at runtime.

3. The method of claim 1 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.

4. The method of claim 3 wherein said step of building is executed at initialization.

5. The method of claim 3 wherein said step of building is executed as a background task.

6. The method of claim 3 further comprising:

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

7. A method of providing geographic data for use on different computing platforms comprising the steps of:

providing geographic data for use on a plurality of different computing platforms, wherein the geographic data are organized into parcels wherein each of said parcels is a given data size;

on each of at least some of said plurality of different computing platforms, running a software program that selects a parcel block data size for said platform, wherein said parcel block data size is larger than said given size; and

on those computing platforms upon which said software program was run, accessing blocks of parcels together as groups, each of which has a data size not exceeding said parcel block data size.

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

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

10. The method of claim 7 wherein said geographic data are spatially parcelized.

11. The method of claim 7 wherein said software program is run during initialization.

12. The method of claim 7 wherein said parcels include geographic data of different types interleaved together.

13. The method of claim 7 wherein said step of accessing is performed whenever geographic data in any parcel are accessed.

14. A method of providing geographic data for use on different computing platforms comprising the steps of:

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 is a given size; and

on each of at least some of said plurality of different computing platforms,

running a software program that assigns each of said parcels to a separate one of a plurality of parcel blocks; and

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

15. The method of claim 14 wherein said parcel blocks are larger in size than said given size.

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

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

18. The method of claim 14 wherein said geographic data are spatially parcelized.

19. The method of claim 14 wherein said software program is run during initialization.

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

21. A method of providing geographic data for use on different computing platforms comprising:

providing geographic data spatially organized into parcels, wherein each of said parcels is a given data size;

on at least one of said different computing platforms, selecting a parcel block data size for said platform, wherein said parcel block data size is larger than said given parcel data size, wherein said parcel block data size is an optimal data read size of said one of said different computing platforms; and

on said one of said different computing platforms, accessing groups of parcels together, each of said group has a data size not exceeding said parcel block data size.