[发明专利]判断一组查询关键字或词在网页中位置相关性的方法

权利要求书

1、一种判断一组查询关键字或词在网页中位置相关性的方法，应用该方法的相应的搜索引擎系统主要包括网页搜集器、索引器以及检索器3个部分，其特征在于：为每个关键字或关键词计算出其前面一个相邻字/词和后面一个相邻字/词；当用户提交查询请求时，检索器判断在用户查询关键字/词中相邻的字/词在网页中是否也相邻；如果完全相邻，则将网页的权值适当提高，根据权值输出查询结果。

2、根据权利要求1所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：依据频率确定关键字或关键词的前向相邻字/词和后向相邻字/词。

3、根据权利要求1或2所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：搜集器首先从头至尾地扫描网页，对出现的句子做词语切分处理，得到一组在网页中出现的关键字/词，记录每个字/词在网页中首次出现的次序，并且记录相邻的字/词之间的位置相邻信息。

4、根据权利要求3所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：搜集器的扫描过程结束时，对每个关键字/词，根据记录下的其前/后向相邻字/词以及它们各自出现了多少次，以出现次数最多的前/后向相邻字/词作为其最终的前/后向相邻字/词。

5、根据权利要求4所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：搜集器以最终的前/后向相邻字/词的信息来构造带位置相关性信息的前向索引表。

6、根据权利要求5所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：索引器根据带位置相关性信息的前向索引表生成带位置相关性信息的倒排索引表。

7、根据权利要求6所述的判断一组查询关键字或词在网页中位置相关性的方法，其特征在于：当用户提交一个查询项时，检索器首先把该查询项分解为若干个关键字或词，然后根据索引器生成的带位置相关性信息的倒排索引表找出包含了所有这些关键字/词的网页，计算这些网页的权值；并且根据带位置相关性信息的倒排索引表中的位置相关性信息判断这些查询字/词在这些网页中是否位置完全相邻，若相邻则把相应网页的权值提高，最后把查询结果排序输出。