KR20150097973A - Tile image update system for map service and method thereof - Google Patents

Tile image update system for map service and method thereof Download PDF

Info

Publication number
KR20150097973A
KR20150097973A KR1020140018915A KR20140018915A KR20150097973A KR 20150097973 A KR20150097973 A KR 20150097973A KR 1020140018915 A KR1020140018915 A KR 1020140018915A KR 20140018915 A KR20140018915 A KR 20140018915A KR 20150097973 A KR20150097973 A KR 20150097973A
Authority
KR
South Korea
Prior art keywords
tile image
update
tile
image
source data
Prior art date
Application number
KR1020140018915A
Other languages
Korean (ko)
Other versions
KR101575639B1 (en
Inventor
유기윤
조성환
Original Assignee
서울대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서울대학교산학협력단 filed Critical 서울대학교산학협력단
Priority to KR1020140018915A priority Critical patent/KR101575639B1/en
Publication of KR20150097973A publication Critical patent/KR20150097973A/en
Application granted granted Critical
Publication of KR101575639B1 publication Critical patent/KR101575639B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)

Abstract

The present invention relates to a tile image updating system for applying an addition or a change of map source data to a tile image and, more particularly to a tile image updating system that updates tile images for a tile map service by applying the change of the map source data. The system may include: an information update managing unit that manages the information update of tile images which includes whether the tile image is updated correspondingly to the change of the source data; an image searching unit which extracts target tile images needing an update by searching tile images which are spatially overlapped with the change region of the source data; and an image updating unit that confirms whether the target update tile images are updated through data of the information update managing unit and which updates tile images which are not completed with the update by applying the change of the source data. Therefore, unnecessary processes which are repeated can be removed by managing the update information of each tile image, and furthermore, can reduce the resource use of the server and the processing speed.

Description

[0001] TILE IMAGE UPDATE SYSTEM FOR MAP SERVICE AND METHOD THEREOF [0002]

The present invention relates to a tile image updating system and method, and more particularly, to a tile image updating system and method for reflecting addition or change of map source data to a tile image.

A tile map service is a service that provides a map image using a directory structure in which a map area is stored as a tile image for each specific scale. The tiles stored in the server form a hierarchical tree according to each level generated in different accumulations. Since the tile map service does not directly access the data in the database, there is no need to render the map dynamically. Thus, the demand for the map service which can display the high-resolution image at high speed in the Web GIS area is increased, Utilization is increasing.

In order to provide tile map service, when adding new source data or changing existing source data due to change of land boundary due to building division, road establishment or division / merging of intellectual parcels, updating tile image Is required. This update operation requires repetitive execution of the search, delete, creation, and storage of the change target image file.

The most basic way to update a tile image is to delete all tile images before the change and save the modified tile image again. According to this method, it may be effective when most of the source data is changed or the total number of service tiles is small. However, when the number of changed source data is small and the number of tiles is very large, There are various studies on how to perform more efficiently.

