专利名称：用于生成相关搜索查询的系统的制作方法
技术领域：
本发明一般地涉及数据访问和搜索领域。
背景技术：
诸如基于因特网的拍卖系统这样的连网商业系统依靠用户指定的搜索来定位商品。虽然某些用户非常善于定位期望的项目，但是大部分用户缺乏有助于操作这种系统的知识。结果会经历系统的低效使用以及对某些商品的用户流量的缺乏。系统的低效使用要求系统操作者使用比实际所需更多的计算资源以及其他资源。为了增加销量，某些商业系统基于先前用户的购买情况来向用户提供推荐。例如，当查看产品时，系统可以指示出曾购买该产品的用户也购买了第二标识产品。该系统不是提高搜索系统的效率，而是仅仅提供建议以增加销量。
发明内容
一种方法包括:从当前用户接收当前查询；利用一个或多个处理器计算曾执行与所述当前查询相同的第一查询、在执行所述第一查询后执行了第二查询并且对响应于所述第二查询呈现的一个或多个搜索结果执行了至少一个搜索后活动的先前用户的数目的第一计数；以及响应于所述第一计数超过第一阈值，将所述第二查询自动指定为所述第一查询的推荐查询，所述第二查询将被呈现给所述当前用户。
图1是用户界面的页面视图(page view)；图2是图示一种实施方式的方法的流程图；图3-5是用户界面的其他页面视图；图6是图示一种实施方式的方法的流程图；图7-13是用户界面的其他页面视图；图14是图示基于网络的计算机系统的框图；图15是图示示例数据库的数据库图；图16图示了基于过往用户交互来生成推荐查询的示例逻辑；图17示出了以计算机系统的示例形式呈现的机器的图示。
具体实施例方式用于搜索或者访问数据源的方法和系统被描述。在以下描述中，为了说明而阐明了许多具体细节，以提供对本发明的透彻理解。但是，对于本领域技术人员显而易见的是，可以在没有这些具体细节的情况下实现本发明。在一种示例实施方式中，向搜索界面提供了新的推荐，以帮助用户进行新搜索，这些新搜索很可能生成与用户的搜索意图相匹配的结果。在一种实施方式中，算法对先前的搜索会话进行分析，以确定用户可去的“次佳位置”。在商业系统的一个示例中，新的信息布局可被加入搜索和列表页面的顶部，以示出通往用户所能进行的新搜索的链接。可以例如基于用户行为的最新变化周期性地更新搜索推荐。例如见图1的页面视图100，其图示了网页上呈现给用户的示例信息。其中，“all categories (所有分类)”中的搜索术语 “Ferrari” 提供了 以下相关搜索推荐:“ Lamborghini'“Porsche”、“Bent ley”、“AstonMartin，，和 “Maserati，，。一种实施方式试图通过标识用户并将用户引导至从前已被证明是成功的搜索来改善搜索体验。那些执行搜索推荐之一的用户可能会更成功地搜索和定位感兴趣的数据项。对于数据资源的非专业用户，特别是那些需要关于应使用哪些搜索术语(search term)来成功地找到数据资源上的数据项的更多指导的用户而言，所推荐的附加搜索选项可能证明是有用的。从而可以通过减少低效的用户搜索策略来节省计算资源并提高总的系统效率。被确定为低质量的用户提供的搜索可以包括冒犯性术语、不相关的术语以及以偏向方式(例如，偏向一具体品牌而非商业环境下的竞争品牌)驱动用户的术语。这样，可以提供推荐的替代搜索。在一种示例实施方式中，搜索和推荐引擎试图基于所观察到(或者所记录)的该搜索和推荐引擎的用户针对信息资源的行为来为进一步搜索提供推荐(例如查询术语)。例如，搜索和推荐引擎在接收到包括术语“Toyota”的第一搜索查询之后可以推荐包括术语“Honda”的进一步的搜索查询。在一种实施方式中，进一步搜索查询的推荐基于已经观察到(或者记录)某一阈值数目的用户在提供包括术语“Toyota”的搜索查询之后提供了包括术语“Honda”的搜索查询。另外，在示例实施方式中，搜索和推荐引擎推荐进一步的搜索查询与否(以及搜索引擎如何对进一步的搜索查询进行排名)可能基于针对信息资源的搜索后用户(post-search user)或者系统行为(或活动)。例如，在搜索引擎记录了进一步的搜索查询(例如，包括术语“Honda”)先前递送了少于预定数目的搜索结果的情况下，针对进一步的搜索查询的(相对于其他候选搜索查询的)推荐排名可被降低。在搜索和推荐引擎记录了某些搜索后用户行为的存在(或者不存在)的情况下，该信息可被用来对进一步的搜索查询进行排名并且/或者用来确定是否提供进一步的搜索查询作为推荐的搜索查询。例如，在商务系统的环境下，在记录的过往用户行为指示出在特定候选搜索推荐之后阈值数目的用户针对该特定候选搜索推荐所标识的一个或多个产品/服务进行了购买(或者参加拍卖或某些其他交易活动)的情况下，该特定候选搜索推荐可以得到比未引起交易活动的另一候选搜索推荐更高的推荐排名。在一个示例中，搜索和推荐引擎可以追踪下述用户的数目，所述用户曾执行搜索A然后执行搜索B再然后针对搜索B所返回的结果集执行某些搜索后活动。因而将认识到推荐的搜索查询(例如，搜索B)可能包括或者可能不包括与用来生成(或者标识)推荐的搜索查询的在前基准搜索查询(例如，搜索A)共用的术语。
在一种示例实施方式中，搜索和推荐引擎所实现的算法对追踪(或者记录)的会话数据进行分析，以确定曾进行与当前正进行的查询相同(或者类似)的查询并且最终成功进行指定或者预定的活动(例如，在基于网络的拍卖系统中进行出价)的用户后来所查看的页面中的其他搜索。参考图2和表1，其为用于生成可被提供给用户的搜索推荐的算法105描述了一种方法。在操作Iio处，对追踪数据进行监视并且基于L00KBACK_PER10D和SAMPLING_RATE配置来写入原始会话信息。在操作120处，通过仅由两个变量(搜索短语(术语)和分类约束(category constraint)描述每个唯一的页面视图来调整(trim)会话数据。搜索术语和分类约束是这样一种输入变量，其指的是关键字(或者其他搜索短语或输入)和分类约束的组合。如果存在分类约束则关键字可以为空，并且如果应用了关键字则分类约束可以是根分类。对于每个搜索页面(A)，搜索短语(Al)和分类约束(A2)被记录。在操作130处，对于每个唯一的页面视图(A)，确定之后紧接着查看的页面(B)，以及之后紧接着查看的页面(C)。在140处，表中的每个条目(A，然后B，再然后C)被分成两行，其中第一行是跟随有下一页面视图的所述唯一页面视图(A然后B)，第二行是跟随有后一页面视图的所述页面视图(A然后C)。现在，每个唯一的页面视图在该表中应当具有两行，除非该页面视图是用户会话中的最后一个或者倒数第二个页面视图。在操作150处，在两页面的分类约束不同或者两页面的搜索短语相同的情况下，所有的搜索页面对被除去。这在分类约束尚未改变但是搜索短语已经改变的情况下可能会留下搜索页面对的列表。在另一种实施方式中，在分类约束不同但是搜索短语相同的情况下，搜索对不被除去。在这种实施方式中，系统向用户生成在不同分类中执行相同搜索短语的推荐。另外，在分类约束和搜索短语都改变的情况下，系统可以基于先前的用户行为来提供预期成功的推荐。在操作160处对每一对搜索页面(A然后B)以相同顺序出现的次数进行计数，并且为每个搜索页面对记录该数目(“A然后B”出现N次)。在操作170处，在该序列所运行的次数(N)小于MIN_TRAFFIC_COUNT参数的情况下，所有的搜索页面对计数(“A然后B”出现N次)被除去。在分类约束属于成熟受众分类，两搜索短语中的任一方中的任何单词位于该站点的黑名单上，或者搜索短语包含复杂的搜索运算符(例如减号、括号等等)的情况下，所有的搜索页面对在操作180处被可选地除去。对于每个起始搜索页面(A)，在操作190处，该方法寻找一系列的“下一搜索页面”(B’ s)并且按照搜索页面对所被计数数目的降序来记录该系列的“下一搜索页面”(B’ s)(对于A:B出现12次，C出现9次，D出现6次，E出现4次)。最后，在操作195处，截短每个起始搜索页面(A)的“下一搜索页面”的列表，使其不超过 MAX_REL_SEARCHES 参数。
权利要求
1.一种方法，包括: 从当前用户接收当前查询； 利用一个或多个处理器计算曾执行与所述当前查询相同的第一查询、在执行所述第一查询后执行了第二查询并且对响应于所述第二查询呈现的一个或多个搜索结果执行了至少一个搜索后活动的先前用户的数目的第一计数；以及 响应于所述第一计数超过第一阈值，将所述第二查询自动指定为所述第一查询的推荐查询，所述第二查询将被呈现给所述当前用户。
2.如权利要求1所述的方法，还包括: 将所述第二查询作为推荐查询呈现给所述当前用户，该呈现包括使得所述第二查询被显示为是从一个或多个所述先前用户提交的。
3.如权利要求1所述的方法，其中，所述第二查询包括多个查询，这多个查询包括第一组查询和第二组查询，并且所述自动指定包括: 响应于确定所述第一组查询中的每个查询包括所述第一查询中的所有关键字，将所述第一组查询设置为所述第一查询的至少一个细化查询；以及 响应于确定所述第二组查询中的每个查询没有包括所述第一查询中的所有关键字，将所述第二组查询设置为所述第一查询的至少一个替代查询。
4.如权利要求3所述的方法，还包括: 将所述至少一个细化查询和所述至少一个替代查询同时呈现给所述当前用户，该呈现包括使得所述至少一个细化查询和所述至少一个替代查询被显示为分开的查询组。
5.如权利要求3所述的方法，其中，所述第二组查询中的每个查询不包括任何与所述第一查询共同的关键字。
6.如权利要求1所述的方法，其中，所述计算包括: 响应于确定在执行所述第一查询之后且在执行所述第二查询之前执行了第三查询，不增大所述第一计数。
7.如权利要求1所述的方法，还包括: 计算所述第二查询中的关键字的数目的第二计数；以及 响应于所述第二计数超过第二阈值，不将所述第二查询指定为推荐查询。
8.如权利要求1所述的方法，还包括: 检查所述第二查询是否包括搜索运算符；以及 响应于确定所述第二查询包括搜索运算符，不将所述第二查询指定为推荐查询。
9.如权利要求1所述的方法，还包括: 检查对于所述第一查询和所述第二查询两者，分类约束是否相同；以及 响应于确定对于所述第一查询和所述第二查询两者分类约束不相同，不将所述第二查询指定为推荐查询。
10.如权利要求1所述的方法，其中，所述第二查询包括多个查询，并且所述自动指定包括: 基于所述多个查询中的相应查询的所述第一计数来确定所述多个查询的排名。
11.一种系统,包括: 存储器，用于存储搜索历史信息；以及一个或多个处理器，用于执行查询推荐引擎，所述查询推荐引擎被配置为: 从当前用户接收当前查询； 计算曾执行与所述当前查询相同的第一查询、在执行所述第一查询后执行了第二查询并且对响应于所述第二查询呈现的一个或多个搜索结果执行了至少一个搜索后活动的先前用户的数目的第一计数；以及 响应于所述第一计数超过第一阈值，将所述第二查询自动指定为所述第一查询的推荐查询，所述第二查询将被呈现给所述当前用户。
12.如权利要求11所述的系统，其中，所述查询推荐引擎被配置为: 将所述第二查询作为推荐查询呈现给所述当前用户，该呈现包括使得所述第二查询被显示为是从一个或多个所述先前用户提交的。
13.如权利要求11所述的系统，其中，所述第二查询包括多个查询，这多个查询包括第一组查询和第二组查询，并且所述查询推荐引擎被配置为: 响应于确定所述第一组查询中的每个查询包括所述第一查询中的所有关键字，将所述第一组查询设置为所述第一查询的至少一个细化查询；以及 响应于确定所述第二组查询中的每个查询没有包括所述第一查询中的所有关键字，将所述第二组查询设置为所述第一查询的至少一个替代查询。
14.如权利要求13所述的系统，其中，所述查询推荐引擎被配置为: 将所述至少一个细化查询和所述至少一个替代查询同时呈现给所述当前用户，该呈现包括使得所述至少一个细化查询和所述至少一个替代查询被显示为分开的查询组。
15.如权利要求13所述的系统，其中，所述第二组查询中的每个查询不包括任何与所述第一查询共同的关键字。
16.如权利要求11所述的系统，其中，所述查询推荐引擎被配置为: 响应于确定在执行所述第一查询之后且在执行所述第二查询之前执行了第三查询，不将所述第二查询指定为推荐查询。
17.如权利要求11所述的系统，其中，所述查询推荐引擎被配置为: 检查所述第二查询是否包括语法错误；以及 响应于确定所述第二查询包括语法错误，不将所述第二查询指定为推荐查询。
18.如权利要求11所述的系统，其中，所述第一查询包括产品名称，并且所述查询推荐引擎被配置为: 检查所述第二查询是否与所述产品名称重叠；以及 响应于确定所述第二查询与所述产品名称重叠，不将所述第二查询指定为推荐查询。
19.如权利要求11所述的系统，其中，所述至少一个搜索后活动包括以下各项中的至少一个:购买由所述一个或多个搜索结果标识的一个或多个产品或服务，在对所述一个或多个产品或服务的拍卖中进行出价，或者发送对所述一个或多个产品或服务的进一步信息的询问。
20.一种存储指令的非暂态计算机可读存储设备，所述指令当被一个或多个处理器执行时使得所述一个或多个处理器执行操作，所述操作包括: 从当前用户接收当前查询； 计算曾执行与所述当前查询相同的第一查询、在执行所述第一查询后执行了第二查询并且对响应于所述第二查询呈现的一个或多个搜索结果执行了至少一个搜索后活动的先前用户的数目的第一计数；以及 响应于所述第一计数超过第一阈值，将所述第二查询自动指定为所述第一查询的推荐查询，所述第二 查询将被呈现给所述当前用户。
全文摘要
本发明提供了用于生成相关搜索查询的系统。本发明描述了系统和方法，用于向搜索界面提供新的推荐，以便帮助用户进行很可能生成与用户的搜索意图一致的结果的新搜索。算法对先前的搜索会话进行分析以确定用户要去的其他位置。在商业系统的一个示例中，新的信息布局可被加入搜索和列表页面的顶部，以便示出连接到用户所能进行的新搜索的连接。例如可以基于用户行为的最新改变来周期性地更新搜索推荐。
文档编号G06F17/30GK103150352SQ20131005300
公开日2013年6月12日 申请日期2006年6月20日 优先权日2005年6月20日
发明者雷格哈夫·古普塔 申请人:电子湾有限公司