A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.

A web geographical information system is a typical service-intensive application. Tile prefetching and cache replacement can improve cache hit ratios by proactively fetching tiles from storage and replacing the appropriate tiles from the high-speed cache buffer without waiting for a client's re...

Full description

Bibliographic Details
Main Authors: Shaoming Pan, Yanwen Chong, Hang Zhang, Xicheng Tan
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2017-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC5234825?pdf=render
id doaj-351131dd521b47e2b6e6ca05c43f28c6
record_format Article
spelling doaj-351131dd521b47e2b6e6ca05c43f28c62020-11-25T00:07:58ZengPublic Library of Science (PLoS)PLoS ONE1932-62032017-01-01121e017019510.1371/journal.pone.0170195A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.Shaoming PanYanwen ChongHang ZhangXicheng TanA web geographical information system is a typical service-intensive application. Tile prefetching and cache replacement can improve cache hit ratios by proactively fetching tiles from storage and replacing the appropriate tiles from the high-speed cache buffer without waiting for a client's requests, which reduces disk latency and improves system access performance. Most popular prefetching strategies consider only the relative tile popularities to predict which tile should be prefetched or consider only a single individual user's access behavior to determine which neighbor tiles need to be prefetched. Some studies show that comprehensively considering all users' access behaviors and all tiles' relationships in the prediction process can achieve more significant improvements. Thus, this work proposes a new global user-driven model for tile prefetching and cache replacement. First, based on all users' access behaviors, a type of expression method for tile correlation is designed and implemented. Then, a conditional prefetching probability can be computed based on the proposed correlation expression mode. Thus, some tiles to be prefetched can be found by computing and comparing the conditional prefetching probability from the uncached tiles set and, similarly, some replacement tiles can be found in the cache buffer according to multi-step prefetching. Finally, some experiments are provided comparing the proposed model with other global user-driven models, other single user-driven models, and other client-side prefetching strategies. The results show that the proposed model can achieve a prefetching hit rate in approximately 10.6% ~ 110.5% higher than the compared methods.http://europepmc.org/articles/PMC5234825?pdf=render
collection DOAJ
language English
format Article
sources DOAJ
author Shaoming Pan
Yanwen Chong
Hang Zhang
Xicheng Tan
spellingShingle Shaoming Pan
Yanwen Chong
Hang Zhang
Xicheng Tan
A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
PLoS ONE
author_facet Shaoming Pan
Yanwen Chong
Hang Zhang
Xicheng Tan
author_sort Shaoming Pan
title A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
title_short A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
title_full A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
title_fullStr A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
title_full_unstemmed A Global User-Driven Model for Tile Prefetching in Web Geographical Information Systems.
title_sort global user-driven model for tile prefetching in web geographical information systems.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2017-01-01
description A web geographical information system is a typical service-intensive application. Tile prefetching and cache replacement can improve cache hit ratios by proactively fetching tiles from storage and replacing the appropriate tiles from the high-speed cache buffer without waiting for a client's requests, which reduces disk latency and improves system access performance. Most popular prefetching strategies consider only the relative tile popularities to predict which tile should be prefetched or consider only a single individual user's access behavior to determine which neighbor tiles need to be prefetched. Some studies show that comprehensively considering all users' access behaviors and all tiles' relationships in the prediction process can achieve more significant improvements. Thus, this work proposes a new global user-driven model for tile prefetching and cache replacement. First, based on all users' access behaviors, a type of expression method for tile correlation is designed and implemented. Then, a conditional prefetching probability can be computed based on the proposed correlation expression mode. Thus, some tiles to be prefetched can be found by computing and comparing the conditional prefetching probability from the uncached tiles set and, similarly, some replacement tiles can be found in the cache buffer according to multi-step prefetching. Finally, some experiments are provided comparing the proposed model with other global user-driven models, other single user-driven models, and other client-side prefetching strategies. The results show that the proposed model can achieve a prefetching hit rate in approximately 10.6% ~ 110.5% higher than the compared methods.
url http://europepmc.org/articles/PMC5234825?pdf=render
work_keys_str_mv AT shaomingpan aglobaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT yanwenchong aglobaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT hangzhang aglobaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT xichengtan aglobaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT shaomingpan globaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT yanwenchong globaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT hangzhang globaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
AT xichengtan globaluserdrivenmodelfortileprefetchinginwebgeographicalinformationsystems
_version_ 1725417417489776640