Recently, instead of deleting the tile image reflects the source data update to an existing tile images to update the information, and how to save it as a new image has been proposed (Sample, JT, & Ioup, E (2010), Tile. - based geospatial information systems : principles and practices . According to this, the time for deleting an existing tile image and the time for generating a blank image for a new tile can be shortened.

However, the above method also has the following problems. First, the change target file containing the changed source data must be retrieved at all service levels. That is, since all the tiles in the service level must be searched for the entire changed source data, the search process increases exponentially according to the number of changed objects of the source data and the number of tiles. In addition, when a plurality of change source data is included in a specific tile, there is a problem that the tile needs to be updated by the number of the change source data. As a result of the above problems, the number of disk read / write operations increases, which eventually hinders service provision.

Therefore, it is required to devise a method of updating a tile image in order to further reduce the processing speed by reducing the number of target tiles to be updated in accordance with the source data change and minimizing the deletion, generation and storage operations of the tile image file do.

SUMMARY OF THE INVENTION The present invention has been made in order to achieve the above-mentioned object, and it is an object of the present invention to provide a tile image updating system capable of minimizing the number of tiles updated according to source data change, And to provide such a method.

According to an aspect of the present invention, there is provided a tile image updating system for updating a tile image for providing a tile map service by reflecting a change of map source data according to an aspect of the present invention, An update information management unit for managing update information of the tile image including the update status; An image retrieval unit for retrieving a tile image overlapping with a change area of the source data in space and extracting an update target tile image which is required to be updated; And an image update unit for confirming whether the update target tile image has been updated in advance through the data of the update information management unit and for updating the tile image that has not been updated by reflecting the change of the source data Lt; RTI ID = 0.0 > tile < / RTI > image update system.

Here, the update information management unit may store the scale of the tile image, the change area of the tile image, and whether the update is completed for each tile image, and the update information management unit may store the tile image, It is possible to update the information corresponding to the image to prevent the duplicated update of the updated tile image.

The provided tile map service has a plurality of service levels according to different scales, and a relation in which a region of a tile image belonging to an upper service level includes a region corresponding to a plurality of tile images belonging to a lower service level The image search unit searches for a tile image which is superimposed on a space with the change area of the source data at a lowest service level and searches for an image of a tile for which update is required, It is possible to shorten the search time of the tile image that is required to be updated by extracting the tile image having the relationship including at least one region as an update target.

The image updater may delete the tile image to be updated and store the regenerated tile image to reflect the change of the source data.

According to another aspect of the present invention, there is provided a method of updating a tile image by reflecting a change in map source data in a service server providing a map service by dividing a map area into a plurality of tile images, a) generating a data structure for managing update information of the tile image including whether or not update of the tile image is completed in response to a change of the source data; (b) extracting an update target tile image which is requested to be updated by searching for a tile image superimposed on the space with the changed area in the source data; (c) checking whether the update target tile image has been updated in advance based on the data of the data structure; And (d) performing update by reflecting the change of the source data with respect to the tile image whose update is not completed as a result of checking whether the update is performed.

In this case, the data structure may store the scale of the tile image, the change area of the tile image, and whether or not the update is completed according to the index value of the tile image. If the update of the tile image is completed in step (d) And updating data corresponding to the updated tile image in the data structure.

The map service provided by the service server has a plurality of service levels according to different scales, and the area of the tile image belonging to the upper service level includes a region corresponding to the plurality of tile images belonging to the lower service level Wherein the step (b) searches for a tile image which is superimposed on the space and the change area of the source data at the lowest service level and which is requested to be updated, and at the upper service level, It is possible to shorten the search time by extracting a tile image having at least one region of the update target tile image as an update target.

As described above, according to the present invention, it is possible to eliminate unnecessary redundant jobs by managing whether or not to update each tile image, thereby increasing resource utilization and processing speed of the server.

FIG. 1 is a reference view schematically showing an example of a tile image tree structure stored in a service server providing a tile map service; FIG.
2 is a block diagram of a tile image update system in accordance with an embodiment of the present invention;
FIG. 3 is an example of a data structure managed by the update information management unit of FIG. 2; And
4 is a flowchart illustrating a process of updating a tile image by the system of FIG.

Hereinafter, specific embodiments of the present invention will be described with reference to the drawings.

The service server 100 to which the tile image updating system according to the embodiment of the present invention is applied is a server that provides a tile map service based on a plurality of tile images divided according to a geographical area, However, it is also possible to provide a map service having a plurality of service levels corresponding to different scales. When providing a map service having a plurality of service levels, the tile image is stored in the service server 100 in a tree form having hierarchies according to each level.

1 is a reference diagram schematically illustrating an example of the tree structure when the service server 100 provides a service according to a plurality of scale levels. For reference, the upper position corresponds to a small scale map. Referring to FIG. 1, a region of a tile image at an upper service level has a relation including an area corresponding to a plurality of tile images belonging to a lower service level. For example, in the case of a quad tree as shown in FIG. 1, one area of the tile image of the map corresponding to the service level 1 includes four areas of the tile image belonging to the service level 2.

In general, a tile image is stored in a file according to the row and column index values. For example, ArcGIS Server ⓡ it may take a structure that creates a folder that contains the line information, the tile image with the sequence information stored in the respective folders. The service server 100 provides the client with a map image generated based on the tile image matching the service level and the parameters of the geographical area requested by the client terminal (not shown).

