Map data base management method and system therefor

• US 6,125,367 A
• Filed: 10/23/1997
• Issued: 09/26/2000
• Est. Priority Date: 10/23/1996
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: NA, Seong Wuk
• Primary Examiner(s): Fetting, Anton W.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/956,463
• Time in Patent Office: 1,069 Days
• Field of Search: 701/207, 701/208, 701/200, 701/201, 701/212, 701/209, 707/104, 707/102, 707/2
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A map data base management system comprises a map data base storage unit for storing a map index file so that with respect to regions partitioning each of maps drawn on a plurality of scales involved with the same geographical area, an individual region index is designated to a region, in the manner that a region index for designating each region constituting a relatively large-scale map determines region indices for designating a plurality of regions constituting a map of a scale just below the relatively large-scale; and a map data file so that among regions designated by region indices, individual map data is designated by a scale and a region index, in the manner that each region having land in a corresponding scale map has corresponding map data and each region having no land in a corresponding scale map has no map data. A map management unit determines region indices corresponding to desired longitude and latitude and a scale applied from the external, and reads the map data corresponding to the desired scale and the determined region index from the map data base storage unit to then output the read data. A display unit displays the map data output from the map management unit. Accordingly, the present invention manages the map data involving the maps of various scales via the formalized index structure and the hierarchical structure. Thus, the size of the map index file can be minimized and the search of the map data can be simply performed via simple calculation. Also, a region is classified into one having land and the other having no land in each scale, which can enable constitution of the map data base with only geographically useful map data. Thus, a map data base can be efficiently constructed.

Claims

1. A map data base management method comprising the steps:

(a) constructing a map index file including region indices designated for each of a plurality of regions partitioning maps drawn on a plurality of scales for a same geographical area, wherein a region index designating each region of a large-scale map determines region indices designating a plurality of regions of a map of a smaller scale than that of the large-scale map;

(b) constructing a map data file wherein among regions designated by region indices in step (a), individual map data is designated by a scale and a region index, and only regions having land in a corresponding scale map have corresponding map data;

(c) determining a region index corresponding to a desired longitude and latitude and a desired scale, using the map index file; and

(d) reading and displaying map data corresponding to a desired scale and the region index determined in step (c) from the map data file.

2. The map data base management method according to claim 1,

wherein said map index file contains a predetermined longitude and latitude range and a predetermined scale range, and map data storage positions, map data lengths, and start region indices of the map data file corresponding to each scale and region index, and

wherein each of the start region indices is a number which is determined by the corresponding region index, and the number of regions for partitioning a map of a smaller scale by which the region corresponding to each scale and region index is divided.

3. The map data base management method according to claim 2, wherein said step (c) comprising the sub-steps of:

(c1) determining whether the desired longitude and latitude or the desired scale is within the predetermined longitude and latitude range or the predetermined scale range, respectively; and

(c2) determining, in sequence, a region index corresponding to the desired longitude and latitude and the desired scale from a larder scale map to a smaller map, when it is determined that the desired longitude and latitude and the desired scale are within the predetermined longitude and latitude range and the predetermined scale range in step (c1).

4. The map data base management method according to claim 3, wherein said step (c2) further comprises calculating the region index corresponding to the desired longitude and latitude and the desired scale, using a corresponding start region index, and a longitude interval and a latitude interval indicated on a scale map with regard to each region corresponding to the desired longitude and latitude.

5. A map data base management system comprising:

a map data base storage unit for storing a map index file including region indices designated for each of a plurality of regions partitioning maps drawn on a plurality of scales for a same geographical area, wherein a region index designating each region of a large-scale map determines region indices designating a plurality of regions of a map of a smaller scale than that of the large-scale map, and

a map data file wherein among regions designated by region indices, individual map data is designated by a scale and a region index, only regions having land in a corresponding scale map have corresponding map data;

a map management unit for determining a region index corresponding to a desired longitude and latitude and a desired scale, and reading and outputting map data corresponding to the desired scale and a determined region index from the map data base storage unit; and

a display unit for displaying the map data output from said map management unit.

6. The map data base management system according to claim 5, wherein said map index file contains a predetermined longitude and latitude range and a predetermined scale range, and map data storage positions, map data lengths, and start region indices of the map data file corresponding to each scale and region index, and

wherein each of the start region indices is a number which is determined by the corresponding region index, and the number of regions for partitioning a map of a smaller scale by which the region corresponding to each scale and region index is divided.

7. The map data base management system according to claim 6, wherein said map management unit determines whether the desired longitude and latitude or the desired scale is within the predetermined longitude and latitude range or the predetermined scale range, respectively, and

determines, in sequence, a region index corresponding to the desired longitude and latitude and the desired scale from a larger scale map to a smaller scale map, when it is determined that the desired longitude and latitude and the desired scale are within the predetermined longitude and latitude range and the predetermined scale range.

8. The map data base management system according to claim 7, wherein said map management unit calculates the region index corresponding to the desired longitude and latitude and the desired scale, using a corresponding start region index and a longitude interval and a latitude interval indicated on a scale map with regard to each region corresponding to the desired longitude and latitude.