基于时空局部性的层次化查询结果缓存机制
文献类型：期刊论文
| 作者 | 朱亚东; 郭嘉丰; 兰艳艳; 程学旗 |
| 刊名 | 中文信息学报
 |
| 出版日期 | 2016 |
| 卷号 | 000期号:1.0页码:63 |
| 关键词 | 页面缓存 标识符缓存 启发式预取 |
| ISSN号 | 1003-0077 |
| 英文摘要 | 查询结果缓存可以对查询结果的文档标识符集合或者实际的返回页面进行缓存,以提高用户查询的响应速度,相应的缓存形式可以分别称之为标识符缓存或页面缓存。对于固定大小的内存,标识符缓存可以获得更高的命中率,而页面缓存可以达到更高的响应速度。该文根据用户查询访问的时间局部性和空间局部性,提出了一种新颖的基于时空局部性的层次化结果缓存机制。首先,该机制将固定大小的结果缓存划分为两层:页面缓存和标识符缓存。对于用户提交的查询,该机制会首先使用第一层的页面缓存进行应答,如果未能命中,则继续尝试使用第二层的标识符缓存。实验显示这种层次化的缓存机制较传统的仅依赖于单一缓存形式的机制,在平均查询响应时间上,取得了可观的性能提升:例如,相对单纯的页面缓存,平均达到9%,最好情况下达到11%。其次,该机制在标识符缓存的基础上,设计了一种启发式的预取策略,对用户查询检索的空间局部性进行挖掘。实验显示,这种预取策略的融合,能进一步促进检索系统性能的有效提升,从而最终建立起一套时空完备的、有效的结果缓存机制。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/37133]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 朱亚东,郭嘉丰,兰艳艳,等. 基于时空局部性的层次化查询结果缓存机制[J]. 中文信息学报,2016,000(1.0):63. |
| APA | 朱亚东,郭嘉丰,兰艳艳,&程学旗.(2016).基于时空局部性的层次化查询结果缓存机制.中文信息学报,000(1.0),63. |
| MLA | 朱亚东,et al."基于时空局部性的层次化查询结果缓存机制".中文信息学报 000.1.0(2016):63. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。