一种全新的全文索引模型——后继数组模型

被引：12

作者：

刘学文

陶晓鹏

于玉

胡运发

机构：

[1] 复旦大学

来源：

软件学报 | 2002年 / 01期

关键词：

全文索引; 倒排表; Pat数组; 后继数组;

D O I：

10.13328/j.cnki.jos.2002.01.022

中图分类号：

TP311.131 [];

学科分类号：

摘要：

提出了一种新的全文索引模型——后继数组模型,它结合了目前多个主流全文检索模型(倒排表模型、Pat数组模型等)的优点,提高了空间效率和时间效率,并得到了理论和实验的证明.

引用

收藏

页码：150 / 158

页数：9

相关论文

共 3 条

[1] Full-Text index research based on full-text database(Chinese)[Ph.D.Thesis]. Tao,Xiao-peng. . 1999
[2] New indices for text:Pat trees and Pat arrays. Gaston,Gonnet,Ricardo,Baeza-Yates,Snider T. Information Retrieval Data Structure and Algorithms . 1992
[3] TheDictionary ofModernChineseFrequency. Language-TeachingResearchGroup. . 1986