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

摘要

本发明涉及用二元决策图缓存查询结果。构造多个第一二元决策图，各第一二元决策图表示多个词中的不同的一个。构造多个第二二元决策图，各第二二元决策图表示多个搜索查询中的不同的一个，每个搜索查询包括所述词中的一个或更多个词。构造多个第三二元决策图，各第三二元决策图表示多个网页中的不同的一个。构造多个第四二元决策图，各第四二元决策图表示多个搜索结果中的不同的一个，每个搜索结果包括一个或更多个网页。构造多个第五二元决策图，各第五二元决策图表示多个搜索元组中的不同的一个，各搜索元组包括一个不同的搜索查询和一个不同的搜索结果。构造第六二元决策图，该第六二元决策图表示这些搜索查询和搜索结果。

主权项

一种方法，该方法包括：由一个或更多个计算机系统，构造多个第一二元决策图，各第一二元决策图分别表示多个词中的不同的一个，每个词具有唯一的词标识符，各第一二元决策图是根据该第一二元决策图表示的词的词标识符而构造的；由所述一个或更多个计算机系统，构造多个第二二元决策图，各第二二元决策图表示多个搜索查询中的不同的一个，各搜索查询包括所述词中的一个或更多个词，各第二二元决策图是通过对表示由该第二二元决策图所表示的搜索查询中的词的第一二元决策图执行“与”运算而构造的；由所述一个或更多个计算机系统，构造多个第三二元决策图，各第三二元决策图表示多个网页中的不同的一个，各网页具有唯一的页面标识符，各第三二元决策图是根据该第三二元决策图表示的网页的页面标识符而构造的；由所述一个或更多个计算机系统，构造多个第四二元决策图，各第四二元决策图表示响应于所述搜索查询而产生的多个搜索结果中的不同的一个，各搜索结果包括所述网页中的一个或更多个网页，各第四二元决策图是通过对表示由该第四二元决策图所表示的搜索结果中的网页的第三二元决策图执行“或”运算而构造的；由所述一个或更多个计算机系统，构造多个第五二元决策图，各第五二元决策图表示多个搜索元组中的不同的一个，各搜索元组包括一个不同的搜索查询和对应于该搜索查询的一个不同的搜索结果，各第五二元决策图是通过对表示搜索查询的第二二元决策图和表示由该第五二元决策图表示的搜索元组所包括的搜索结果的第四二元决策图执行“与”运算而构造的；以及由所述一个或更多个计算机系统，通过对第五二元决策图执行“或”运算而构造出第六二元决策图，该第六二元决策图表示所述搜索查询和所述搜索结果。