The service server 100 updates the tile image by reflecting the change or addition of the source data serving as a basis for implementing the tile image due to the building new construction, new road construction, or parcel division in the geographical area providing the service. To be kept as the latest information. Since the change of the source data is performed at any time, it is the key to efficient service provision to reduce the load on the service server 100 and shorten the update processing time in performing the update operation.

2 is a block diagram of a tile image update system that performs a tile image update operation to reflect changes in map source data. Referring to FIG. 2, the tile image update system according to the embodiment of the present invention includes an update information management unit 10, an image search unit 30, and an image update unit 50.

The update information management unit 10 manages whether or not the update of the tile image is completed in response to the change of the source data so that the update operation is not repeatedly performed on the same tile image.

FIG. 3 shows an example of a data structure stored and managed in the update information management unit 10. FIG. 3, the tile image t is defined as an index value of a row R Nr and a column C Nc (N r : Number of rows of tiles, N c : The number of columns of the tile), the service level information (s) as the update information, the change area range (e) of the tile image, and whether or not the update has been completed (u). At this time, the scale information can be applied as the service level information (s), and the change area range (e) is a change area of the tile image corresponding to the area where the change is made in the source data. . ≪ / RTI > The update completion flag (u) is a type of flag that can distinguish between the initial update tile image and the non-update tile image. For example, when the update is completed, a value of '1' A value of '0' may be assigned to the image.

For convenience, a data structure corresponding to one service level has been described. However, if a tree structure type service is provided as shown in FIG. 1, the update information management unit 10 stores and manages the data structure according to each service level.

The image searching unit 30 searches the tile image that overlaps with the changed area of the source data in space to extract an update target tile image that is required to be updated. That is, the actual coordinates of each tile image are calculated in consideration of the scale and size of the tile image based on the rows and columns of the tile image, and all the tile images over the area where the source data is changed are extracted.

At this time, if the service server 100 provides a map service according to a plurality of service levels, the image search unit 30 performs a tile image search process at the lowest service level as described above, The tile images including the geographical area of the tile image requiring update at the lower service level may be extracted as the update target image without judging whether the overlap is separately considering the inclusion relation between the service levels.

Referring to FIG. 1, a tile image search process that overlaps with a change area of source data at a service level n, which is the lowest service level, must be accompanied. However, from the service level n-1 to the service level 1, A tile image that includes at least one region of a tile image that is required can be extracted as an update target and it is unnecessary to search for whether or not another tile image is overlapped.

The image update unit 50 checks whether the update target tile image extracted from the image search unit 30 is updated in advance through the data stored in the update information management unit 10, And the update is performed. The image updating unit 50 deletes the tile image to be updated and stores the regenerated tile image reflecting the change of the source data. The image updating unit 50 prevents unnecessary operations from being performed by duplicating the tile image determined to be updated through the update flag value.

However, if the changed areas are different due to the changed contents, the update should be performed even if it is confirmed that the tile image has been previously updated. Accordingly, the image updating unit 50 should determine whether to update the image in consideration of both the change area and the update flag.

The image update unit 50 updates the tile image including the change area of the source data for each service level while circulating the service levels. For reference, when taking the bottom up method in updating, all the tile images of the higher service level including the updated tile image of the lower service level in the tree structure as shown in FIG. 1 will be updated.

The update information management unit 10 updates the information corresponding to the updated tile image when the image update unit 50 performs the update. For example, when an arbitrary tile image A is updated, the service level information and the change area information corresponding to the tile image A are updated and the flag value indicating whether or not the update is performed is updated from the initial value '0' to '1' It can be shown that it has been performed.

4 is a flowchart illustrating a process of updating a tile image by the system of FIG. The tile image updating method according to the embodiment of the present invention will be described with reference to FIG.

A data structure for managing update information of the tile image is generated (S10). This is because the update of the same tile image is not performed repeatedly. Therefore, the update information includes information on whether or not the update of each tile image has been performed, information on the scale according to the service level, can do. At this time, the generated data structure may be a structure capable of storing update information for each tile image such as a list, and is not limited to a specific data structure.

