期刊文献+

基于二元语法的全链接模块化B*树设计 被引量:2

The Design of the Full Link Pointer Module B* Tree Based on Bi-Gram
下载PDF
导出
摘要 论文分析了中文信息全文检索几种索引项的适用范围,选择二元语法作为企业信息管理的索引项。为提高二元语法索引的存储效率,提出一种适合二元语法的存储结构———全链接模块化B*树(FullLinkPointerModuleB*树),并给出了这种树的定义与性质。 This paper analyzes the application scope of various index-items,and the bi-gram is selected as index-item for the enterprise information management.A new index storage model is put forward:the Full Link Pointer Module B^* (FLPM-B^*),the tree has high storage effficiency,and the definition and the properties of this tree is also given.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第27期74-76,共3页 Computer Engineering and Applications
关键词 B^*树 存储模型 算法 B^*-tree, storage model, algorithm
  • 相关文献

参考文献3

  • 1DrozdekA著 周翔译.数据结构与算法[M].北京:机械工业出版社,2003..
  • 2Leung H C.Approximate Storage Utilization of B-Trees:A Simple Derivation and Generalizations[J].Information Processing Letters,1984;19:199~201
  • 3陆志峰,陈新建.FLP-B^+树索引文件的有效性[J].计算机工程与应用,2000,36(4):49-51. 被引量:1

二级参考文献20

同被引文献9

  • 1Burkhardt S. Filter algorithms for approximate string matching [D]. Saarland: Department of Computer Science, Saarland University, 2002.
  • 2Navarro G,Baeza-Yates R,Sutineny E,et al. Indexing methods for approximate string matching[J]. IEEE Data Engineering Bulletin, 2001,24 (4): 19-27.
  • 3Zobel J, Moffat A. Inverted files for text search engines [J]. ACM Computing Surveys, 2006,38 (2) :1-56.
  • 4Kim M-S, Whang K-Y, Lee J-G, et al. N-grarm/2L: A space and time efficient two-level n-gram inverted index structure [C]. // Proceedings of 31st International Conference on Very Large Data Bases, VLDB 2005,2005: 325-336.
  • 5Fari A,Brisaboa N R,Navarro G,et al. Word-based self- indexes for natural language text[J]. ACM Transactions on Information Svstems. 2012,30 ( 1 ): 1-34.
  • 6刘凤晨,刘庆文,胡玥,黄河.n-Gram/2L索引结构的存储与时间优化算法[J].计算机工程与应用,2008,44(5):180-183. 被引量:2
  • 7何建英,陈蓉,徐淼,刘佳,于中华.基于类别特征向量表示的中文文本分类算法[J].计算机应用研究,2008,25(2):337-338. 被引量:11
  • 8马健,张太红,陈燕红.中文搜索引擎分块倒排索引存储模式[J].计算机应用,2013,33(7):2031-2036. 被引量:10
  • 9陆建江,张文献.中文文本分类器的设计[J].计算机工程与应用,2002,38(15):49-51. 被引量:10

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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