基于压缩后缀数组技术的搜索引擎

• 作者: 姚全珠 张楠 杨增辉 田元
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 压缩后缀数组 倒排文件 后缀数组 搜索引擎
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 83-85,88
• 页数: 4页
• 分类号: TP391.3
• 字数: 5040字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.030

摘要

目前,搜索引擎的核心模块(索引器)均采用倒排文件结构,对短语查询的准确率较低.该文引入后缀数组技术进行全文索引,为克服全文索引时占用空间大的缺点,研究了压缩后缀数组技术,把后缀数组索引的大小压缩到了O(n)位,并给出应用压缩后缀数组索引的步骤和核心操作伪代码.对比实验表明,基于压缩后缀数组的索引比传统倒排文件索引的短语查准率提高了近20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚全珠	西安理工大学计算机学院	84	918	15.0	26.0
2	张楠	西安理工大学计算机学院	25	210	8.0	14.0
3	杨增辉	西安理工大学计算机学院	4	38	3.0	4.0
4	田元	西安理工大学计算机学院	7	76	5.0	7.0