平码五不中公式规律
  • / 44
  • 下载费用:30 金币  

多域查询补全.pdf

关 键 ?#21097;?/dt>
查询
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
摘要
申请专利号:

CN201580028394.4

申请日:

2015.05.05

公开号:

CN106663100A

公开日:

2017.05.10

当前法律状态:

实审

?#34892;?#24615;:

审中

法?#19978;?#24773;: 实质审查的生效IPC(主分类):G06F 17/30申请日:20150505|||公开
IPC分类号: G06F17/30 主分类号: G06F17/30
申请人: 苹果公司
发明人: S·K·S·古玛兰; V·V·帕卡时; R·A·戈时; 崔仑; C·H·小萨尔恩伯格
地址: 美国加利福尼亚
优?#28909;ǎ?/td> 2014.05.30 US 62/005,996; 2014.09.30 US 14/503,226
专利代理机构: 中国国际贸?#29366;?#36827;委员会专利商标事务所 11038 代理人: 吴信刚
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201580028394.4

授权公告号:

|||

法律状态公告日:

2017.06.06|||2017.05.10

法律状态类型:

实质审查的生效|||公开

摘要

本发明描述了一种执行多域查询搜索的设备的方法和装置。在示例性实施方案中,该设备接收来自用户客户端的查询前缀。所述设备进一步跨多个独立的搜索域确定多个搜索补全。此外,所述设备基于由对应的搜索域确定的针对所述多个搜索补全的每个搜索补全计算的评分对所述多个搜索补全进行排序,其中响应于接收所述查询前缀以及在无需来自用户的指示的情况下来使用所述多个搜索补全中的至少一个搜索补全生成多个搜索结果。

权利要求书

1.一种具有可执行指令的非暂态机器可读介?#21097;?#25152;述可执行指令使一个或多个处理单
元执行一种使用查询前缀在多个单独搜索域上生成多个经排序的补全的方法,所述方法包
括:
接收来自用户客户端的查询前缀;
跨所述多个单独搜索域确定多个搜索补全;以及
基于由对应的搜索域确定的针对所述多个搜索补全中的每个搜索补全计算的评分对
所述多个搜索补全进行排序,其中响应于接收所述查询前缀以及在无需来自用户的指示的
情况下,使用所述多个搜索补全中的至少一个搜索补全生成多个搜索结果。
2.根据权利要求1所述的非暂态机器可读介?#21097;?#36824;包括:
对所述多个搜索补全进行过滤。
3.根据权利要求1所述的非暂态机器可读介?#21097;?#20854;中所述多个单独搜索域中的每个单
独搜索域选自由地图搜索域、媒体商店搜索域、在线百科全书搜索域和?#38236;?#25628;索域组成的
组。
4.根据权利要求1所述的非暂态机器可读介?#21097;?#20854;中针对所述多个搜索补全中的一个
搜索补全的所述评分是所述搜索补全的原?#35745;?#20998;,所述原?#35745;?#20998;为这个搜索补全已被接收
到的次数的频率。
5.根据权利要求4所述的非暂态机器可读介?#21097;?#20854;中针对所述多个搜索补全中的一个
搜索补全的所述评分是所述搜索补全的局部评分,所述局部评分基于这个搜索补全的原始
评分以及使用这个搜索补全作为前缀的可能的其他搜索补全的数量。
6.根据权利要求4所述的非暂态机器可读介?#21097;?#20854;中针对所述多个搜索补全中的一个
搜索补全的所述评分是所述搜索补全的全局评分,所述全局评分基于这个搜索补全的原始
评分以及所述搜索域中的可能的其他搜索补全的数量。
7.根据权利要求1所述的非暂态机器可读介?#21097;?#20854;中查询前缀包括输入?#22336;?#20018;和上下
文,并且所述输入?#22336;?#20018;是由用户输入的。
8.根据权利要求7所述的非暂态机器可读介?#21097;?#20854;中所述上下文包括位置、设备类型、
应用标识符和场所。
9.一种使用查询前缀在多个单独搜索域上生成多个经排序的补全的方法,所述方法包
括:
接收来自用户客户端的查询前缀;
跨所述多个单独搜索域确定多个搜索补全;以及
基于由对应的搜索域确定的针对所述多个搜索补全中的每个搜索补全计算的评分对
所述多个搜索补全进行排序,其中响应于接收所述查询前缀以及在无需来自用户的指示的
情况下,使用所述多个搜索补全中的至少一个搜索补全生成多个搜索结果。
10.根据权利要求9所述的方法,还包括:
对所述多个搜索补全进行过滤。
11.根据权利要求9所述的方法,其中所述多个单独搜索域中的每个单独搜索域选自由
地图搜索域、媒体商店搜索域、在线百科全书搜索域和?#38236;?#25628;索域组成的组。
12.根据权利要求9所述的方法,其中针对所述多个搜索补全中的一个搜索补全的所述
评分是所述搜索补全的原?#35745;?#20998;,所述原?#35745;?#20998;为这个搜索补全已被接收到的次数的频
率。
13.根据权利要求12所述的方法,其中针对所述多个搜索补全中的一个搜索补全的所
述评分是所述搜索补全的局部评分,所述局部评分基于这个搜索补全的原?#35745;?#20998;以及使用
这个搜索补全作为前缀的可能的其他搜索补全的数量。
14.根据权利要求12所述的方法,其中针对所述多个搜索补全中的一个搜索补全的所
述评分是所述搜索补全的全局评分,所述全局评分基于这个搜索补全的原?#35745;?#20998;以及所述
搜索域中的可能的其他搜索补全的数量。
15.根据权利要求9所述的方法,其中查询前缀包括输入?#22336;?#20018;和上下文,并且所述输
入?#22336;?#20018;是由用户输入的。
16.根据权利要求15所述的方法,其中所述上下文包括位置、设备类型、应用标识符和
场所。
17.一种使用查询前缀在多个单独搜索域上生成多个经排序的补全的设备,所述设备
包括:
处理器;
通过总线耦接?#20102;?#36848;处理器的存储器;和
来自所述存储器的通过所述处理器执行的处理,所述处理使得所述处理器接收来自用
户客户端的所述查询前缀,跨所述多个单独搜索域确定多个搜索补全,以及基于由对应的
搜索域确定的针对所述多个搜索补全中的每个搜索补全计算的评分对所述多个搜索补全
进行排序,其中响应于接收所述查询前缀以及在无需来自用户的指示的情况下,使用所述
多个搜索补全中的至少一个搜索补全生成多个搜索结果。
18.根据权利要求17所述的设备,其中所述处理还使得所述处理器对所述多个搜索补
全进行过滤。
19.根据权利要求17所述的设备,其中所述多个单独搜索域中的每个单独搜索域选自
由地图搜索域、媒体商店搜索域、在线百科全书搜索域和?#38236;?#25628;索域组成的组。
20.根据权利要求17所述的方法,其中针对所述多个搜索补全中的一个搜索补全的所
述评分是所述搜索补全的原?#35745;?#20998;,所述原?#35745;?#20998;为这个搜索补全已被接收到的次数的频
率。

说明书

多域查询补全

相关专利申请

申请人要求2014年5月30日提交的同时待审临时申请62/005996的优?#28909;?#26435;益,通
过引用将该文献全文并入本文。

?#38469;?#39046;域

本发明总体上涉及搜索?#38469;酰?#24182;且更具体地涉及通过多个搜索域进行搜索以及将
用户反馈结合到引文搜索索引中。

背景?#38469;?br />

用户会经常在Web上或者从一些其他数据源执行查找信息的查询搜索。查询搜索
开始于客户端接收查询?#22336;?#20018;,所述?#22336;?#20018;将被发送?#20102;?#32034;服务器。搜索服务器接收查询
?#22336;?#20018;,并搜索搜索索引,以用于与这一查询?#22336;?#20018;匹配的结果。然后,搜索服务器将结果
返回至客户端。为了在客户端上辅助用户,搜索服务器还可以基于部分输入的查询?#22336;?#20018;
推荐查询的补全(completion)。所推荐的查询补全是搜索服务器已接收到的包括客户端输
入的部分查询?#22336;?#20018;的补全的查询搜索?#22336;?#20018;。将所建议的查询补全呈?#25351;?#29992;户,使得用
户能够选择所述的查询补全之一作为用于所述搜索的?#22336;?#20018;。

在客户端接收并呈现结果之后,用户可以结合某些结果(例如,点击结果之一的链
接,并花费时间与该链接引用的网站进行交互),并?#19968;?#21487;以丢弃这些结果中的一些结果。
然而,搜索服务器并不俘获这种用户反馈以便将所述反馈结合到其搜索索引中。

发明内容

描述了一种执行多域查询搜索的设备的方法和装置。在示例性实施方案中,所述
设备接收来自用户客户端的查询前缀。所述设备进一步跨多个独立的搜索域确定多个搜索
补全。此外,所述设备由基于对应的搜索域确定的针对所述多个搜索补全的每者计算的评
分对所述多个搜索补全进行排序,其中响应于接收所述查询前缀以及在无需来自用户的指
示的情况下来使用所述多个搜索补全中的至少一个搜索补全生成多个搜索结果。

在另一个实施例中,该设备使用来自用户搜索会话的反馈生成结果缓存。在本实
施方案中,该设备接收来自客户端的反馈包,其中所述反馈包表征用户在搜索会话期间与
多个查询结果的交互,所述结果是响应于用户输入的查询前缀而呈?#25351;?#29992;户的。所述设备
还通过使用搜索反馈索引运行多个查询以获得多个结果的方式生成多个查询的多个结果。
此外,所述设备由所述多个结果建立结果缓存,其中结果缓存将所述多个结果?#25104;渲了?#36848;
多个查询,并使用所述结果缓存为客户端提供查询结果。

在另一实施方案中,所述设备根据查询在多个独立的搜索域内生成多个经排序的
查询结果。在本实施例中,所述设备接收查询,并使用所述查询跨多个独立的搜索域确定多
个结果。所述设备还对查询进行表征。此外,所述设备基于对应的搜索域确定的针对所述多
个结果的每者计算的评分以及查询表征对所述多个结果进行排序,其中查询表征指示查询
类型。

还描述了其他方法和装置。

附图说明

本发明以举例的方式进行说明,并?#20063;?#20165;限于各个附图的图形,在附图中类似的
标号指示类似的元件。

图1是基于输入的查询前缀返回搜索结果的系统的一个实施方案的方框图。

图2是基于输入的查询前缀确定查询补全和相关结果的过程的一个实施方案的流
程图。

图3是聚合器及多个搜索域的一个实施方案的方框图。

图4是查询补全搜索域的一个实施方案的例示。

图5是地图搜索域的一个实施方案的例示。

图6是用于从多个搜索域确定查询补全的过程的一个实施方案的流程图。

