用于集群化的方法和系统的制作方法
【专利说明】
[0001] 本申请是申请日为2009年6月12日，题为"用于集群化的方法和系统"的发明专 利申请No. 200980131720. 9的分案申请。
技术领域
[0002] 本申请总地涉及基于网络的查询的领域，更具体而言涉及搜索引擎的领域。
【背景技术】
[0003] 搜索引擎可以对文档中的字词编制索引以形成倒排索引，以便当用户键入查询 时，可以基于查询中的字词取回合格的文档。流行的搜索查询可能返回数千的结果，很难在 这些结果中巡览以找到相关的结果。另外，由于许多查询是一般化的，因此很难确定用户希 望按什么样的顺序给出结果。
【附图说明】
[0004] 在以下对本发明的示例性实施例的详细描述中，参考了形成本文的一部分的附 图，这些附图仅是作为例示而示出的，其中示出了实现本发明的具体实施例。要理解的是， 在不脱离本发明的范围的情况下，也可利用其他实施例，并且可以做出结构改变。
[0005] 在附图中作为示例而不是限制图示了一些实施例，其中：
[0006] 图1是根据示例性实施例的示例性的基于网络的系统的框图；
[0007] 图2是根据示例性实施例的可部署在图1的系统内的示例性查询子系统的框图；
[0008] 图3和4是示出根据示例性实施例的用于查询处理的方法的流程图；
[0009] 图5是根据示例性实施例的示例性查询集群化图；
[0010] 图6和7是示出根据示例性实施例的用于查询处理的方法的流程图；
[0011] 图8-10是根据示例性实施例的示例性查询集群化图；
[0012] 图11是示出根据实施例的网络系统的网络图，该网络系统具有被配置用于通过 网络交换数据的客户端-服务器体系结构；
[0013] 图12是示出作为基于网络的市场的一部分提供的多个网络和市场应用的示例性 实施例的框图；并且
[0014] 图13是采取计算机系统的示例性形式的机器的框图表示，在其内可以运行用于 使得该机器执行这里论述的方法之中的任何一种或多种的一组指令。
【具体实施方式】
[0015] 描述了用于集群化的示例性方法和系统。在以下描述中，出于说明目的，记载了许 多具体细节以帮助透彻理解示例性实施例。然而，对于本领域的技术人员来说很明显的，没 有这些具体细节也可以实现本发明的实施例。
[0016] 因此，以下描述包括体现本发明的例示性系统、方法、技术、指令序列和计算机器 程序产品。在以下描述中，出于说明目的，记载了许多具体细节以帮助透彻理解发明主题的 各种实施例。然而，对于本领域的技术人员来说很明显的，没有这些具体细节也可以实现发 明主题的实施例。另外，没有详细示出公知的指令实例、协议、结构和技术。
[0017] 这里使用的术语"或"可以被解释为包含性的或排他性的。类似地，术语"示例性" 仅被解释为表示某事物的示例或样本，但不一定是实现一个目标的优选或理想手段。此外， 虽然以下论述的各种示例性实施例关注的是集群化的各个方面，但是给出这些实施例只是 为了公开的清晰。
[0018] 在一个示例性实施例中，接收搜索查询。基于该搜索查询来执行搜索以获得项目 的列表。将项目的列表提供给集群化引擎。从集群化引擎接收多个项目集合。基于对所述 多个项目集合的接收而提供对该搜索查询的响应。
[0019] 在另一示例性实施例中，接收搜索查询。基于该搜索查询来执行搜索以获得项目 的列表。基于集群化技术从项目的列表识别多个项目集合。基于对所述多个项目集合的识 别来提供对该搜索查询的响应。
[0020] 在另一示例性实施例中，接收搜索查询。基于该搜索查询来执行搜索以获得项目 的列表。将项目的列表提供给集群化引擎。从集群化引擎接收多个项目集合。对针对该搜 索查询的所述多个项目集合编制索引。接收另外一搜索查询。基于对所述多个项目集合的 索引编制来执行搜索。基于对该搜索的执行来提供对该搜索查询的响应。
[0021] 在另一示例性实施例中，接收搜索查询。基于该搜索查询来执行搜索以获得项目 的列表。基于集群化技术从项目的列表识别多个项目集合。对针对该搜索查询的所述多个 项目集合编制索引。接收另外一搜索查询。基于对所述多个项目集合的索引编制来执行搜 索。基于对该搜索的执行来提供对该搜索查询的响应。
[0022] 在另一示例性实施例中，搜索结果被集群化成相似项目的群组并且每个集群被命 名。在两级接口中，第一级可示出集群名称，并且点击这些集群名称可以示出集群中的项 目。此外，集群可以是层次化的。可以动态地（实时地）创建集群，或者可以创建静态集群 索引并且实时地根据索引识别集群。
[0023] 在另一示例性实施例中，所创建的索引被用于搜索、导航、促销、分类、广告等等。
[0024] 图1示出了示例性系统100,其中，客户端机器102通过网络104与提供者106通 信。操作客户端机器102的用户可以与提供者106或数据源108通信以向提供者106提出 查询。
[0025] 客户端机器102的示例包括机顶盒（STB)、接收机卡、移动电话、个人数字助理 (PDA)、显示设备、便携式游戏单元以及计算系统；然而也可使用其他设备。
[0026] 客户端机器102和提供者106用来通信的网络104可包括全球移动通信系统 (GSM)网络、因特网协议（IP)网络、无线应用协议（WAP)网络、WiFi网络或IEEE 802. 11标 准网络，以及其各种组合。也可使用其他传统的或以后开发的有线和无线网络。
[0027] 提供者106还可与数据源108通信。数据源108可包括用户数据114或项目116。 用户数据114可包括关于提供者106的用户的信息。项目可包括通过提供者106可供销售 的项目，例如文档、视频等等。
[0028] 提供者106或客户端机器102可包括接收搜索查询并提供对搜索查询的响应的查 询子系统110。集群化引擎112可接收项目的列表并基于对集群化技术（例如K均值）的 应用来提供来自提供者106的接收项目集合（例如集群）。
[0029] 图2示出了查询子系统110的示例性实施例，该查询子系统110被部署在系统 100 (参见图1)的提供者106或客户端机器102中或者以其他方式部署在另一系统（未示 出）中。查询子系统110可包括搜索查询接收模块202、搜索模块204、列出项提供模块206、 项目集合接收模块208、项目集合识别模块210、索引编制模块212、集群识别模块214或响 应提供模块216。也可包括其他模块。
[0030] 搜索查询接收模块202接收一搜索查询或另外一搜索查询。搜索模块204基于该 搜索查询执行搜索以获得项目（或记录）的列表、集群标识符，或者基于对项目集合的索引 编制执行搜索。
[0031] 列表提供模块206将项目（或记录）的列表提供给集群化引擎112。项目集合接 收模块208从集群化引擎112接收项目集合。项目集合识别模块210基于集群化技术从项 目的列表识别项目集合。
[0032] 索引编制模块212针对搜索查询对项目集合编制索引。集群识别模块214将集群 标识符与被编制索引项目集合关联起来或者基于该描述来为另外一搜索查询识别集群标 识符。
[0033] 响应提供模块216基于对项目集合的接收、对项目集合的识别或对搜索的执行来 提供对搜索查询的响应。
[0034] 现在同时参考图1和3,示出了根据示例性实施例的用于查询处理的方法300。方 法300是由系统100 (参见图1)的提供者106或客户端机器102执行的或者