期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于缓存的倒排索引机制研究 被引量：8

An Inverted Index Mechanisms Based on Buffers
下载PDF
导出
摘要 倒排索引创建效率和查询效率是全文检索技术的两个重要方面.针对传统倒排索引创建方法效率低下的问题,提出了基于缓存满再写临时文件和双缓冲区相结合的索引创建机制,充分利用内存和CPU资源以加快倒排索引的创建速度;提出了查询缓存机制,以提高倒排索引的查询效率.分析及实验结果表明,提出的索引创建机制能有效地提高索引创建速度,查询缓存机制能有效地加快查询速度,提高了全文检索系统的时间和空间效率.
作者 刘小珠 孙莎 曾承 彭智勇
机构地区 武汉大学软件工程国家重点实验室 武汉理工大学自动化学院 武汉大学计算机学院 武汉大学信息资源研究中心
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期153-158,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573095) 国家"八六三"高技术研究发展计划基金项目(2006AA12Z210) 教育部博士点基金项目(20050486024) 教育部新世纪优秀人才计划基金项目(NCET-04-0675) 教育部人文社会科学重点研究基地2005年度重大基金项目(05JJD870158) 教育部科学技术研究重点基金项目(107072) 软件工程国家重点实验开放基金项目(SKLSE05-01)
关键词 倒排索引 倒排索引创建 查询缓存
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

二级参考文献15

  • 1[1]Zipf G K.Human Behavior and the Principle of Least Effort. Addisonwesley Press, 1949
  • 2[2]Fagin R,Nievergelt J,Pippenger N,et al. Extendible Hashing:a Fast Aecess Method for Dynamic Files. ACM Trans.on Database Systems,1979,4(3):315-344
  • 3[3]Melnik S,Raghavan S,Yang B,et al. Building a Distributed Full-text Index for the We b. In: Proceed ings of WWW 1 0, 2001
  • 4[4]Cutting D,Pedersen J.Optimizafion for Dynamic Inverted Index Maintenance. SIGIR90,1990:405-41 l
  • 5[5]Garcia-Molina H,Tomasic A,Shoens K.Incremental Updates of Inverted Lists for Text Document Retrieval.SIGMOD94,1994,23(2):289-300
  • 6[6]Chiueh T, Huang L.Efficient Real-time Index Updates in Text Retrieval Systems. ECSL Technical Report 66,1999
  • 7L.Page,S.Brin.The anatomy of a large-scale hypertextual web search engine.Proceedings of the 7th Intl.WWW Conf.,1998,107 ～ 117
  • 8J.Cho,H.Garcia-Molina.The evolution of the web and implications for an incremental crawler.26th Intl.Conf.on Very Large Data Bases,2000
  • 9Lipyeow Lim,Min Wang,Sriram Padmanabhan.Dynamic Maintenance of Web Indexes Using Landmarks WWW2003,May 20～24,2003,Budapest,Hungary,ACM 1-58113-680-3/03/0005
  • 10L.Lim,M.Wang,S.Padmanabhan,J.S.Vitter,R.C.Agarwal.Characterizing web document change.In Advances in Web-Age Information Management,2nd Intl.Conf.,WAIM 2001,133 ～ 144

共引文献10

同被引文献62

引证文献8

二级引证文献39

计算机研究与发展
2007年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部