图7是从所确定的查询补全在多个搜索域内确定相关结果的过程的一个实施方案
的流程图。

图8是将用户反馈结合到反馈搜索索引中的系统的一个实施方案的方框图。

图9是将用户反馈结合到引文搜索索引内的过程的一个实施方案的流程图。

图10是用于在用户搜索会话期间收集用户反馈的过程的一个实施方案的流程图。

图11是用于将用户反馈结合到反馈索引中的过程的一个实施方案的流程图。

图12是用于使用用户反馈更新结果缓存的过程的一个实施方案的流程图。

图13是使用表征的查询补全执行多域搜索的联合器的一个实施方案的方框图。

图14是使用词汇服务确定相关结果的过程的一个实施方案的流程图。

图15是表征查询补全的过程的一个实施方案的流程图。

图16是用于从多个搜索域确定查询补全的补全模块的一个实施方案的方框图。

图17是从所确定的查询补全在多个搜索域内确定相关结果的结果模块的一个实
施方案的方框图。

图18是用于在用户搜索会话期间收集用户反馈的收集反馈模块的一个实施方案
的方框图。

图19是将用户反馈结合到反馈索引中的处理反馈模块的一个实施方案的方框图。

图20是使用用户反馈更新结果缓存的更新查询结果模块的一个实施方案的方框
图。

图21是将用户反馈结合到反馈索引中的处理反馈模块的一个实施方案的方框图。

图22是使用用户反馈更新结果缓存的更新查询结果模块的一个实施方案的方框
图。

图23示出了可与本文描述的实施方案结合使用的典型计算机系统的一个实施例。

图24示出了可以与本发明的一个实施方案结合使用的数据处理系统的实施例。

具体实施方式

描述了一种执行多域查询搜索的设备的方法和装置。在以下说明中示出了许多具
体?#38468;冢?#20197;提供对本发明的实施方案的彻底解释。然而,对于本领域的?#38469;?#20154;员显而易见的
是,可在不具有这些具体?#38468;?#30340;情况下实践本发明的实施方案。在其他情况下,并未详细示
出熟知的部件、结构和?#38469;酰?#20197;免模糊对此说明的理解。

在本说明书中提到的“一个实施方案”或“实施方案”是指结合该实施方案描述的
特定特征、结构或特点可被包括在本发明的至少一个实施方案中。在本说明书中的不同位
置出现的短语“在一个实施方案中”不一定都是指同一个实施方案。

在以下描述和权利要求中,可以使用术语“耦接”和“连接”及其派生词。应当理解,
这些术语并非意在彼此同义。“耦接”被用于表示可能或可能不彼此直接物理或电接触的两
个或更多个元件彼此合作或交互。“连接”被用于表示彼此耦接的两个或更多元件之间通信
的建立。

下图中示出的过程通过处理逻辑部件来执行,该处理逻辑部件包括硬件(例如,电
路、专用逻辑部件等)、软件(诸如在通用计算机系统或专用机上运行的软件)、或两者的组
合。虽然下文按照某些顺序操作来描述该过程,但应当理解,所述的某些操作可以不同的顺
序来执行。此外,某些操作也可并行执行而并?#21069;此?#24207;执行。

词语“服务器”、“客户端”和“设备?#24065;?#22312;泛指数据处理系?#24120;?#32780;不是具体指所述服
务器、客户端和/或设备的特定形状因子。

描述了一种执行多域查询搜索的设备的方法和装置。在一个实施方案中,所述设
备从客户端接收用户输入的渐增查询前缀,并使用渐增查询前缀生成每一查询前缀的一组
查询补全。例如,在一个实施方案中,如果用户输入?#22336;?#20018;“apple?#20445;?#37027;么设备接收到作为
“a”、“ap”、“app”、“appl”和“apple”的渐增查询前缀。对于所述查询前缀中的每个查询前缀
而言,设备生成一组查询补全。例如,在一个实施方案中,“a”的补全可以是“apple.com”、
“America”或“Annapolis”。类似地,所述设备能够为其他渐增的查询前缀生成不同的一组
查询补全。在一个实施方案中,所述设备从多个搜索域确定一组查询补全。例如,在一个实
施方案中,所述设备跨诸如地图、媒体、维基、?#38236;?#20197;及其他搜索域的各个搜索域搜索查询
补全。在一个实施方案中,这些搜索域中的每个搜索域均包括一个或多个用于确定所输入
的查询前缀的可能补全的查询补全树。在一个实施方案中,搜索域中的每个搜索域返回该
设备用于对这些查询补全排序的一组评分。例如,在一个实施方案中,搜索域中的每个搜索
域返回一组该设备能够用于对跨不同域的不同补全进行排序的原?#35745;?#20998;、局部评分和全局
评分。

如上所述,常规系统将向用户返回可能的查询补全,并且用户将选择这些可能的
查询补全之一用于查询搜索。相反,在一个实施方案中,该设备不向用户返回该组查询补
全。相反,该设备对该组查询补全进行排序,并使用所述查询补全的子集确定这一查询补全
子集的相关结果,而不是将该组查询补全呈?#25351;?#29992;户或者?#36152;?#35201;将该组查询补全中的哪一
个用于确定相关结果的指示。在一个实施方案中,该设备跨多个搜索域(例如,地图、媒体、
维基、?#38236;恪?#20854;他或者另一搜索域)执行对相关结果的搜索。该设备接收来自多个搜索域的
一组结果,并基于由每一搜索域及跨域信息生成的评分对这些结果排序。在一个实施方案
中,设备还基于用于确定这些结果的查询补全的类型对相关结果排序。例如,在一个实施方
案中,如果查询补全的特征是搜索一个地方,那么来地图搜索域的结果以及有关这一地方
的维基条目可以被赋予更高的排位。作为另一实施方案,如果查询补全表明是关于艺术家
的,那么媒体搜索域结果将被排得更高。设备将针对所述查询补全?#19994;?#30340;相关结果返回至
客户端。

在一个实施方案中,查看结果的用户可以任用或弃用所述结果。在一个实施方案
中,如果用户与在用户搜索会话期间呈?#25351;?#29992;户的递交结果之一进行交互,就会发生任用
事件。例如,在一个实施方案中,用户可能点击为递交结果之一呈现的链接。在另一实施方
案中,用户可能点击该链接并花费比预先确定的事件更长的时间与该链接引用的对象(例
如,网站)进行交互(例如,与引用对象进行超过60秒钟的交互)。在本实施方案中,用户可以
接收指向针对当前美国总统的查询搜索的结果,并点击引用描述最近一次总统发言的网页
的链接。如果用户与网站的交互超过预先确定的时间(例如,60-90秒),那么设备将判断用
户任用了该链接代表的结果。在另一个实施方案中,用户可以忽略或者弃用递交给用户的
结果。例如,在一个实施方案中,如果用户点击为递交结果之一呈现的链接,但是在预先确
定的时间内(例如,小于60-90秒)就离开了该网站,那么设备将判定其为针对该结果的弃用
事件。

在一个实施方案中,可以将这一反馈结合到搜索索引中,其中该反馈将影响相关
结果的排序和过滤。在这一实施方案中,呈现并递交相关结果的客户端额外地收集用户搜
索会话期间的任用和弃用事件。客户端将所述事件收集到反馈包内,并将该包发?#36879;?#26381;务
器以供处理。在一个实施方案中,服务器接收所述反馈包,并将该反馈包转换成反馈索引条
目。在一个实施方案中,反馈索引条目具有<query,result,render counts,engagement
counts,abandonment counts>的格式,其中query是输入查询和上下文信息,诸如,设备类
型、应用、场所和地理位置,result是递交结果,render counts是针对该查询递交所述结果
的次数,engagement counts是对于该查询而言任用所述结果的次数,并且abandonment
counts是弃用该结果的次数。将这一条目结合到反馈搜索索引中。在一个实施方案中,反馈
搜索索引是将用户反馈结合到评分结果中的搜索索引。例如,在一个实施方案中,每一查询
结果对的每一任用事件都会为对应的查询提示该结果。在这一实施方案中,如果某一用户
对特定的查询任用了某一结果,那么将来的用户有可能针对相同的查询任用该结果。因而,
在一个实施方案中,对于将来的实施相同查询的用户而言,将对这一查询返回该结果并较
高排序。相反,如果某一用户对特定的查询弃用了某一结果,那么将来的用户也可能针对相
同的查询弃用该结果。因而,在一个实施方案中,对于将来实施相同查询的用户而言,可以
对这一查询返回该结果并?#31995;?#25490;序。

在一个实施方案中,服务器还使用所述反馈搜索索引生成将查询?#25104;?#33267;结果的结
果缓存。在一个实施方案中,结果缓存是将查询?#25104;?#33267;结果的缓存,可以使用其为用户查询
快速返回结果。在一个实施方案中,将结果缓存存储在紧密靠近用户设备的边缘服务器内,
能够使用其在执行查询搜索之前提供一个或多个结果。在一个实施方案中,该服务器从一
个结果集运行一组查询,以生成更新结果集,该更新结果集将收集到的反馈结合到了其结
果中,由此生成结果缓存。将这一更新后的结果集发送?#20102;?#36848;边缘服务器。

图1是基于输入的查询前缀返回搜索结果的系统100的一个实施方案的方框图。在
图1中,系统100包括耦接至设备102、智能电话114和平板电脑116的搜索网络108。在一个实
施方案中,搜索网络是一个或多个服务器的网络,其接收不同设备的查询前缀,并为这些设
备返回查询结果。例如,在一个实施方案中,搜索网络接收来自设备102、智能电话114和/或
平板电脑116的查询前缀110A-D,并将查询结果112A-D返回至相应设备(例如,设备102、智
能电话114和/或平板电脑116)。在一个实施方案中,设备102可为个人计算机、膝上型电脑、
服务器、移动设备(例如,智能电话、膝上型电脑、个人数?#31181;?#29702;、音乐播放设备、游戏设备
等)和/或任何能够请求和/或显示查询的设备。在一个实施例中,设备可为物理或虚拟设
备。在一个实施方案中,智能电话114可以是能够执行设备102的很多功能的蜂窝电话。在一
个实施方案中,平板电脑116可以是在显示器上接受输入的移动设备。

在一个实施方案中,所述设备的每者包括用于由用户输入查询前缀的浏览器。例
如,在一个实施方案中,设备102包括web浏览器104和文件浏览器106。这些浏览器的每个浏
览器包括用户用以输入查询前缀的搜索输入字段。在一个实施方案中,web浏览器104是全
然允许用户向web搜索和检索各种类型的web文档的程序。在一个实施方案中,web浏览器
104包括搜索输入字段128。用户使用搜索输入字段128输入查询前缀?#22336;?#20018;。在一个实施方
案中,查询前缀?#22336;?#20018;是将在发送?#20102;?#32034;网络108的查询前缀中使用的文本?#22336;?#20018;或其他
符号。查询前缀?#22336;?#20018;可以是用户曾输入的不完整或完整搜索?#22336;?#20018;。在一个实施方案中,
随着用户在搜索输入字段120A中键入查询输入?#22336;?#20018;,web浏览器104将俘获该查询前缀字
符串,并将这一查询前缀?#22336;?#20018;放在查询前缀110A中发送?#20102;?#32034;网络。对于在搜索输入字
段120A中输入的每一符号或者文本?#22336;?#20018;,web浏览器104均创建查询前缀110A并将其发送
?#20102;?#32034;网络108。响应于接收查询前缀110A,搜索网络在多个搜索域的?#27573;?#20869;建立一个或多
个查询补全,并选择这些查询补全中的一者或多者建立一组相关结果112,该组结果将被返
回至web浏览器104。例如,在一个实施方案中,随着用户输入文本“appl?#20445;瑆eb浏览器104使
用查询前缀?#22336;?#20018;“a”、“ap”、“app”和“appl”建立各个查询前缀110A。对于这些查询前缀
110A中的每者,搜索网络108建立一组来自多个搜索域的查询补全,使用这些查询补全确定
相关结果,并为不同的查询前缀110A返回不同的一组结果。这一随着用户输入相继的?#22336;?br />而俘获查询前缀的过程也可以在文件浏览器106中完成。在一个实施方案中,文件浏览器
106包括用户能够用于输入查询前缀?#22336;?#20018;的搜索输入字段120B。在本实施方案中,在用户
输入查询前缀?#22336;?#20018;时,文件浏览器106创建不同的查询前缀110B,并将其发送?#20102;?#32034;网络
108。如上文所述,搜索网络108接收所述的不同查询前缀110B,并确定一个或多个查询补
全,并返回相关结果。此外,可以使用查询前缀利用设备106上本地存储的数据的元数据数
据库执行查询。

在一个实施方案中,同样可以在智能电话114和平板电脑116上执行这一随着?#22336;?br />串的输入俘获查询输入?#22336;?#20018;,确定一个或多个查询补全以及使用这些查询补全确定相关
结果的过程。在本实施方案中,智能电话114包括浏览器116。浏览器116包括搜索输入字段
120C。与上文所述类似,用户使用搜索输入字段120C输入查询前缀?#22336;?#20018;。这一查询前缀字
符串是以渐增方式被浏览器116俘获的,接?#37197;?#35272;器116将建立一组不同的查询前缀110C,
该组前缀将被发送?#20102;?#32034;网络108。响应于这些不同查询前缀110C的每者的接收,搜索网络
108确定一个或多个查询补全,并使用这些查询补全确定返回至浏览器116的相关结果
112C。此外,平板电脑116包括浏览器118。浏览器118包括搜索输入字段120D。与上文所述类
似,用户使用搜索输入字段120D输入查询前缀?#22336;?#20018;。这一查询前缀?#22336;?#20018;是以渐增方式
被浏览器118俘获的,继而浏览器116将建立一组不同的查询前缀110D,该组前缀将被发送
?#20102;?#32034;网络108。响应于这些不同查询前缀110D的每者的接收,搜索网络108确定一个或多
个查询补全,并使用这些查询补全确定返回至浏览器118的相关结果112D。在一个实施方案
中,搜索网络108包括搜索模块118,该模块对查询补全进行处理并返回相关结果。将在下文
中通过图2-7进一步描述对查询补全的处理和相关结果的返回。

如上文所述,设备上的浏览器将查询前缀110A-D发送?#20102;?#32034;网络108。在一个实施
方案中,查询前缀110A-D包括查询前缀?#22336;?#20018;、位置(纬度/经度组合)、设备类型标识符(例
如,计算机、智能电话、平板电脑等)和应用类型标识符(例如,web浏览器(以及什么类型的
web浏览器)、文件浏览器)以及场所。在本实施方案中,通过提供位置、设备类型标识符、应
用类型标识符和场所,能够将用户输入该查询前缀?#22336;?#20018;的上下文提供给搜索网络108。在
一个实施方案中,搜索网络108使用这一上下文和所述查询前缀?#22336;?#20018;确定查询补全和相
关结果。例如,在一个实施方案中,搜索网络108可以使用所述位置信息确定与提供该查询
前缀的设备的位置相关的查询补全和结果。作为例子,可以使用设备位置寻?#19994;?#21069;设备位
置附近的地点的搜索结果。作为另一个例子,在另一实施方案中,搜索网络108使用设备类
型标识符确定涉?#26696;?#35774;备类型的补全和结果。在本实施方案中,如果设备类型标识符表明
查询前缀来自于智能电话,那么搜索网络108可以为智能电话的应用商店赋予比个人计算
机的应用商店更高的权重。作为另一个例子,在另一实施方案中,还可以使用应用类型标识
符和场所对补全和结果加权。

