期刊文献+

基于动态平衡树的增量索引合并策略研究

在线阅读 下载PDF
导出
摘要 本文提出一种基于动态平衡树的索引构建合并策略,以提高其索引合并和检索的综合性能。这种高效的索引文件结构,允许多个子索引同时存在,并在某一特定时间进行索引合并优化,实现高效增量地构建索引。实验表明,采用类哈夫曼树的动态合并策略优于LOG和GP方法。
作者 李文杰
出处 《中国新通信》 2015年第1期116-116,共1页 China New Telecommunications
  • 相关文献

参考文献1

二级参考文献12

  • 1Lester N, Zobel J, Williams H E. In place versus re-build versus re-merge: Index maintenance strategies for text retrieval systems [C]//Proc of ACSC 2004. Darlinghurst, Australia: Australian Computer Society, 2004 : 15-22
  • 2Moffat Witten I, Bell A. Managing Gigabytes: Compressing and Indexing Documents and Images [M]. 2nd ed. San Francisco: Morgan Kaufmann, 1999
  • 3Zobel J, Moffat A, Ramamohanarao K. Inverted files versus signature files for text indexing [J]. ACM Trans on Database Systems, 1998, 23(4): 453-490
  • 4Lester N, Zobel J, Williams H E. Efficient online index maintenance for text retrieval systems [J]. Information Processing & Management, 2006, 42(4): 916-933
  • 5Persin M, Zobel J, Sacks Davis R. Filtered document retrieval with frequency-sorted indexes [J]. Journal of the American Society for Information Sciences, 1996, 47 (10): 749-764
  • 6Buttcher S, Clarke C, Lushman B. Hybrid index maintenance for growing text collections [C] //Proc of SIGIR 2006. New York: ACM, 2006
  • 7Buttcher S, Clarke C. Indexing time vs. query time tradeoffs in dynamic information retrieval systems [C] //Proc of CIKM 2005. New York: ACM, 2005
  • 8Lester N, Moffat A, Zobel J. Fast on line index construction by geometric partitioning [C] //Proc of CIKM 2005. New York: ACM, 2005:776-783
  • 9Chiuch T, Huang L. Efficient real-time index updates in text retrieval systems [R]. New York: Stony Brook, 1998
  • 10http://www. sogou. com/labs

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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