一种面向域的高效倒排索引结构及实时更新  

Field-oriented structure of inverted index and real-time updates

作　　者：谭斌[1] 丁莎[1] 车念[1] 徐力[1] 聂清彬[1] 谭钱茂[1] 黄翔[1] 

机构地区：[1]四川大学锦江学院,成都620860

出　　处：《四川大学学报（自然科学版）》2011年第2期321-326,共6页Journal of Sichuan University(Natural Science Edition)

摘　　要：倒排索引是搜索引擎的核心组成部分,对搜索的效率与质量有着较大的影响.在一些主题搜索引擎中,关键词被划分为多个域以提高检索质量,针对这种特点,本文提出了一种新的面向域的高效倒排索引结构,以及实时更新倒排索引的算法.实验结果表明,在每个域内索引词项个数接近词典大小的情况卞,本文提出的倒排索引结构可以有效地提高搜索引擎的检索效率.As a core component of search engine, Inverted index has a greater impact on the search efficiency and quality. In some domain-specific search engine, the terms are divided into multiple domains to improve search quality. Based on this consideration, a new Field-oriented structure of inverted index, and method for real-time updating are proposed in this paper. Experimental results show that the structure can effectively improve the search efficiency if the average size of the fields is closed to the size of the dictionary of terms.

关 键 词：倒排索引 增量更新 主题搜索引擎 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]