在一个实施方案中,搜索网络108使用多域查询补全使查询前缀补全。在本实施方
案中,搜索网络108将每一接收到的查询前缀发送?#20102;?#32034;网络108使用的搜索域中的每个搜
索域。例如,在一个实施方案中,搜索网络108将接收到的查询前缀发送至地图搜索域、媒体
搜索域、维基搜索域、?#38236;?#25628;索域以及其他搜索域。这些搜索域中的每个搜索域将基于该搜
索域内包含的数据为该查询前缀确定一个或多个查询补全。此外,每一搜索域将为所述一
个或多个查询补全中的每个查询补全返回一组评分。例如,在一个实施方案中,搜索域将返
回每一查询补全的原始、局部和/或全局评分。还将通过图3-6描述多域查询补全的执行。

将不再向提供了该查询前缀的设备提供由搜索网络108确定的查询补全,而是由
搜索网络108使用所述查询补全中的一者或多者在多个搜索域内确定一组相关查询结果。
在一个实施方案中,在无需来自用户的有关使用这些查询补全中的哪一个确定相关结果的
指示的情况下执行使用查询补全确定一组相关查询结果的操作。在本实施方案中,在用户
向搜索输入字?#25991;?#36755;入?#22336;?#20018;时,搜索网络108对?#22336;?#20018;进行处理,并将相关结果返回给用
户。在一个实施方案中,搜索网络108使用所确定的查询补全中的一者或多者寻找这些查询
补全的查询结果并对其排序。在一个实施方案中,搜索网络108在搜索网络108可用的多个
搜索域内进行搜索。在本实施方案中,搜索网络108接收来自每一搜索域的一组针对查询补
全的结果。对于这些结果中的每者,搜索网络108额外地接收一组表征该结果的评分。在一
个实施方案中,所述评分可以包括提供该结果的搜索域确定的评分、其他量度和/或表征用
于提供该结果的查询补全的信号,如下文通过图7所述。在一个实施方案中,所述信号是以
使用知识库对查询补全所做的词汇表征为基础的。在一个实施方案中,所述词汇表征确定
正在将什么样的类型的查询补全用于所述多域查询搜索。下文将通过图7以及图13-15进一
步描述用以确定一组相关结果的多域查询搜索的执行。

图2是基于输入的查询前缀确定查询补全和相关结果的过程200的一个实施方案
的流程图。在图2中,过程200开始于接收查询前缀。在一个实施方案中,查询前缀包括查询
前缀?#22336;?#20018;、位置、设备类型标识符、应用类型标识符和场所,如上文通过图1所述。在本实
施方案中,位置、设备类型标识符、应用类型标识符和/或场所提供用户输入了查询前缀字
符串的查询前缀的上下文。在块204中,过程200跨多个搜索域确定查询补全,并对查询补全
进行排序和选择。在一个实施方案中,过程200使用查询前缀从不同的此类域的每者中确定
一组查询补全。例如,在一个实施方案中,如果查询前缀?#22336;?#20018;为“ap?#20445;?#37027;么过程200将使用
这一查询前缀?#22336;?#20018;从所述的不同搜索域(例如,地图、媒体、维基、?#38236;?#21644;/或其他搜索域)
中确定该组查询补全。在本实施例中,地图搜索域可能返回针对城?#23567;癆pache Junction”的
查询补全,媒体搜索域可能返回针对音乐作品Appalachian Spring的查询补全,维基搜索
域可能返回针对Apple公司的查询补全,并且?#38236;?#25628;索域可能返回针对网站Apple.com的查
询补全。在一个实施方案中,过程200在查询前缀?#22336;?#20018;具有最低数量的?#22336;?例如,四个字
符)的情况下建立该组查询补全。

此外,过程200对从不同的此类域接收到的可能的查询补全进行排序和选择。在一
个实施方案中,过程200基于对应的搜索域确定的评分对可能的查询补全进行排序,并基于
查询前缀的上下文加权。在本实施方案中,过程200基于这些排序选择了该组查询补全。在
一个实施方案中,并不将该组查询补全返回给输入了所述查询前缀?#22336;?#20018;的用户以用作首
要的补全,而是使用该组查询补全确定一组相关结果,之后将所述结果返回给用户。将在下
文中通过图3-6进一步描述一组查询补全的确定。

过程200在块206处确定该组相关结果。在一个实施方案中,过程200基于在块204
中确定的查询补全确定所述相关结果。在本实施方案中,过程200在过程200可用的多个搜
索域内进行搜索。在本实施方案中,过程200?#29992;?#19968;搜索域接收针对所述一个或多个查询补
全的一组结果。对于这些结果中的每者,过程200额外地接收一组表征该结果的评分。在一
个实施方案中,所述评分可以包括提供该结果的搜索域确定的评分、其他量度和/或表征用
于提供该结果的查询补全的信号,如下文通过图7所述。在一个实施方案中,所述信号是以
使用知识库对查询补全所做的词汇表征为基础的。在一个实施方案中,所述词汇表征确定
正在使用什么样的类型的查询补全进行所述多域查询搜索。将在下文中通过图7以及图13-
15进一步描述该组相关结果的确定。在块208中,过程200将该组相关结果返回给用户。在另
一实施方案中,可以使用反馈索引作为对结果加权的信号域。在下文中将通过图14对这一
实施方案做进一步描述。

如上文所述,过程200在多个搜索域内确定搜索补全和相关结果。在一个实施方案
中,使用聚合器汇集查询补全和相关结果。图3?#21069;?#25324;聚合器301和多个搜索域304A-F的系
统300的一个实施方案的方框图。在一个实施方案中,聚合器302接收对以输入的查询前缀
为基础的查询补全的请求。作为接收到输入的查询前缀的响应,聚合器302将输入的查询前
缀发?#36879;?#25628;索域304A-F中的每者。搜索域304A-F中的每者使用输入的查询前缀确定该域内
可能的查询补全。例如,在一个实施方案中,地图搜索域304A接收输入的查询前缀,并对该
域进行搜索以获?#27599;?#33021;的查询补全。在一个实施方案中,聚合器302接收来自所述搜索域中
的每个搜索域的查询补全,继而基于对应的搜索域确定的针对所述补全的每者的评分对接
收到的查询补全进行排序,并基于查询前缀上下文进行加权。

