Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic ca...Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used （LFU） and least recently used （LRU）.展开更多
The hit rate, a major metric for evaluating proxy caches, is mostly limited by the replacement strategy of proxy caches. However, in traditional proxy caches, the hit rate does not usually successfully predict how w...The hit rate, a major metric for evaluating proxy caches, is mostly limited by the replacement strategy of proxy caches. However, in traditional proxy caches, the hit rate does not usually successfully predict how well a proxy cache will perform because the proxy cache counts any hit in its caching space which has many pages without useful information, so its replacement strategy fails to determine which pages to keep and which to release. The proxy cache efficiency can be measured more accurately using the valid hit rate introduced in this paper. An efficient replacement strategy based on the Site Graph model for WWW (World Wide Web) documents is also discussed in this paper. The model analyzes user access behavior as a basis for the replacement strategy. Simulation results demonstrate that the replacement strategy improves proxy cache efficiency. 展开更多
基金Supported by the National Natural Science Foundation of China(60803160 and 61272110)the Key Projects of National Social Science Foundation of China(11&ZD189)+3 种基金the Natural Science Foundation of Hubei Province(2013CFB334)the Natural Science Foundation of Educational Agency of Hubei Province(Q20101110)the State Key Lab of Software Engineering Open Foundation of Wuhan University(SKLSE2012-09-07)the Wuhan Key Technology Support Program(2013010602010216)
文摘Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language （XML） algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used （LFU） and least recently used （LRU）.
基金the State High- Tech Developments Planof China (No.86 3- 30 6 - ZT0 1- 0 3- 1) IBM China Research Lab Huawei Enterprise Funding onScience and Technology
文摘The hit rate, a major metric for evaluating proxy caches, is mostly limited by the replacement strategy of proxy caches. However, in traditional proxy caches, the hit rate does not usually successfully predict how well a proxy cache will perform because the proxy cache counts any hit in its caching space which has many pages without useful information, so its replacement strategy fails to determine which pages to keep and which to release. The proxy cache efficiency can be measured more accurately using the valid hit rate introduced in this paper. An efficient replacement strategy based on the Site Graph model for WWW (World Wide Web) documents is also discussed in this paper. The model analyzes user access behavior as a basis for the replacement strategy. Simulation results demonstrate that the replacement strategy improves proxy cache efficiency.
