arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.5448cs.IR
收藏

一种新的基于压缩的高效信息检索索引结构

A New Compression Based Index Structure for Efficient Information Retrieval

Md. Abdullah al Mamun, Md. Hanif, Md. Rakib Uddin, Tanvir Ahmed, Md. Mofizul Islam

摘要:

从大数据集中发现所需信息是一个难题。信息检索涉及信息的结构、分析、组织、存储、搜索和检索。索引是信息检索系统的主要组成部分。如今,信息量呈指数级增长,使得索引结构庞大到足以影响信息检索系统的质量。因此,压缩索引结构是本文的主要贡献。我们使用一种基于行程长度编码的新编码技术压缩倒排文件条目中的文档编号。我们的编码机制使用了一个指定的代码,其行为超过游程编码。我们进行了实验,发现我们的编码机制比其他技术平均压缩了67.34%。

英文摘要:

Finding desired information from large data set is a difficult problem. Information retrieval is concerned with the structure, analysis, organization, storage, searching, and retrieval of information. Index is the main constituent of an IR system. Now a day exponential growth of information makes the index structure large enough affecting the IR system's quality. So compressing the Index structure is our main contribution in this paper. We compressed the document number in inverted file entries using a new coding technique based on run-length encoding. Our coding mechanism uses a specified code which acts over run-length coding. We experimented and found that our coding mechanism on an average compresses 67.34% percent more than the other techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