在一个实施方案中,地图搜索域304A?#21069;?#25324;与地理图有关的信息的搜索域。在本
实施方案中,地图信息可以包括有关地点、地址、地点、商业、名胜的信息或者其他类型的与
地图有关的信息。在另一实施方案中,地图信息还可以包括有关名胜的信息,例如,开放时
间、评论和打分、联系信息、指南和/或有关这个地方的照片。在一个实施方案中,媒体搜索
域304B是有关媒体的搜索域。在一个实施方案中,媒体搜索域304B包括有关音乐、书籍、视
频、课程、诵读音乐、播客、无线电和/或其他类型的媒体的信息。在另一实施方案中,媒体搜
索域304B可以包括有关能够在所述设备上运行的应用的信息,例如,所述设备是如上文通
过图1所述的设备102、智能电话114和平板电脑116。在一个实施方案中,媒体搜索域?#21069;?#25324;
不同类型的可供购买的媒体(例如,音乐、书籍、视频、课程、诵读音乐、播客、无线电、应用
和/或其他类型的媒体)的媒体商店。在一个实施方案中,维基搜索域304C是在线百科全书
搜索域。例如,在一个实施方案中,维基搜索域304C可以是WIKIPEDIA(维基百科)。在一个实
施方案中,?#38236;?#25628;索域304D是?#38236;?#30340;搜索域。例如,在一个实施方案中,?#38236;?#25628;索域304D包
括商业、政府、公共和/或私人网站,例如,“apple.com”、“whitehouse.gov”、“yahoo.com”等
等。在一个实施方案中,其他搜索域304E是能够被聚合器302访问的一组其他搜索域(例如,
新闻搜索域)。在一个实施方案中,反馈补全域304F是以在各种设备上运行的浏览器收集的
查询反馈为基础的搜索索引。在一个实施方案中,反馈补全域304F包括基于所收集的查询
反馈将查询?#25104;?#33267;结果的反馈索引。将在下文中通过图8-12进一步描述所述反馈索引。

如上文所述,每一搜索域304A-F包括允许所述搜索域中的每个搜索域基于输入的
查询前缀给出一组查询补全的信息。在一个实施方案中,搜索域中的每个搜索域包括查询
补全树,其用于确定查询补全以及确定这些查询补全中的每者的评分。图4是查询补全搜索
域402的一个实施方案的例示。在图4中,查询补全搜索域402包括具有节点404A-J的查询补
全树400。在一个实施方案中,节点404A-J的每者代表相应语言中的?#22336;?#22312;本实施方案中,
沿树顺着节点404A-J能够代表不同的查询补全。例如,在一个实施方案中,从节点404A开始
并下达节点404C可以代表以字母“ap”开始的补全。每一节点还包括频?#21097;?#21363;,这一补全域输
入的查询前缀匹配的次数。在一个实施方案中,节点404C具有频率N。在这一实施方案中,将
该频?#26102;?#31034;为上文中返回到聚合器302的原?#35745;?#20998;。在一个实施方案中,可以在日志(例如,
地图或媒体搜索域)、所访问的网页(例如,维基搜索域)或者其他信息源的基础上计算所述
频率。在节点404C下,有若干其他可能的查询补全。例如,在一个实施方案中,节点404D-F表
示以字母“apa”、“apt”和“app”开始的查询补全。该节点下的可能的查询补全的总数给出了
该节点代表的查询补全的接近度。如果节点下面具有大量可能的其他节点,那么该节点所
代表的查询补全就不太可能是一个良好的补全。另一方面,如果节点下面具有相对较少的
节点,那么该节点可能是一个良好的补全。在一个实施方案中,通过将该节点的频?#39135;?#20197;该
节点以下的子树所代表的补全的数量来表示该节点的局部评分。在一个实施方案中,通过
方程(1)表示所述局部评分的方程:


在一个实施方案中,每一查询补全树包括补全的总数。使用该值计算补全(或节
点)的全局评分。在一个实施方案中,通过方程(2)表示所述全局评分的方程:


在一个实施方案中,该搜索域将每一查询补全的原?#35745;?#20998;、局部评分和全局评分
返回至聚合器。

图5是地图搜索域500的一个实施方案的例示。在图5中,地图搜索域500包括针对
该域的不同缩放级别的查询补全树504A-D。在一个实施方案中,地图搜索域500包括针对城
市级别504A、区县级别504B、州级别504C和国家级别504D的查询补全树,通过地图聚合器
502对这些树进行整合。在本实施方案中,地图聚合器502接收针对输入的查询前缀所做的
查询补全确定,继而在地图搜索域500的不同缩放级别504A-D上确定该输入查询前缀的查
询补全。地图聚合器502从不同缩放级别504A-D的每者检索可能的查询补全,对所述查询补
全进行汇聚,并将这些查询补全返回至聚合器(例如,聚合器302)。因而,地图搜索域500跨
不同的缩放级别确定查询补全。在一个实施方案中,地图搜索域500包括有关地址、地点、商
业、名胜的信息和/或其他有关地图的信息。在一个实施方案中,地图搜索域500可以包括目
录信息,诸如白页或黄页目录。在一个实施方案中,媒体搜索域是通过以设备标识符和场所
的组合为基础的店面进行组织的。在本实施方案中,每一店面都有查询补全。

图6是用于从多个搜索域确定查询补全的过程600的一个实施方案的流程图。在一
个实施方案中,聚合器302执行过程600,以从多个搜索域确定查询补全。在图6中,过程600
开始于在块602中接收查询前缀。在一个实施方案中,查询前缀包括具有上文通过图2描述
的上下文的查询前缀?#22336;?#20018;。在块602中,过程600将查询前缀发?#36879;?#19981;同的搜索域,以确定
可能的补全。在一个实施方案中,过程600将查询前缀发?#36879;?#22320;图搜索域、媒体搜索域、维基
搜索域、?#38236;?#25628;索域和/或其他搜索域,其中所述搜索域中的每个搜索域在上文通过图4描
述的这些搜索域中的每个搜索域可用的查询补全树的基础上确定输入查询前缀的可能查
询补全。过程600在块606中接收来自搜索域中的每个搜索域的可能查询补全。除了接收可
能的查询补全之外,过程600还接收针对可能的补全的每者的一组评分:例如,上文通过图4
描述的原?#35745;?#20998;、局部评分和/或全局评分。在块608中,过程600在返回的评分和输入查询
前缀的上下文的基础上对可能的查询补全进行排序和过滤。在一个实施方案中,过程600基
于接收自所述不同搜索域的原始、局部和全局评分以及与查询前缀包含在一起的上下文对
可能的查询补全排序。过程600还额外地基于一组规则对可能的查询补全进行过滤。例如,
在一个实施方案中,过滤规则可以是过程600滤除原?#35745;?#20998;为1或者低于某一预先确定的值
的可能补全。过程600在块610中将经排序和过滤的补全发送?#20102;?#32034;查询模块,其中该搜索
查询模块使用该组经排序和过滤的查询补全确定将被返回给用户的一组相关结果。

如上文所述,使用过程600确定的查询补全确定相关结果而无需将这些补全返回
给用户。图7是由所确定的查询补全在多个搜索域内确定相关结果的过程700的一个实施方
案的流程图。在一个实施方案中,联合器824执行过程700。在图7中,过程700在块702中接收
来自补全器的查询补全。在一个实施方案中,所接收到的查询补全是过程600响应于查询前
缀的接收而确定的补全。在块704中,过程700将查询补全发?#36879;?#19981;同的搜索域以确定可能
的相关结果。在一个实施方案中,搜索域中的每个搜索域使用所接收到的查询补全确定该
搜索域的相关结果。在块706中,过程700接收来自不同搜索域的查询结果。在一个实施方案
中,过程700接收结果以及相关搜索域计算的与每一结果相关的评分。

过程700在块708处对搜索结果进行排序和过滤。在一个实施方案中,过程700基于
搜索域中的每个搜索域返回的对搜索结果的评分以及其他因素对搜索结果排序。在本实施
方案中,能够在域相关评分、独立于查询的评分以及查询相关评分的基础上对来自不同域
的评?#25191;?#20998;。在一个实施方案中,不同搜索域中的每个搜索域能够提供用于对返回的结果
排序的具体数据。例如,在一个实施方案中,地图搜索域能够提供用以对结果排序的各种各
样的查询独立信息:在线评论的数量、平均评分、与用户的距离(例如,基于查询前缀位置信
息)、结果是否具有与该结果相关的统一资源定位符(URL)(例如,如果结果为商业场所,那
么该商业是否具有URL引用的网站或者其他社会媒体展示)和/或点击计数的数值。作为另
一个例子,在另一实施方案中,媒体搜索域能够根据结果提供其他类型的用于评分的信息:
媒体评级计数、媒体的年代、流行度、减弱的流行度和/或购买数据。作为另一个例子,在一
个实施方案中,维基搜索域能够提供有关网浏览、编辑历史和语言的数量的信息,其能够将
所述信息用于排序。其他搜索域能够提供诸如引文数量和年代的评分量度。

在一个实施方案中,过程700?#29992;?#19968;搜索域接收一组评分,并使用这些评分确定所
述结果的每者的初?#35745;?#20998;。过程700向所述结果的每者应用信号域。在一个实施方案中,信
号域是查询补全的表征。在本实施方案中,过程700对查询补全中的每个查询补全进行表
征,并使用这一查询补全表征对结果排序。例如,在一个实施方案中,过程700使用知识库执
行词汇表征,以确定查询补全是什么类型。在这一实施例中,查询补全类型表明查询补全是
在确定人、地点、东西还是另一类别。例如,在一个实施方案中,过程700可以确定正在使用
查询补全确定地点。在这一实施例中,由于使用该查询补全确定地点,因而来自地图搜索域
的查询结果将在搜索结果的排序中占据更高的分量(具有更高的排位)。将在下文中通过图
13-15进一步描述查询补全表征。

在另一个实施方案中,过程700对结果评分的每者实施推介(boosts)。在本实施方
案中,过程700为所述结果的每者赋予?#26723;?#26597;询的新鲜度。在一个实施方案中,?#26723;?#26597;询的
新鲜度是指,如果最近对该结果的计数的数值存在尖峰或峰值,那么这一结果就是“新鲜”
结果,可以对其进行推介。计数随着时间的推移围绕基线波动的结果将不算是“新鲜结果?#20445;?br />并?#20063;?#23545;其进行推介。在一个实施方案中,计数是以对社交媒体馈送(例如,推特等)的分析
为基础的。