In step S11, a tile image which is superimposed on a space in which the change is made in the map source data and is requested to be updated is searched. As described above, whether or not overlapping can be determined based on the scale information of each tile image, the size of the row and column, and the size of the tile image. In consideration of the relationship between service levels in searching tile images, a tile image having at least one area including at least one area of a tile image whose update is required in a lower service level is extracted as an update target, .

It is checked whether the searched tile image is an already updated image based on the generated data structure (S13). And to prevent the update from being repeatedly performed on the tile image for which the update has already been performed.

As a result, the tile image whose update has been completed is not updated, and updates the tile image that has not been updated to reflect the change of the source data (S15). The tile image update consists of deleting the existing tile image and storing the regenerated tile image by applying the change information of the source data.

When the tile image updating process is completed, the information of the updated tile image is reflected in the data structure and updated (S17). That is, update information such as a flag value indicating whether or not to update, information regarding the change area, service level information, and the like is updated so that duplicate update of the tile image is not performed for the same change.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art to which the invention pertains. It will be possible.

For example, when generating a data structure for managing update information, all initial values corresponding to each tile image may be set to null. However, information on the scale by service level may be stored before update, It will be excluded from the process.

In addition, if the system update period is set in advance, the data structure may be implemented such that the update information is automatically initialized after a predetermined period of time has elapsed after the update is performed.

Therefore, it is to be understood that the embodiments of the present invention are to be considered as illustrative only, and that the technical spirit of the present invention is defined from the description of the claims, and the scope of protection is to be applied to the equivalents.

10: update information management unit 30:
50: image updating unit 100: service server

Claims (9)

A tile image updating system for updating a tile image for providing a tile map service by reflecting changes in map source data,
An update information management unit for managing update information of a tile image including whether or not to update the tile image corresponding to the change of the source data;
An image retrieval unit for retrieving a tile image overlapping with a change area of the source data in space and extracting an update target tile image which is required to be updated; And
And an image update unit for confirming whether the update target tile image has been updated in advance through the data of the update information management unit and updating the tile image that has not been updated by reflecting the change of the source data. Tile image update system.
The method according to claim 1,
Wherein the update information management unit stores the scale of the tile image, the change area of the tile image, and whether the update of the tile image is completed for each tile image.
The method according to claim 1,
Wherein the update information management unit updates information corresponding to the tile image according to a result of the execution of the image update unit.
The method according to claim 1,
The provided tile map service has a plurality of service levels according to different scales. The tile map service includes a tree having a relationship in which a region of a tile image belonging to an upper service level includes a region corresponding to a plurality of tile images belonging to a lower service level Forming a structure,
Wherein the image search unit searches for a tile image which is overlapped with a change area of the source data at a lowest service level and is requested to be updated and includes at least one area of the update target tile image of a lower service level at an upper service level And the tile image in relation is extracted as an update target.
The method according to claim 1,
Wherein the image updating unit deletes the tile image to be updated and stores the regenerated tile image reflecting the change of the source data.
A method of updating a tile image by reflecting a change in map source data in a service server providing a map service by dividing a map area into a plurality of tile images,
(a) generating a data structure for managing update information of the tile image including whether or not update of the tile image is completed in response to a change of the source data;
(b) extracting an update target tile image which is requested to be updated by searching for a tile image superimposed on the space with the changed area in the source data;
(c) checking whether the update target tile image has been updated in advance based on the data of the data structure; And
(d) performing update by reflecting the change of the source data with respect to the tile image whose update has not been completed as a result of checking whether the update is performed.
The method according to claim 6,
Wherein the data structure stores the scale of the tile image, the change area of the tile image, and whether the update of the tile image is completed according to the index value of the tile image.
The method according to claim 6,
The map service provided by the service server has a plurality of service levels according to different scales, and a relation in which a region of a tile image belonging to an upper service level includes a region corresponding to a plurality of tile images belonging to a lower service level Branches form a tree structure,
Wherein the step (b) searches for a tile image which is superimposed on the space and the change area of the source data at the lowest service level and is requested to be updated, and at the higher service level, And the tile image is extracted as an update target.
The method according to claim 6,
Further comprising updating data corresponding to the updated tile image in the data structure when the updating of the tile image is completed in step (d).
KR1020140018915A 2014-02-19 2014-02-19 Tile image update system for map service and method thereof KR101575639B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140018915A KR101575639B1 (en) 2014-02-19 2014-02-19 Tile image update system for map service and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140018915A KR101575639B1 (en) 2014-02-19 2014-02-19 Tile image update system for map service and method thereof

