事实库、规则库的一体化全文索引算法  

The Integrative Index Algorithm Based on Fact-base and Rule-base

作　　者：王树西[1] 白硕[1] 

机构地区：[1]中国科学院计算技术研究所软件研究室

出　　处：《计算机科学》2006年第4期174-176,共3页Computer Science

基　　金：973项目资助;课题编号:2004CB318109

摘　　要：在模式推理的计算过程中,为了快速、高效地检索到所需要的事实、规则,必须对事实库、规则库统一进行有效的组织。面对这个课题,传统的倒排索引方法已经无能为力。为此,本文给出一种新的算法,它能够对事实库、规则库统一建立一体化全文索引。在本算法的基础上,从汉语处理的实际情况出发,本文提出一种改进的算法,进一步提高了算法的效率。实验结果进一步表明,通过本算法建立的全文索引,能够快速检索到模式推理所需要的事实、规则,为模式推理工作的进行,打下了良好的基础。文章最后介绍了本算法在中文问答系统中的具体应用。In the process of pattern reasoning, to effectively retrieve the needed fact and rule, we must effectively organize the fact-base and rule-base. To solve this problem, traditional ＂inrerted index＂ method will be invalid. For these reasons,we propose a new algorithm which can create Integrative Index based on fact-base and rule-base. Based on this algorithm and the actual condition of chinese processing, we propose a modified algorithm which is more effectively. The experincnt results indicate that this algorithm is effective and can work for the problem of pattern reasoning. In the end, the paper introduced the application of the algorithm in Question Answering System（QAS）.

关 键 词：事实库 规则库 索引 模式推理 问答系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP316.86[自动化与计算机技术—计算机科学与技术]