期刊文献+

互关联后继树模型及其实现 被引量:10

INTER-RELEVANT SUCCESSIVE TREES MODEL AND ITS IMPLEMENTATION
下载PDF
导出
摘要 全文检索是文本数据库研究的核心 ,而全文检索的首要问题是全文检索模型的选择。本文介绍了一种新颖的全文检索模型———互关联后继树模型及其实现 ,并将该模型与传统的倒排表模型进行了比较 。 The key research works on text databases if Full-Text index,of which the primary problem is how to choose an effective full-text index model.In this paper a new full-text index model—inter-relevant successive trees model and its implementation are put forward.This model is proved to outperform the traditional inverted list model.
出处 《计算机应用与软件》 CSCD 北大核心 2005年第3期7-9,104,共4页 Computer Applications and Software
基金 国家自然科学基金资助项目 (编号 :60 1 730 2 7)
关键词 文本数据库 全文检索模型 互关联后继树模型 信息检索 Full-text retrieval Information retrieval Inter-relevant successive trees(IRST)
  • 相关文献

参考文献5

  • 1U.Manber and E.Myers.Suffix arrays:A new method for on-line string searches.Proc.of the FISTREE Ann.ACM-SIAM Symp.on Discrete Algorithms,1990:319~327. 被引量:1
  • 2S.Muthukrishnan.Efficient Algorithms for Document Retrieval Problems.In Proc.ACM-SIAM SODA,657~666,2002. 被引量:1
  • 3J.Zobel,A.Moffat,K.Ramamohanarao,Inverted files versus signature files for text indexing,Transactions on Database Systems 23(4):453~490,1998. 被引量:1
  • 4Tao Xiaopeng,Hu Yunfa,Zhou Shuigeng.Subsequent Array:A New Full Text Index,Proceeding World Multiconference on Systemics,Cybernetics and Informatics,Florida,USA,2001:551~556. 被引量:1
  • 5R.Baeza-Yates and B.Ribeiro-Neto,Modern Information Retrieval ,Addison-Wesley,1999. 被引量:1

同被引文献25

  • 1申展,江宝林,陈祎,唐磊,胡运发.全文检索模型综述[J].计算机科学,2004,31(5):61-64. 被引量:12
  • 2王智强,刘建毅.一种实时更新索引结构的设计与实现[J].计算机系统应用,2005,14(10):79-82. 被引量:8
  • 3周文莉,吴晓非.P2P技术综述[J].计算机工程与设计,2006,27(1):76-79. 被引量:111
  • 4喻钧,王长元,Sven Schuierer,喻萌.基于后缀树思想构造Web生物数据搜索的数据模型[J].西安工程科技学院学报,2006,20(2):206-209. 被引量:1
  • 5U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches [J]. SIAM Journal on Computing, 1993, (22):935-948. 被引量:1
  • 6Paolo Ferragina , Giovanni Manzini, Veli Makinen, Conzalo Navarro. An Alphabet-Friendly FM-Index[C]. SPIRE,2004: 150-160. 被引量:1
  • 7Chen M S, Park J S, Yu P S. Efficient Data Mining for Path Travsersal Patems[J]. IEEE Trans. Knowledge Data Engineer, 1998,10 (2) : 209-211. 被引量:1
  • 8Pei J, Han J, Mortazavi B, et al. Mining Access Patterns Efficiently from Web Logs[C]. In: Proceedings 2000 Pacific-Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan(PAKDD00), 2000:4. 被引量:1
  • 9R. Grossi and J. Vitter. Compressed suffix arrays and suffix trees with applications to text indexing and string matching [C]. In Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000. 被引量:1
  • 10G.Gonnet, R. Baeza-Yates, T. Snider, New indices for text: PAT trees and PAT arrays [C]. in: W. Frakes, R.A. Baeza- Yates (Eds.),Information Retrieval: Algorithms and Data Structures,Prentice-Hall, Englewood Cliffs, NJ, 1992:66- 82. 被引量:1

引证文献10

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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