例如,在一个实施方案中,如果查询补全为“puppy love?#20445;?#24182;返回了四个结果。(1)
来自媒体搜索域的歌曲“pupyy love?#20445;?2)来自地图搜索域的被称为“Puppy Love Dogs”的
商业;(3)涉及puppy love商业广告的新闻文章;以及(4)被称为“puppy love”的维基条目。
在本实施方案中,有对每一结果的基于搜索域相关量度的初?#35745;?#20998;:来自媒体搜索域的{年
代、评级以及原?#35745;?#20998;};来自地图搜索域的{与用户的距离、具有URL、评论的数量、平均评
论};来自新闻域的{年代、新闻评分、引用计数};以及来自维基搜索域的{网页排名、原?#35745;?br />分}。搜索域中的每个搜索域向过程700提供其自身的评分。在这一实施例中,最初将每一结
果的评分排序为维基结果>媒体结果>新闻结果>地图结果。过程700向所述结果的每者应用
信号域。在这一实施例中,查询“puppy love”被表征为歌曲,并且可能被表征为地点。应用
这一表征将会推介媒体商店结果,并在?#20808;?#30340;程度上推介地图结果。在实施表征推介之后,
可以将结果评分排序为维基结果>媒体结果(但是在评分上更接近)>地图结果>新闻结果。
此外,过程700为所述结果赋予?#26723;?#26597;询推介。例如,由于是在“puppy love”商业广告的初
始发布之后的两天,因而在该商业广告的计数方面有推介活动。因而,“puppy love”结果将
获得?#26723;?#26597;询新鲜度推介。在本实施例中,新闻结果“Puppy love”将获得有力推介,从而使
结果排序为新闻结果>维基结果>媒体结果>地图结果。

在一个实施方案中,过程700额外地对搜索结果进行过滤。在本实施方案中,过程
700基于某些规则去除结果。例如,在一个实施方案中,过程700可以去除低于某一总分的结
果。或者,过程700可以基于其他标准(例如,与查询的不良文本匹配、低点进率、低流行度、
具有黄色内容和/或脏话的结果和/或其组合)对结果进行过滤。在块710中,过程700将经排
序的过滤结果返回给用户。

图8是将用户反馈结合到搜索索引中的系统800的方框图。在图8中,系统800包括
设备802,该设备向边缘服务器804发送(一个或多个)查询前缀828,接下来所述边缘服务器
将查询结果830返回给该设备。此外,边缘服务器804耦接至?#35829;?#26381;务器816。在一个实施方
案中,用户一遍输入查询前缀,设备802一遍将一个或多个查询前缀828发送至边缘服务器。
例如,在一个实施方案中,如果用户键入查询前缀“apple?#20445;?#37027;么在用户输入每一?#22336;?#26102;将
生成针对“a”、“ap”、“app”、“appl”、“apple”的查询前缀,并将其发送至边缘服务器804。此
外,对于发送至边缘服务器的每一查询前缀828,边缘服务器804都会将相关结果830返回至
客户端。例如,在一个实施方案中,在用户输入每一?#22336;?#26102;,边缘服务器将返回针对查询前
缀828“a”、“ap”、“app”、“appl”、“apple”的相关结果。在一个实施方案中,边缘服务器也可
以执行查询补全。在一个实施方案中,设备802还收集有关用户搜索会话的反馈,将这一反
馈收集到反馈包832内,并将该反馈包发送至边缘服务器。在下文中将通过图10进一步描述
所述反馈的收集和发送。在一个实施方案中,设备802包括收集和发送反馈的收集反馈模块
838。

在一个实施方案中,边缘服务器804包括反馈模块806,该模块还包括反馈搜索模
块808和反馈收集模块810。在一个实施方案中,反馈搜索模块808基于存储在边缘服务器
804的边缘缓存812上的反馈索引814对一个或多个查询前缀828的每者执行搜索。在本实施
方案中,随着用户输入查询前缀828,使用反馈搜索模块808和反馈搜索索引814将新的一组
相关结果830返回至设备802。在一个实施方案中,反馈搜索索引是指将用户反馈结合到了
搜索索引内的索引。在本实施方案中,反馈搜索索引是用于快速提供返回给设备的结果830
的结果缓存。在一个实施方案中,反馈搜索索引是引文索引,并且下文将参考图11对其做进
一步描述。在一个实施方案中,反馈收集810收集从设备802发送的反馈包,并将所述反馈包
转发给?#35829;?#26381;务器816。

在一个实施方案中,?#35829;?#26381;务器816包括反馈馈送管道818、反馈决策管道822、反
馈索引820和联合器824。在一个实施方案中,反馈馈送管道818接收来自边缘服务器804的
原始反馈包834,并将这些原始反馈包中的每者转化为反馈索引820的条目。在一个实施方
案中,反馈馈送管道816将原始反馈包的每者转化为一组具有格式<query,result,render
counts,engagement counts,abandonment counts>的索引条目,其中query是输入查询和
上下文信息,诸如,设备类型、应用、场所和地理位置,result是递交结果,render counts是
针对该查询递交所述结果的次数,engagement counts是对于该查询而言任用所述结果的
次数,并且abandonment counts是弃用该结果的次数。在本实施方案中,将这些索引条目添
加到反馈索引820中。下文将通过图11进一步描述使用原始反馈包更新反馈索引。在一个实
施方案中,反馈索引820是结合了用户反馈的搜索索引。反馈馈送管道818还包括使用原始
反馈包更新反馈索引的处理反馈模块840。

在一个实施方案中,反馈决策管道822使用反馈索引820更新结果集。在一个实施
方案中,结果集是一组查询和结果之间的?#25104;洹?#22312;本实施方案中,反馈决策管道822对照反
馈索引820运行一组查询,以确定更新的结果集。在本实施方案中,将更新的结果集发送至
联合器824。另外,反馈决策管道822还将该更新的结果集826发送至边缘服务器804。更新的
结果集826包括使用更新的反馈索引820确定的针对该组查询的结果。在一个实施方案中,
反馈决策管道822包括对结果集进行更新的更新结果模块842。将在下文中通过图12进一步
描述结果集的更新。在一个实施方案中,反馈决策管道822额外地将更新结果集发送至反馈
档案836,其对更新结果集826进行存储。在一个实施方案中,联合器824使用补全的查询执
行多域搜索,如下文通过图13-15所述。

如上所述,搜索网络俘获关于用户搜索会话的用户反馈,并使用这一反馈建立搜
索反馈索引。图9是将用户反馈结合到引文搜索索引内的过程900的一个实施方案的流程
图。在图9中,过程900开始于收集用户搜索会话的用户反馈。在一个实施方案中,过程900在
响应于查询前缀被发送?#20102;?#32034;网络而接收到查询结果的设备上开始收集反馈。在本实施方
案中,过程900通过检测初始递交事件(或者其他事件(例如,开始输入查询前缀))以及确定
用户用户在搜索会话中的交互而收集返回。在一个实施方案中,用户交互可能是?#20013;?#20851;注
结果引用的网站、点击该网站上的链接或其他引用或者可以是其他类型的交互。在一个实
施方案中,搜索会话是一组由用户开始输入查询前缀触发的事件,其在粗略的时间段(例
如,15?#31181;?内跟踪用户的动作。在一个实施方案中,过程900记录发出的查询前缀,向用户
递交的相关结果、用户是否任用了这些递交结果中的任何结果(任用事件)以及用户是否弃
用了所递交的结果(弃用事件)。在一个实施方案中,过程900记录用户是否任用了备选搜索
选项。

在一个实施方案中,如果用户与呈?#25351;?#29992;户的递交事件之一交互,就发生了任用
事件。例如,在一个实施方案中,用户可能点击为递交结果之一呈现的链接。在另一实施方
案中,用户可能点击该链接并花费比预先确定的事件更长的时间与该链接引用的对象(例
如,网站)进行交互(例如,与引用对象进行超过60秒钟的交互)。在本实施例中,用户可能接
收到指向针对当前美国总统的查询搜索的结果,并点击某一引用了描述最新总统演讲的网
页的链接。如果用户与网站的交互超过预先确定的时间(例如,60-90秒),那么过程900将判
断用户任用了该链接代表的结果。因而,其将是该结果的任用事件。在一个实施方案中,可
以将鼠标悬停在链接上记录为任用。在另一实施方案中,用户还可能对显示的结果观察某
一时间段。在本实施方案中,根据结果的类型以及紧跟着所述时间段的动作,可以反而将否
则将被记录为弃用的动作记录为任用,或反之。例如,在一个实施方案中,如果用户查询
“population of china?#20445;?#24182;为用户显示了结果,而且该用户在删除查询之前停顿了10秒
钟,那么可以将这一事件记录为任用事件而不是弃用事件。

在另一个实施方案中,用户可以忽略或者弃用递交给用户的结果。例如,在一个实
施方案中,如果用户点击为递交结果之一呈现的链接,但是在预先确定的时间内(例如,小
于60-90秒)就离开了该网站,那么过程900将判定其为针对该结果的弃用事件。在一个实施
方案中,存在其他类型的弃用事件:继续键入更多的?#22336;?扩展查询前缀);改为关注另一窗
口或应用;删除查询;退格消除了一个或多个?#22336;?#25110;者对查询做了其他编辑;任用被呈现为
结果的内容以外的任?#25991;?#23481;,可以将这些记录为该结果的弃用事件。在一个实施方案中,记
录用户的动作连同用户所花的时程,其可能将否则会被视为弃用的情况改为解释成任用,
或反之。

在一个实施方案中,用户的搜索会话可以在预先确定的时间之后结束,所述预先
确定的时间可以用用户会话时长、不活动时间或者其他量度来衡量。响应于搜索会话的结
束,过程900将针对这一搜索会话收集到的事件汇编成发?#36879;?#25628;索网络的反馈包。将在下文
中通过图10进一步描述反馈的收集。

在块904中,过程900对反馈包中包括的所接收到的反馈进行处理。在一个实施方
案中,过程900将所接收到的反馈包转化为反馈搜索索引的条目。在一个实施方案中,反馈
搜索索引是将用户反馈结合到评分结果中的搜索索引。例如,在一个实施方案中,每一(查
询,结果)对的每一任用事件都会为对应的查询提示该结果。在这一实施方案中,如果某一
用户对特定的查询任用了某一结果,那么将来的用户有可能针对相同的查询任用该结果。
因而,在一个实施方案中,对于将来的实施相同查询的用户而言,将对这一查询返回该结
果,并对其做出?#32454;?#25490;位。相反,如果某一用户对特定的查询弃用了某一结果,那么将来的
用户也可能针对相同的查询弃用该结果。因而,在一个实施方案中,对于将来实施相同查询
的用户而言,可以对这一查询返回该结果,并对其做出?#31995;?#25490;序。

在一个实施方案中,过程900将接收到的反馈包转化为具有<query,result,
render counts,engagement counts,abandonment counts>格式的反馈搜索索引条目,其
中query是输入查询和上下文信息,诸如,设备类型、应用、场所和地理位置,result是递交
结果,render counts是针对该查询递交所述结果的次数,engagement counts是对于该查
询而言任用所述结果的次数,并且abandonment counts是弃用该结果的次数。在一个实施
方案中,过程900更新反馈搜索索引中的这一反馈索引条目。在另一实施方案中,每一反馈
包还包括唯一源标识符,该标识符可以包括用户标识符、设备标识符或会话标识符,其可以
结合,也可以不结合用于模糊身份以保持私密性的方法,其中对反馈索引条目的更新以引
文索引的形式附加?#20102;?#36848;索引,其中所述的唯一源标识符是反馈引文的来源。之后,可以对
反馈索引进行查询,从而为个人或者用户群提供个性化的或者定制的结果和加权。下文将
通过图11进一步描述对接收到的反馈的处理。

过程900在块906中更新结果缓存。在一个实施方案中,结果缓存是将查询?#25104;?#33267;
结果的缓存,可以使用其为用户查询快速返回结果。在一个实施方案中,将结果缓存存储在
紧密靠近用户设备的边缘服务器内,能够使用其在执行查询搜索之前提供一个或多个结果
(例如,从地理的角度比其他边缘服务器更加接近客户端的边缘服务器)。在一个实施方案
中,过程900使用更新的反馈搜索索引运行一组查询,以针对这些查询确定一组结果,由此
更新结果。将更新后的结果发送至存储在边缘服务器上的结果缓存中的每者。下文将通过
图12进一步描述结果缓存的更新。

图10是用于在用户搜索会话期间收集用户反馈的过程1000的一个实施方案的流
程图。在一个实施方案中,由收集反馈模块执行过程100,以收集用户搜索会话期间的用户
反馈,例如,该模块是上文通过图8描述的收集反馈模块838。在图10中,过程1000开始于检
测触发反馈收集的事件。在一个实施方案中,初?#38469;?#20214;可以是开始输入查询前缀?#22336;?#20018;或
者其他类型的事件。在一个实施方案中,如果用户在前一搜索会话中已经参与了一定的时
间段(例如,15?#31181;?,那么这一对查询?#22336;?#20018;的开始输入标志着新的用户搜索会话的开始,
并开始记录用户反馈。如上文所述,搜索会话是一组由用户开始输入查询前缀触发的事件,
其在粗略的时间段(例如,15?#31181;?内跟踪用户的动作。

在块1004中,过程1000记?#21152;?#29992;户搜索会话相关的事件。在一个实施方案中,过程
1000记录递交、任用和弃用事件。在一个实施方案中,递交事件是响应于用户输入查询前缀
或响应于补全查询递交给用户的相关结果。在一个实施方案中,过程1000通过记录针对每
一查询前缀或补全查询呈现的结果而记录递交结果。此外,过程1000在块1004中记录任用
事件。在一个实施方案中,任用事件是在用户与呈?#25351;?#29992;户的递交结果之一交互的情况下
发生的事件。例如,在一个实施方案中,用户可能点击为递交结果之一呈现的链接。在另一
实施方案中,用户可能点击该链接并花费比预先确定的事件更长的时间与该链接引用的对
象(例如,网站)进行交互(例如,与引用对象进行超过60秒钟的交互)。在本实施方案中,用
户可以接收指向针对当前美国总统的查询搜索的结果,并点击引用描述最近一次总统发言
的网页的链接。如果用户与网站的交互超过预先确定的时间(例如,60-90秒),那么过程
1000将判断用户任用了该链接代表的结果。因而,其将是该结果的任用事件。

在另一实施方案中,过程1000可以记?#35745;?#29992;事件,其中弃用事件是指用户可以忽
略或者弃用递交给用户的结果的事件。例如,在一个实施方案中,如果用户点击为递交结果
之一呈现的链接,但是在预先确定的时间内(例如,小于60-90秒)就离开了该网站,那么过
程900将判定其为针对该结果的弃用事件。在一个实施方案中,用户通过关闭呈现网站的标
签页或窗口,改为关注另一应用或者某一其他表明用户当前未与所呈现的网站交互的动作
转?#20854;?#35272;。

在块1006中,过程1000由用户搜索会话的记?#38469;?#20214;创建反馈包。在一个实施方案
中,用户搜索会话通过以自初始搜索会话事件开始的预先确定的时间(例如,15?#31181;?为基
础或者以相对于该用户搜索会话不产生用户活动的预先确定的时间为基础而结束。例如,
在一个实施方案中,如果在预先确定的时间量(例如,10?#31181;?内用户不产生活动或者不与
结果或结果之一引用的其他类型的对象交互,那么用户搜索会话将结束。在一个实施方案
中,响应于用户搜索会话的结束,过程1000将收集所记录的事件并由这一用户搜索会话建
立反馈包。在一个实施方案中,反馈包包括一组递交给用户的结果、与这些结果相关的查
询、用户任用查询结果的任用事件以及用户弃用递交给用户的结果的弃用事件,其中所述
弃用事件的每者均与该查询相关。过程1000在块1008中将这一反馈包发?#36879;?#25628;索网络。在
一个实施方案中,客户端将所述反馈包发?#36879;?#36793;缘服务器,其中边缘服务器将该反馈包转
发给?#35829;?#26381;务器以供处理。

图11是用于将用户反馈结合到反馈索引中的过程1100的一个实施方案的流程图。
在一个实施方案中,处理反馈模块执行处理反馈模块,例如,上文通过图8所描述的处理反
馈模块840。在图11中,过程1100开始于在块1102处接收反馈包。在一个实施方案中,所述反
馈包是如上文通过图10所述的用户搜索会话的反馈包。在块1104处,过程1100将反馈包转
化为一个或多个反馈索引条目。在一个实施方案中,反馈索引条目是针对特定查询结果对
记录的事件的数量。例如,在一个实施方案中,反馈索引条目包括<query,result,render
counts,engagement counts,abandonment counts>,其中query是输入查询和上下文信息,
诸如,设备类型、应用、场所和地理位置,result是递交结果,render counts是针对该查询
递交所述结果的次数,engagement counts是对于该查询而言任用所述结果的次数,并且
abandonment counts是弃用该结果的次数。

在块1106处,过程1100将反馈索引条目插入到反馈索引中。在一个实施方案中,反
馈索引是将用户反馈结合到搜索索引中的搜索索引。在一个实施方案中,反馈索引是引文
索引,其中任用事件是对该结果的正面引用,并且弃用事件是对该结果的反面引用。在一个
实施方案中,在2009年12月1日提交的发明名称为“Ranking and Selecting Entities
Based on Calculated Reputation or Influence Scores”的美国专利申请12/628791中
描述了引文搜索索引,将该文献并入本文。在一个实施方案中,如果在反馈索引中具有关于
同意查询结果对的条目,那么过程1100使用事件计数的数值更新这一条目。

如上文所描述的,可以使用结合到反馈索引中的用户反馈更新结果缓存。图12是
用于使用用户反馈更新结果缓存的过程1200的一个实施方案的流程图。在一个实施方案
中,更新结果模块执行更新结果缓存的过程1200,例如,该模块是上文通过图8描述的更新
结果模块842。在图12中,过程1200开始于接收包括多个查询的结果集RS。在一个实施方案
中,结果集是一组查询和结果之间的?#25104;洹?#21487;以使用这一结果集使结果缓存快速返回查询
前缀的相关结果,如上文通过图8所述。在一个实施方案中,通过搜索索引生成结果集。在另
一实施方案中,通过结合了先前用户反馈的先前反馈索引生成结果集。

在块1204中,过程1200对照当前反馈索引由结果集RS运行每一索引。过程1200在
块1206中使用由块1204?#24615;?#34892;的索引得到的结果建立更新结果集RS’。在一个实施方案中,
结果集RS’是反馈加权结果集,其中在反馈索引中对具有更多的任用事件的针对某一查询
的结果赋予更高权重,在反馈索引中对具有更多的弃用事件的针对该查询的结果赋予?#31995;?br />权重。例如,在一个实施方案中,如果结果集中的查询Q具有被排序为R1、R2和R3的结果,并且
在更新的反馈索引中这些针对Q的结果为R1具有20次任用事件和50次弃用事件,R2具有100
次任用事件和2次弃用事件,并且R3具有50次任用事件和10次弃用事件,那么对照更新后的
反馈索引运行查询Q可以反馈被排序为R2、R3和R1的结果。因而,在一个实施方案中,使用反
馈索引将改变这些结果在更新结果集RS’中的排序。在另一个实施方案中,相关结果过滤器
可以具有对结果进行呈现的规则,该规则可能需要至少x次任用事件并?#20063;?#36229;过y次弃用事
件。因而,在本实施方案中,使用反馈索引可以改变呈现哪些结果以及不呈现哪些结果。过
程1200在块1208中将更新的结果集RS’发送至边缘服务器的每者。在一个实施方案中,过程
1200将更新的结果集RS’从?#35829;?#26381;务器816发送至边缘服务器804,如上文通过图8所述。

图13是使用受到表征的查询补全执行多域搜索的联合器824的一个实施方案的方
框图。在一个实施方案中,联合器包括补全模块1304、混合器/排序器1306、多个搜索域
1308A-F以及词汇服务1314。在一个实施方案中,补全模块1304确定查询前缀的每者的查询
补全,如上文通过图6所述。将所确定的查询补全转发至混合器/排序器1306,其使用所述查
询补全使用搜索域1308A-F执行对相关结果的多域搜索,如上文通过图7所述。在一个实施
方案中,搜索域1308A-F是如上文通过图3所述的搜索域。例如,在一个实施方案中,地图搜
索域1308A?#21069;?#25324;与地理图有关的信息的搜索域,如上文通过图3所描述的。地图搜索域
1308A查询来自地图数据源1310A的信息。媒体搜索域1308B是与媒体有关的搜索域,如上文
通过图3所述。地图搜索域1308B查询来自媒体数据源1310B的信息。维基搜索域1308C是在
线百科全书搜索域,如上文通过图3所述。维基搜索域1308C查询来自维基数据源1310C的信
息。?#38236;?#25628;索域1308D是网站的搜索域,如上文通过图3所述。?#38236;?#25628;索域1308D查询来自站
点数据源1310D的信息。其他搜索域是能够受到混合器/排序器1306访问的一组其他搜索
域,如上文通过图3所述。其他搜索域1308E查询来自其他数据源1310E的信息。在一个实施
方案中,反馈搜索域1308F是以在各种设备上运行的浏览器收集的查询反馈为基础的搜索
索引,如图3中所述。反馈搜索域1308向反馈数据源1310F(例如,反馈搜索索引)查询信息。

此外,混合器/排序器1306接收来自多个搜索域1308A-F的结果,并对这些结果排
序。在一个实施方案中,混合器/排序器1306使用确定正在执行哪一类型的搜索的词汇服务
1302对查询补全中的每个查询补全进行表征。例如,在一个实施方案中,词汇服务1302能够
确定搜索是针对人的,针对地方的,还是针对东西的,等等。在一个实施方案中,词汇服务
1302使用将单词或短语?#25104;?#33267;类别的知识库1312。在本实施方案中,使用对查询补全的表
征对搜索域1308A-F返回的结果加权。例如,在一个实施方案中,如果将查询补全表征为是
对地方的搜索,那么能够为地图搜索域以及有关这一地方的维基条目赋予更高的排位。作
为另一实施方案,如果查询补全表明是关于艺术家的,那么媒体搜索域结果将被赋予更高
的排位。下文将通过图14进一步描述对结果的加权。

图14是使用针对查询补全的词汇服务确定相关结果的过程1400的一个实施方案
的流程图。在一个实施方案中,混合器/排序器1306使用针对查询补全的词汇服务执行过程
1400,以确定相关结果,如上文通过图13所述。在图14中,过程1400开始于在块1402中接收
查询补全。在一个实施方案中,所接收到的查询补全是过程600响应于查询前缀的接收而确
定的补全。在一个实施方案中,过程1400通过一个并行流执行块1404和1408,通过另一并行
流执行块1406和1410。在块1404中,过程1400将查询补全发?#36879;?#19981;同的搜索域以确定可能
的相关结果。在一个实施方案中,搜索域中的每个搜索域使用所接收到的查询补全确定该
搜索域的相关结果。在一个实施方案中,多个搜索域并行地处理查询补全中的每个查询补
全。过程1400将查询补全发送至词汇服务,以对所述补全的每者进行表征。在一个实施方案
中,词汇服务通过确定查询补全是有关人、地方、东西的查询还是对其他类型的信息的查询
而对查询补全中的每个查询补全进行表征。下文将通过图15进一步描述对查询补全的表
征。过程1400在块1408中接收来自多个搜索域搜索结果。在一个实施方案中,搜索结果的每
者包括一组评分,该组评分将对来自对应搜索域的该结果进行表征。

在块1410中,过程1400接收表征查询补全的词汇搜索结果。在一个实施方案中,查
询补全的表征指示每一查询补全正在搜索的信息的类型。例如,在一个实施方案中,查询补
全是有关人、地方、东西或者其他类型的信息的查询。在一个实施方案中,两个并行流在块
1412处汇聚。过程1400在块1412中使用查询补全表征对该查询补全的相关结果进行排序和
过滤。在一个实施方案中,如果表明查询补全是对人的搜索,那么由该搜索得到的来自维基
域的有关?#23435;?#32467;果的结果可以被赋予更高的排位。例如,在一个实施方案中,如果查询补全
被表征为是对电影的搜索,那么可以为来自该电影的评论或片花的结果赋予更高的排位。
作为另一个实施例,如果表明查询补全的是搜索一个地方,那么来地图搜索域的结果以及
有关这一地方的维基条目可以被赋予更高的排位。作为另一实施例,如果查询补全表明是
关于艺术家的,那么媒体搜索域结果将被赋予更高的排位。下文还将通过图7描述使用查询
补全的排序。在另一个实施方案中,反馈索引可以是用于对相关结果排序和/或过滤的信号
域。在本实施方案中,过程1400使用任用事件的数量对结果做出?#32454;?#25490;位,并且使用弃用事
件的数量对结果做出?#31995;?#25490;位。在一个实施方案中,过程1400额外地对结果进行排序和过
滤,如上文通过图7中的块708所述。过程1400在块1414中返回经排序和过滤的结果。

如上文所述,过程1400使用词汇服务队查询补全进行表征。图15是表征查询补全
的过程1500的一个实施方案的流程图。在图15中,过程1500在块1502中接收查询补全。在块
1504处,过程1500将每一查询补全令牌化。在一个实施方案中,对补全令牌化是指将查询补
全分成若干单独的令牌(例如,单词、短语、复数/单数变化)。对于令牌化的查询补全,过程
1500将在知识库中确定对所述令牌化的补全的匹配。在一个实施方案中,知识库是?#25104;?#33267;
类别的单词或短语的数据库。例如,在一个实施方案中,知识库可以包括诸如{Eiffel
Tower→place}、{Michael Jackson→artist}、{Barack Obama→president}、{Black
Widow→spider}等的条目。在一个实施方案中,知识库是使用Ontology建立的。在一个实施
方案中,过程1500使用词频匹配算法确定查询补全在知识库中的匹配。例如,在一个实施方
案中,如果查询补全是“Who is Michael Jackson??#20445;?#37027;么过程1500能够匹配上词语
“Michael”、“Jackson”或“Michael Jackson”。在这一实施例中,过程1500将尝试在知识库
中?#19994;?#26368;长匹配。如果知识库具有匹配结果“Michael”、“Jackson”和“Michael Jackson?#20445;?br />那么将使用匹配结果“Michael Jackson”。如果对查询补全中的一者或多者?#21363;?#22312;匹配,那
么过程1500在块1508处返回(这些)匹配。例如,在一个实施方案中,过程150可以对“Who is
Michael Jackson?”返回“person”、“artist”或其他类型的表征。如果不存在匹配,那么过
程1500不返回任何表征。

图16是用于由多个搜索域确定查询补全的补全模块1600的一个实施方案的方框
图。在一个实施方案中,补全模块1600包括接收查询前缀模块1602、发送前缀模块1604、接
收补全模块1606、排序及过滤补全模块1608以及发送补全模块1610。在一个实施方案中,接
收查询前缀模块1602接收查询前缀,如上文通过图6的块602所述。发送前缀模块1604将查
询前缀发送至不同的搜索域,如上文通过图6的块604所述。接收补全模块1606接收查询查
询补全,如上文通过图6的块606所述。排序及过滤补全模块1608对接收到的查询补全排序
和过滤,如上文通过图6的块608所述。发送补全模块1610将查询补全发送至相关结果模块,
如上文通过图6的块610所述。

图17是由所确定的查询补全在多个搜索域内确定相关结果的结果模块1700的一
个实施方案的方框图。在一个实施方案中,结果模块1700包括接收查询补全模块1702、发送
补全模块1704、接收查询结果模块1706、排序和过滤模块1708以及返回结果模块1710。在一
个实施方案中,接收查询补全模块1702接收查询补全,如上文通过图7的块702所述。发送补
全模块1704将补全发送至多个搜索域,如上文通过图7的块704所述。接收查询结果模块
1706接收来自多个搜索域的查询结果,如上文通过图7的块706所述。排序和过滤模块1708
对查询结果排序和过滤,如上文通过图7的块708所述。返回结果模块1710返回查询结果,如
上文通过图7的块710所述。

图18是用于在用户搜索会话期间收集用户反馈的收集反馈模块838的一个实施方
案的方框图。在一个实施方案中,收集反馈模块838包括检测提交事件模块1802、记?#38469;?#20214;
模块1804、创建反馈包模块1806以及发送反馈模块1808。在一个实施方案中,检测初?#38469;?#20214;
模块1802检测开始搜索会话的初?#38469;?#20214;,如上文通过图10的块1002所述。记?#38469;?#20214;模块
1804记录用户搜索会话期间的事件,如上文通过图10的块1004所述。创建反馈包模块1806
创建反馈包,如上文通过图10的块1006所述。发送反馈模块1808发送反馈包,如上文通过图
10的块1008所述。

图19是将用户反馈结合到反馈索引中的处理反馈模块840的一个实施方案的方框
图。在一个实施方案中,处理反馈模块840包括接收反馈包模块1902、转化反馈包模块1904
以及插入反馈条目模块1906。在一个实施方案中,接收反馈包模块1902接收反馈模块,如图
11中的块1102所述。转化反馈包模块1904对反馈包进行转化,如图11中的块1104所述。插入
反馈条目模块1906插入反馈索引条目,如图11中的块1106所述。

图20是使用用户反馈更新结果缓存的更新查询结果模块842的一个实施方案的方
框图。在一个实施方案中,更新结果缓存842包括接收结果集模块2002、运行查询模块2004、
更新结果集模块2006以及发?#36879;?#26032;结果模块2008。在一个实施方案中,接收结果集模块
2002接收结果集,如图12中的块1202所述。运行查询模块2004使用反馈索引运行查询,如图
12中的块1204所述。更新结果集模块2006更新结果集,如图12中的块1206所述。发?#36879;?#26032;结
果模块2008发?#36879;?#26032;后的结果集,如图12中的块1202所述。

图21是使用针对查询补全的词汇服务确定相关结果的相关结果模块2100的一个
实施方案的方框图。在一个实施方案中,相关结果模块2100包括接收补全模块2102、发送补
全模块2104、词汇补全模块2106、接收结果模块2108、接收词汇结果模块2110、排序结果模
块2112以及反馈结果模块2114。在一个实施方案中,接收补全模块2102接收查询补全,如图
14的块1402中所述。发送补全模块2104将查询补全发送至多个接收查询补全的搜索域,如
上文通过图14的块1404所述。词汇补全模块2106将查询补全发送至词汇服务,如图14中的
块1406中所述。接收结果模块2108接收来自多个搜索域的查询结果,如图14中的块1408所
述。接收词汇结果模块2110接收词汇服务表征,如图14的块1410中所述。排序结果模块2112
对搜索域结果排序,如图14的块1412中所述。返回结果模块2114返回经排序的结果,如上图
14中的块1414所述。

图22是对查询补全进行表征的表征查询模块2200的一个实施方案的方框图。在一
个实施方案中,表征查询结果模块2200包括接收补全模块2202、令牌化补全模块2204、查找
匹配模块2206以及返回表征模块2208。在一个实施方案中,接收补全模块2202接收补全,如
图15中的块1502所述。令牌化补全模块2204使补全令牌化,如图15中的块1504所述。查找匹
配模块2206在知识库中寻找令牌化的补全的匹配,如上文通过图15中的块1506所述。返回
表征模块2208返回表征,如上文通过图15的块1508所述。

图23示出了可以与本发明的一个实施方案结合使用的数据处理系统2300的一个
实施例。例如,系统2300可被实现为包括图1所示的设备100。需注意,虽然图23示出了计算
机系统的各种部件,但是其并不旨在表示使这些部件互连的任何特定构造或方式,因此此
类?#38468;?#19982;本发明并无密切关系。还应理解,具有更少部件的,或者可能具有更多部件的网络
计算机以及其他数据处理系统或其他消费电子设备也可与本发明结合使用。

如图23所示,数据处理系统形式的计算机系统2300包括耦接到一个或多个微处理
器2305和ROM(只读存储器)2307以及?#36164;?#24615;RAM 2309和非?#36164;?#24615;存储器2311的总线2303。
微处理器2305可以包括一个或多个CPU、GPU、专用处理器和/或其组合。微处理器2305可从
存储器2307,2309,2311检索指令并执行所述指令以执行上述操作。总线2303与这些各种部
件互连在一起,并且将这些部件2305、2307、2309和2311互连至显示控制器及显示设备2313
以及互连至诸如输入/输出(I/O)设备的外围设备,所述外围设备可以是鼠标、键盘、调制解
调器、网络接口、打印机和本领域熟知的其他设备。通常,输入/输出设备2315通过输入/输
出控制器2313耦接到系?#22330;R资?#24615;RAM(随机存取存储器)2309通常被实现为需要连续供电
以刷新或保?#25191;?#20648;器中的数据的动态RAM(DRAM)。

大容量存储装置2311通常为磁性硬盘驱动器或磁性光驱或光驱或DVD RAM或闪存
存储器或者即使在系统断电后也保持数据(例如,大量数据)的其他类型的存储器系?#22330;?#36890;
常,大容量存储装置2311也可以是随机存取存储器,虽然这并非是必需的。虽然图23显示大
容量存储装置2311为直接耦接到数据处理系统中的其余部件的本地设备,但应当理解,本
发明可利用?#29420;?#31995;统的非?#36164;?#24615;存储器,例如,通过诸如调制解调器或以太网接口或无线
网络接口的网络接口耦接到数据处理系统的网络存储设备。总线2303可包括通过本领域熟
知的各种桥接器、控制器和/或适配器相互连接的一条或多条总线。

图24示出了可以与本发明的一个实施方案结合使用的另一数据处理系统2400的
实施例。例如,系统2400可被实现为图1所示的设备100。图24中所示的数据处理系统2400包
括可以是一个或多个微处理器或者可以是片上系统集成电路的处理系统2411,并且数据处
理系统2400还包括用于存储供该处理系统运行的数据和程序的存储器2401。系统2400还可
以包括音频输入/输出子系统2405,其可以包括传声器和/或扬声器,从而(例如)通过所述
扬声器和传声器播放音?#21482;?#32773;提供电话功能。

显示器控制器和显示设备2409向用户提供视觉用户界面;这一数?#32440;?#38754;所包括的
图形用户界面可以与运行OS X操作系统的Macintosh电脑或者运行iOS操作系统的Apple
iPhone等上面显示的图形用户界面类似。系统2400还包括一个或多个无线设备2403,从而
与诸如图24所示的系统2400的其他数据处理系统通信。无线收发器可为WLAN收发器、红外
收发器、蓝牙收发器和/或无线蜂窝电话收发器。应当理解,未示出的额外部件也可以是系
统2400的部分,并且在某些实施方案中,也可以在该数据处理系统中使用比图24中所示更
少的部件。系统2400还包括一个或多个通信端口2417,从而与诸如图15的系统1500的其他
数据处理系统通信。通信端口可为USB端口、火线端口、蓝牙接口等。

数据处理系统2400还包括一个或多个输入设备2413,将所述输入设备提供为允许
用户向系?#31243;?#20379;输入。这些输入设备可为小键盘或键盘或触摸面板或多点触摸面板。数据
处理系统2400还包括任选的输入/输出设备2415,其可以是用于连接埠的连接器。应当理
解,如本领域所熟知的,可以使用未示出的一条或多条总线互连各种部件。图24所示的数据
处理系统可以是手提电脑或个人数?#31181;?#29702;(PDA),或者具有PDA式功能的蜂窝电话,或者包
括蜂窝电话的手提电脑,或者诸如iPod的媒体播放器,或者结合这些设备的若干方面或功
能的设备,诸如,将媒体播放器与PDA和蜂窝电话结合到一个设备或?#24230;?#35774;备或者其他消费
电子设备中。在其他实施方案中,数据处理系统2400可以是网络计算机或者?#24230;?#21040;其他设
备中的处理设备,或者可以是其他类型的所具有的部件少于或者多于图24所示的部件的数
据处理系?#22330;?br />

本发明的至少某些实施例可以是数?#32622;?#20307;播放器的一部分,例如便携式音乐和/
或视频媒体播放器,数?#32622;?#20307;播放器可包括呈?#32622;?#20307;的媒体处理系?#22330;?#23384;储媒体的存储设
备,并且可以进一步包括与天线系统和媒体处理系统耦合的射频(RF)收发器(例如,用于蜂
窝电话的RF收发器)。在某些实施例中,存储在远程存储设备上的媒体可通过RF收发器发送
到媒体播放器。例如,媒体可以是音?#21482;?#20854;他音频、静态?#35745;?#25110;运动?#35745;?#20013;的一个或多个。

便携式媒体播放器可包括媒体选择设备,例如得自Apple Inc.(Cupertino,CA)的
或iPod 媒体播放器上的点击轮(click wheel)输入设备、触摸屏输入设备、
按钮设备、可移动指示输入设备或其他输入设备。可以使用媒体选择设备来选择存储在存
储设备和/或远程存储设备上的媒体。在至少某些实施例中,便携式媒体播放器可包括显示
设备,该显示设备耦合到媒体处理系统以显示通过输入设备选择的并且通过扬声器或耳机
或者在显示设备上、或者在显示设备上且在扬声器或耳机上呈现的媒体的标题或其他指示
符。在公开美国专利7345671和美国公开专利2004/0224638中描述了便携式媒体播放器的
例子,通过引用将这两篇文件并入本文。

上述内容的各个部分可借助于诸如专用逻辑电路的逻辑电路来实现,或者借助于
微控制器或其他形式的执行程序代码指令的处理核来实现。因而,可利用诸如机器可执行
指令的程序代码来执行上述讨论所教导的过程,该机器可执行指令使得执行这些指令的机
器执行某些功能。在该上下文中,“机器”可为将中间形式(或“抽象”)指令转换为处理器专
用指令(例如,抽象执行环?#24120;热紜?#34394;拟机”(例如,Java虚拟机)、解译器、公共语言运行时、
高级语言虚拟机等)的机器,和/或设置在半导体芯片上的被设计为执行指令的电子电路
(例如,利用晶体管实现的“逻辑电路”),例如,通用处理器和/或专用处理器。上述讨论所教
导的过程也可通过(作为机器的替代或与机器结合)电子电路来执行,该电子电路被设计用
于执行过程(或其一部分)而不执行程序代码。

本发明还涉及一种用于执行本文所述的操作的装置。该装置可专门构造用于所需
的目的,或者其可包括由被存储在计算机中的计算机程序选择性地激活或重新配置的通用
计算机。这样的计算机程序可被存储在计算机可读存储介质中,例如其可以是但不限于任
何类型的盘(包括软盘、光盘、CD-ROM和磁光盘)、只读存储器(ROM)、RAM、EPROM、EEPROM、磁
卡或光卡或者任何类型的适于存储电子指令的介?#21097;?#23427;们中的每者均耦接到计算机系统总
线。

机器可读介质包括以机器(例如,计算机)可?#21015;?#24335;存储或传输信息的任何机构。
例如,机器可读介质包括只读存储器(“ROM”);随机存取存储器(“RAM”);?#25490;?#23384;储介?#21097;还?br />学存储介?#21097;?#38378;存存储器设备等。

制造的?#30772;?#21487;用于存储程序代码。存储程序代码的制造的?#30772;?#21487;体现为但不限于
一个或多个存储器(例如,一个或多个闪存存储器、随机存取存储器(静态、动态或其他))、
光盘、CD-ROM、DVD ROM、EPROM、EEPROM、磁卡或光卡、或适用于存储电子指令的其他类型的
机器可读介质。也可借助于包含在传播介质(例如,经由通信链路(例如网络连接))中的数
据信号将程序代码从远程计算机(例如,服务器)下载到请求计算机(例如,客户端)。

已按照对计算机存储器内的数据位进行操作的算法和符号表示来呈现前面的详
细描述。这些算法描述和表示是数据处理领域的?#38469;?#20154;员所使用的工具,而这些工具也能
最?#34892;?#22320;将其工作实质传达给该领域的其他?#38469;?#20154;员。在这里,并且一般地,将算法理解为
得到预期结果的自洽操作序列。操作是需要对物理量进行物理操纵的那些操作。通常,尽管
不是必须的,但这些量采用能够被存储、传送、组合、比较以及换句话讲操纵的电信号或磁
信号的形式。事实证明,有时(主要是出于通常用法的原因)将这些信号称为位、值、单元、符
号、?#22336;?#39033;、数量等是很方便的。

然而,应当记住,所有这些以及类似的术语?#21152;朧实?#30340;物理量相关联,并且其只是
应用于这些量的方便标签。除非另外特别说明,否则?#30001;?#36848;讨论中显而易见的是,可以理
解,在整个说明书中,使用诸如“处理”或“运算”或“计算”或“确定”或“显示”等的词语所做
的讨论是指计算机系统或类似的电子计算设备的动作和处理,其对计算机系统的寄存器和
存储器内被表示为物理(电子)量的数据进行操纵,并将其变换为计算机系统存储器或寄存
器或其他此类信息存储、传输或显示设备中的同样被表示为物理量的数据。

本文中所呈现的过程和显示并不固有地与任何特定计算机或其他装置相关。可以
将各种通用系统与根据文中教导的程序结合使用,或者可以证明构建一个更加专用的设备
来执行所描述的操作是很方便的。根据下文的描述,用于各种这些系统的所需结构将是显
而易见的。此外,本发明未参照任何特定的编程语言进行描述。应当理解,多种编程语言可
用于实现如本文所述的本发明的教导内容。

前面的讨论仅描述了本发明的一些示例性实施例。本领域的?#38469;?#20154;员将易于从此
类讨论、附图和权利要求书中认识到,可在不脱离本发明的实质和?#27573;?#30340;情况下进行各种
修改。

关于本文
本文标题:多域查询补全.pdf
链接地址:http://www.pqiex.tw/p-6091703.html
关于我们 - 网站声明 - 网?#38236;?#22270; - 资源地图 - 友情链接 - 网站客服 - 联系我们

[email protected] 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
平码五不中公式规律 红兰分布图 能在线买彩票吗 新疆11选5基本走势图百度彩票 吉祥棋牌游戏官网 胜负彩17146期开奖奖金 天天2棋牌下载 大连港股票行情 江苏十一选五开奖号码 娱网棋牌手机版下载k 湖南幸运赛车软件下载