基于双排序互关联后继树的索引压缩和原文生成算法  

INDEX COMPRESSION AND ORIGINAL TEXT GENERATION ALGORITHMS OF DUAL SORTED INTER-RELEVANT SUCCESSIVE TREES

作　　者：杨茹[1] 胡运发[1] 陶晓鹏[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机应用与软件》2010年第9期1-3,13,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(60473070)

摘　　要：针对全文检索模型的研究,在双排序互关联后继树(DIRST)模型的基础上,进行了索引压缩,并在此基础上提出了一种新的原文生成算法。实验表明,DIRST模型的空间效率和时间效率都得到了显著的提高。To study Full-text index models, this paper introduced new index compression and original text generation algorithms of Dual Sorted Inter-relevant Successive Trees. Experiments have shown that both space and time efficiency of DIRST model has been apparently improved.

关 键 词：DIRST模型 索引压缩 原文生成 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]