文章基本信息

标题：A New Parameter Estimation Method for a Zipf-like Distribution for Geospatial Data Access
本地全文：下载
作者：Li, Rui ; Feng, Wei ; Wang, Hao 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2014
卷号：36
期号：1
页码：134-140
DOI：10.4218/etrij.14.0113.0293
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：Many reports have shown that the access pattern for geospatial tiles follows Zipf's law and that its parameter represents the access characteristics. However, visits to geospatial tiles have temporal and spatial popularities, and the -value changes as they change. We construct a mathematical model to simulate the user's access behavior by studying the attributes of frequently visited tile objects to determine parameter estimation algorithms. Because the least squares (LS) method in common use cannot obtain an exact -value and does not provide a suitable fit to data for frequently visited tiles, we present a new approach, which uses a moment method of estimation to obtain the value of when is close to 1. When is further away from 1, the method uses the associated cache hit ratio for tile access and uses an LS method based on a critical cache size to estimate the value of . The decrease in the estimation error is presented and discussed in the section on experiment results. This new method, which provides a more accurate estimate of than earlier methods, promises more effective prediction of requests for frequently accessed tiles for better caching and load balancing.
关键词：Cache;least squares method of estimation;moment method of estimation;modeling;geographic information system