[发明专利]倒排索引求交方法

摘要

一种倒排索引求交方法。该方法包括：预处理，对每个倒排列表，以docID的索引为横坐标、值为纵坐标作二维散点图，基于最小二乘法生成一条线性回归直线，使得图中所有点到该直线的竖直离差的平方和最小，求出左安全搜索距离、右安全搜索距离，保存所求出的线性回归信息。倒排索引求交，根据已保存的倒排列表的线性回归信息，确定要找的docID在该倒排列表中的安全搜索范围，然后在此范围内采用已有的某种搜索方法进行搜索。本发明的倒排索引求交方法可以缩小搜索范围，减少搜索时间，缩短搜索引擎的响应时间，提高用户体验。

主权项

1. 一种倒排索引求交方法，其特征在于，包括：第1、离线预处理：对每个倒排列表，以docID的索引为横坐标、值为纵坐标作二维散点图，其中，表示包含的docID个数且，为非负整数，基于最小二乘法生成一条线性回归直线，，，其中，，使得图中所有点到该直线的竖直离差的平方和最小，求出左安全搜索距离和右安全搜索距离，保存所求出的线性回归信息，，和；第2、倒排索引求交方法，具体步骤是：第2.1、对于包含个关键词的查询，为正整数且，对应倒排列表包含的docID个数呈非降序，初始化docID索引，关键词索引，结果集合，其中，；第2.2、根据第1步离线预处理已保存的的线性回归信息，确定中的第个元素在中的安全搜索范围；第2.3、采用已有的某种搜索方法，确定是否在第2.2步确定的安全搜索范围中；第2.4、若第2.3步的结果为是，则检查是否成立；第2.5、若第2.4步的结果为是，则且返回第2.2步；第2.6、若第2.4步的结果为否，则保存到集合中且执行第2.8步；第2.7、若第2.3步的结果为否，则执行第2.8步；第2.8、检查是否成立；第2.9、若第2.8步的结果为是，则，且返回第2.2步；第2.10、若第2.8步的结果为否，则结束搜索，并将作为最终结果集。