期刊文献+

全文检索系统中动态索引技术的研究

Research on Dynamic Index Technology in Full Text Retrieval
下载PDF
导出
摘要 全文检索是一种非常有效的信息检索技术,本文通过分析全文检索系统中静态索引技术的优缺点,以及影响动态性能的因素,提出一种基于互关联后继树模型的动态索引技术,该技术在不影响查询效率等性能的情况下,很好地解决了索引的更新问题,提高了索引的动态性能。 Full text retrieval is one of the most efficient technologies of information retrieving. This paper analyses the meritsand demeritsof static index technology in full text retrieval system,discusses the factors which may affect the dynamic features ofindex,then put forwards a kind of dynamic index technologybased on inter-relevant successive trees. This technology has goodperformancein solving the problem of updating index and enhancing its dynamic features, while not affecting inquiring efficiencyand other performances.
出处 《微型电脑应用》 2006年第11期11-12,15,共3页 Microcomputer Applications
关键词 全文检索 互关联后继树 静态索引 动态索引 Full text retrieval Inter-relevant successive trees Static index technology Dynamic index technology
  • 相关文献

参考文献5

二级参考文献41

  • 1陈捍东.TurboC高级程序员编程指南[M].北京:中国科学院希望高级电脑技术公司,1991.193-218.
  • 2[1]Zipf G K.Human Behavior and the Principle of Least Effort. Addisonwesley Press, 1949
  • 3[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
  • 4[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
  • 5[4]Cutting D,Pedersen J.Optimizafion for Dynamic Inverted Index Maintenance. SIGIR90,1990:405-41 l
  • 6[5]Garcia-Molina H,Tomasic A,Shoens K.Incremental Updates of Inverted Lists for Text Document Retrieval.SIGMOD94,1994,23(2):289-300
  • 7[6]Chiueh T, Huang L.Efficient Real-time Index Updates in Text Retrieval Systems. ECSL Technical Report 66,1999
  • 8[1]Zeng Haiquan, Shen Zhan, Hu Yunfa. Mining Sequence Pattern from Time Series Based on Inter-Relevant Successive Trees Model. In:Proc. of 9th. Intl. Conf. on Rough Sets, Fuzzy Sets,Data Mining and Granular Computing (RSFDGrC'2003), LNCS/LNAI, Spring-Verlag, Chongqing, China, 2003
  • 9[3]Knuth D E. The Art of Computer Programming, Sorting and Searching. 1st edition. Addision-Wesley Pub. Co. , 1973
  • 10[4]Weiner P. Linear pattern matching algorithm. In: Proc. 14th IEEE Symposium on Switching and Automata Theory, 1973.1~11

共引文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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