基于时空局部性的层次化查询结果缓存机制.pdfVIP

基于时空局部性的层次化查询结果缓存机制 1 1 1 1 2 1 朱亚东 , 郭嘉丰 , 兰艳艳 , 俞晓明 , 陈海强 , 程学旗 1( 中国科学院 计算技术研究所，北京 100190) 2( 中国信息安全评测中心，北京，100085) A Hierarchical Search Result Caching Based on Temporal and Spatial Locality 1 1 1 1 2 1 Zhu YaDong , Guo JiaFeng , Lan YanYan , Yu XiaoMing , Chen Haiqiang , Cheng XueQi 1(Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China) 2(China Information Technology Security Evaluation Center ，Beijing 100085 ，China) + Corresponding author: E-mail:zhuyadong@ Abstract: In a result cache, either document identifiers (docID cache) or the actual HTML pages (page cache) can be stored to accelerate the response speed . For a fixed memory size, the docID cache can achieve a higher hit ratio while the page cache can obtain higher response speed. This paper proposes a novel hierarchical result caching scheme based on temporal and spatial locality, in which the result cache is firstly split into two layers: a page cache and a docID cache. In our scheme, page cache will be the first choice for answering some queries, and then the docID cache. In terms of average query response time, the results show that the proposed approach achieves a substantial performance improvement than baseline method by 9% on average, and up to 11% in the best situation. Secondly, the scheme also designs an adaptive prefetching strategy based on docID cache. The experiments show that the proposed scheme combined with the prefetching strategy can lead to an additional performance improvement. And we finally build a complete and effective result caching scheme by capturing the tempo