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...
Main Authors: | , , , |
---|---|
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 |