全文索引的研究

被引：10

作者：

徐小刚

王俊杰

于玉

机构：

[1] 复旦大学计算机科学系

来源：

计算机工程 | 2002年 / 02期

关键词：

全文索引; 倒排表模型; Pat数组;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在倒排表模型的基础上,从加快索引创建速度和改进索引动态结构两个方面着手,提出并实现了一种高效的索引创建算法和相应的索引模型,经过测试,新系统的索引创建速度可以和数据复制速度相提并论。而在空间效率上,也得到了一定程度的提高。

引用

页码：101 / 103

页数：3

共 6 条

[1]

ManagingGigabytesCompressing andIndexingDocuments andImages. WittenI H,MoffatA,BellT C. . 1994

[2]

Run-lengthEncodings. Golomb. IEEE Transactions on Information Theory . 1996

[3]

AdvancedWindowsTheDeveloper’sGuide to theWin32API forWindowsNT 3.5 andWindows95. RichterJ. . 1995

[4]

Self-indexingInvertedFiles forFastTextRetrieval. MoffatA,ZobelJ. ACM Transactions onInformationSystem . 1996

[5]

InformationRetrieval. FrankesW B,YatesR B. . 1992

[6]

AnEfficientIndexingTechnique forFull-textDatabaseSystems. ZobelJ,MoffatA,DavisS. Proceedings of theInternationalConference onVeryLargeDatabases . 1992

← 1 →