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