Publications (2)

Publication Number Publication Date
KR20150097973A true KR20150097973A (en) 2015-08-27
KR101575639B1 KR101575639B1 (en) 2015-12-09

Family

ID=54059527

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140018915A KR101575639B1 (en) 2014-02-19 2014-02-19 Tile image update system for map service and method thereof

Country Status (1)

Country Link
KR (1) KR101575639B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10460628B2 (en) 2016-05-25 2019-10-29 Electronics And Telecommunications Research Institute Tile map service device and method
KR20210042569A (en) * 2019-10-10 2021-04-20 한국전자통신연구원 Apparatus and method for constructing space information
KR20220069551A (en) * 2020-11-20 2022-05-27 주식회사 상헌 Apparatus for implementing topography on the virtual space and method thereof
KR20240054881A (en) 2022-10-19 2024-04-26 한국전자통신연구원 Road image generation method using two-dimensional map data, image processing apparatus and system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102026474B1 (en) * 2015-03-30 2019-11-04 한국전자통신연구원 System and method for partial update and partial tile map generation using electronic navigation chart update information

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100321399A1 (en) 2009-06-18 2010-12-23 Patrik Ellren Maps from Sparse Geospatial Data Tiles
MY166222A (en) 2011-05-19 2018-06-22 Sk Planet Co Ltd Real-time map data updating system and method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10460628B2 (en) 2016-05-25 2019-10-29 Electronics And Telecommunications Research Institute Tile map service device and method
KR20210042569A (en) * 2019-10-10 2021-04-20 한국전자통신연구원 Apparatus and method for constructing space information
KR20220069551A (en) * 2020-11-20 2022-05-27 주식회사 상헌 Apparatus for implementing topography on the virtual space and method thereof
KR20240054881A (en) 2022-10-19 2024-04-26 한국전자통신연구원 Road image generation method using two-dimensional map data, image processing apparatus and system

Also Published As

Publication number Publication date
KR101575639B1 (en) 2015-12-09

Similar Documents

Publication Publication Date Title
JP6553822B2 (en) Dividing and moving ranges in distributed systems
JP4206586B2 (en) Database management method and apparatus, and storage medium storing database management program
US10198321B1 (en) System and method for continuous data protection
KR101575639B1 (en) Tile image update system for map service and method thereof
US9672241B2 (en) Representing an outlier value in a non-nullable column as null in metadata
CN105630865A (en) N-BIT compressed versioned column data array for in-memory columnar stores
CN105630409A (en) Dual data storage using an in-memory array and an on-disk page structure
US10042863B2 (en) Automatic update for map cache
CN109154905A (en) Multiple data set backup versions of spanning multilayer storage
CN103902623A (en) Method and system for accessing files on a storage system
CN104657672B (en) Method and system for the predefined part archive to table
US20130254240A1 (en) Method of processing database, database processing apparatus, computer program product
CN103544045A (en) HDFS-based virtual machine image storage system and construction method thereof
CN104021145A (en) Mixed service concurrent access method and device
CN104199750A (en) File recovery method and device of linux system
CN104881466A (en) Method and device for processing data fragments and deleting garbage files
US11249968B2 (en) Large object containers with size criteria for storing mid-sized large objects
US20180336224A1 (en) Hash-based synchronization of geospatial vector features
CN111708895B (en) Knowledge graph system construction method and device
CN110245129B (en) Distributed global data deduplication method and device
CA2702133A1 (en) Redistribute native xml index key shipping
CN110352410A (en) Track the access module and preextraction index node of index node
US20160125021A1 (en) Efficient updates in non-clustered column stores
KR101628676B1 (en) System and method for storing large-scale scientific data
CN105279166B (en) File management method and system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20181203

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191203

Year of fee payment: 5