Unlock instant, AI-driven research and patent intelligence for your innovation.

A server-side tile cache replacement method based on spatio-temporal aging model

An aging model and server-side technology, applied in the field of information retrieval, can solve problems such as low efficiency, failure to consider tile data characteristics, high complexity, etc., and achieve high operating efficiency, small amount of calculation, and improved hit rate

Active Publication Date: 2021-10-08
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the deficiencies in the prior art, and provide a server-side tile cache replacement method based on a spatio-temporal aging model to solve the problems of high complexity, low efficiency, and large Most of them are client-side cache replacement algorithms, which do not consider the characteristics of tile data, so that the tile cache replacement method can be applied to the efficient replacement of massive tiles on the server side

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A server-side tile cache replacement method based on spatio-temporal aging model
  • A server-side tile cache replacement method based on spatio-temporal aging model
  • A server-side tile cache replacement method based on spatio-temporal aging model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0095] The following is a specific description of the present invention with multiple sets of Google tile data as the experimental object, and its specific steps are as follows;

[0096] 1) The Google map tiles used in the embodiment have a total of 21 layers (the highest layer is 0, and the lowest layer is 20), a total of 6,077,501 tiles, with a total size of 6.84GB. The largest tile size is 1492KB, and the smallest tile is 6KB. Including tiles of 12 different layers including thematic maps, satellite maps, road networks, topographic maps, and label maps. The available cache space set in the embodiment is 500 megabytes.

[0097] 2) There are still two parameters in the above space-time aging model, the tile clock period T and the tile space heat weight vol, which need to be adjusted and optimized. In order to determine the optimal value of the two, in the present invention, different settings are made through experiments and the value of vol, and judge the impact of the tw...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a server-side tile cache replacement method based on a space-time aging model, which belongs to the field of information retrieval. Based on the aging algorithm, the present invention designs a space-time aging model of tile data by integrating the time aging degree of tiles, the access heat of tile space, the size characteristics of tiles and the theme characteristics of tiles. Basically, the server-side tile cache replacement is realized. The invention fully considers the characteristics of tile data and access mode, can achieve higher request hit rate and byte hit rate, reduce the average access time of tile access, and can take into account algorithm performance and resource consumption, with high efficiency and Scalability is of great significance for the construction of high-performance geographic information services.

Description

technical field [0001] The invention belongs to the field of information retrieval, and in particular relates to a cache replacement method for map tiles in a cloud server. Background technique [0002] As an important part of Earth observation data, remote sensing images play a vital role in understanding the atmosphere, ocean, land, and vegetation in the Earth system. In recent years, with the rapid growth of remote sensing image data, NGIS is developing towards cloud services. This trend has further prompted NGIS to integrate massive images on the server side and provide efficient and real-time remote sensing image preview, visualization and roaming services to Improve the efficiency of users to filter images. However, due to the large data volume of a single remote sensing image, it is not suitable for frequent transmission in the network. In practical applications, map tiles are often used to realize roaming, preview and visualization of images. As an important data s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/123H04L29/08
CPCG06F12/123H04L67/10H04L67/568
Inventor 杜震洪汤求毅张丰吴森森汪愿愿
Owner ZHEJIANG UNIV