[发明专利]用二元决策图缓存查询结果

权利要求书

1.一种用二元决策图缓存查询结果的方法，该方法包括：

由一个或更多个计算机系统，构造多个第一二元决策图，各第一二元决策 图分别表示多个词中的不同的一个，每个词具有唯一的词标识符，各第一二元 决策图是根据该第一二元决策图表示的词的词标识符而构造的；

由所述一个或更多个计算机系统，构造多个第二二元决策图，各第二二元 决策图表示多个搜索查询中的不同的一个，各搜索查询包括所述词中的一个或 更多个词，各第二二元决策图是通过对表示由该第二二元决策图所表示的搜索 查询中的词的第一二元决策图执行“与”运算而构造的；

由所述一个或更多个计算机系统，构造多个第三二元决策图，各第三二元 决策图表示多个网页中的不同的一个，各网页具有唯一的页面标识符，各第三 二元决策图是根据该第三二元决策图表示的网页的页面标识符而构造的；

由所述一个或更多个计算机系统，构造多个第四二元决策图，各第四二元 决策图表示响应于所述搜索查询而产生的多个搜索结果中的不同的一个，各搜 索结果包括所述网页中的一个或更多个网页，各第四二元决策图是通过对表示 由该第四二元决策图所表示的搜索结果中的网页的第三二元决策图执行“或” 运算而构造的；

由所述一个或更多个计算机系统，构造多个第五二元决策图，各第五二元 决策图表示多个搜索元组中的不同的一个，各搜索元组包括一个不同的搜索查 询和对应于该搜索查询的一个不同的搜索结果，各第五二元决策图是通过对表 示搜索查询的第二二元决策图和表示由该第五二元决策图表示的搜索元组所包 括的搜索结果的第四二元决策图执行“与”运算而构造的；以及

由所述一个或更多个计算机系统，通过对第五二元决策图执行“或”运算 而构造出第六二元决策图，该第六二元决策图表示所述搜索查询和所述搜索结 果，其中所述第六二元决策图包括：二进制“0”端节点；二进制“1”端节点； 以及多条路径，每条路径包括多个决策节点，且导向“0”端节点或“1”端节 点，而且对于每条导向“1”端节点的路径，由该路径上的第一一个或更多个决 策节点所表示的网页，被包括在针对由该路径上的第二一个或更多个决策节点 所表示的搜索查询的搜索结果中。

2.根据权利要求1所述的方法，该方法还包括：

由所述一个或更多个计算机系统，接收一新搜索查询，该新搜索查询包括 所述词中的一个或多个词；

由所述一个或更多个计算机系统，对第六二元决策图进行搜索；

对于每条导向“1”端节点的路径，如果该路径上的搜索查询等于该新搜索 查询，那么，由所述一个或更多个计算机系统，把该路径上的所有网页都包括 到针对该新搜索查询的搜索结果中；以及

由所述一个或更多个计算机系统返回对该新搜索查询进行响应的搜索结 果。

3.根据权利要求1所述的方法，其中，构造一个第一二元决策图包括：

以二进制格式表示该第一二元决策图表示的词的词标识符；

用多个变量表示所述词标识符中的多个二进制数位，每个变量表示一个不 同的二进制数位；以及

以所述变量作为多个决策节点来构造该第一二元决策图。

4.根据权利要求1所述的方法，其中，构造一个第二二元决策图包括：按 在该第二二元决策图表示的搜索查询中词的出现顺序，对表示所述词的第一二 元决策图执行“与”运算。

5.根据权利要求1所述的方法，其中，构造一个第三二元决策图包括：

以二进制格式表示该第三二元决策图表示的网页的页面标识符；

用多个变量表示所述页面标识符中的多个二进制数位，每个变量表示一个 不同的二进制数位；以及

以所述变量作为多个决策节点来构造该第三二元决策图。

6.根据权利要求1所述的方法，该方法还包括，由所述一个或更多个计算 机系统，通过对第六二元决策图和表示新搜索元组的新的第五二元决策图执行 “或”运算，对该第六二元决策图添加该新的第五二元决策图。