对分布式搜索的结果进行货币化和优先级区分的制作方法

专利名称：对分布式搜索的结果进行货币化和优先级区分的制作方法
对分布式搜索的结果进行货币化和优先级区分背景领域所描述的诸方面涉及交互的工作空间和普遍的计算。更具体地，本发明涉及不同 计算平台群体的基础设施以容易地利用位于分布式系统中的一个或更多个分开的搜索服 务，该一个或更多个分开的搜索服务的结果可以为运营商生成收入。背景客户机设备的用户群体的运营商在竞争性的演进通信市场中竞争。很难满足对各 种服务的用户期望，尤其在分布式计算机系统上更是如此。通常，用户期望在具有不同的优 选服务供应商方面彼此相异，这对于搜索而言尤其成立。另外，某些类型的内容可能被分离 在具有挫败元搜索的专有搜索引擎的分布式网络的不同节点中。诸如但并不限于因特网的分布式计算机系统的特征在于同时在相异且地理上不 同的大处理器阵列上执行的许多相异进程之间的快速实时交换。分布式计算机系统的资源 通常在空间上是分开的，并且其应用的执行往往涉及可能在时间上广泛分开的多个执行线程。在用户难以获得其优选搜索结果的这些困难下，对于搜索引擎供应商、可搜索的 专有数据内容的维护商，和通过此类搜索来寻求吸引客户机设备的用户的注意力的商品或 服务广告商而言存在相应的困难。这对于作为移动通信设备的客户机设备的用户而言尤其 成立。间歇性的查看、受约束的用户接口以及有限的通信信道带宽限制了以经评级的方式 来突出地呈现搜索结果的机会。概述以下呈现了本发明的简化概述，以提供对本公开的某些方面的基本理解。此概述 不是详尽纵览，且既非旨在指认出关键性或决定性要素，也非旨在界定此类方面的范围。其 目的是以简化的形式给出所描述的方面的一些概念，作为后面给出的更加详细的描述的前序。在一个或更多个方面及其相应的公开中，结合诸如手持式通信设备之类的客户机 设备的使用描述了各种特征以经由松散耦合的分布式网络来搜寻内容。具体地，客户机设 备群体的运营商可以通过索求与搜索结果相关联的出价以为客户机设备突出地对这些结 果进行排名的方式来生成收入和或许更相关的搜索能力。在一个方面，一种方法通过在元组空间中定义搜索评级出价过程来促成经评级的 分布式搜索。基于来自客户机设备的搜索查询来将搜索对象放置在元组空间中。多个搜索 结果对象被检测为已被放置在元组空间中。接收与该多个搜索结果对象中选定的一个搜索 结果对象相关联的至少一个评级出价。随后，向客户机设备返回搜索结果对象中选定的一 个搜索结果对象被突出地排名的搜索结果。在其他方面，至少一个处理器包括用于执行促成经评级的分布式搜索的方法的模 块。一种计算机程序产品包括用于执行促成经评级的分布式搜索的方法的指令。一种设备 提供用于执行促成经评级的分布式搜索的方法的装置。
在又一方面，一种装置用元组空间来促成经评级的分布式搜索。运营商门户从客 户机设备接收搜索查询。连接至运营商门户和元组空间的搜索网关基于来自客户机设备的 搜索查询来将搜索对象放置在元组数据中。搜索网关检测放置在元组空间中的多个搜索结 果对象并且接收与该多个搜索结果对象中选定的一个搜索结果对象相关联的至少一个评 级出价。运营商门户向客户机设备返回搜索结果对象中选定的一个搜索结果对象响应于该 评级出价而被突出地排名的搜索结果。在另一方面，一种用于请求经评级的分布式搜索的方法接受输入客户机设备的用 户接口的搜索查询。该搜索查询被发送给网络，该网络在元组空间中定义搜索评级出价过 程，将来自客户机设备的搜索对象放置在该元组空间中，检测放置在该元组空间中的多个 搜索结果对象，接收与该多个搜索结果对象中选定的一个结果搜索对象相关联的至少一个 评级出价。由客户机设备接收搜索结果对象中选定的一个搜索结果对象被该网络突出地排 名的搜索结果。在其他方面，至少一个处理器包括用于执行请求经评级的分布式搜索的方法的模 块。一种计算机程序产品包括用于执行请求经评级的分布式搜索的方法的指令。一种设备 提供用于执行请求经评级的分布式搜索的方法的装置。在又一方面，一种用于请求经评级的分布式搜索的装置具有客户机设备的用于接 受搜索查询的输入的用户接口。通信组件向网络发送该搜索查询，该网络在元组空间中定 义搜索评级出价过程，将来自客户机设备的搜索对象放置在该元组空间中，检测放置在该 元组空间中的多个搜索结果对象，接收与该多个搜索结果对象中选定的一个结果搜索对象 相关联的至少一个评级出价，以及接收去往客户机设备的搜索结果。用户接口随后呈现搜 索结果对象中选定的一个搜索结果对象被该网络突出地排名的搜索结果。为能达成前述及相关目的，一个或更多个方面包括在下文中充分描述并在所附权 利要求中特别指出的特征。以下描述和附图详细阐述了某些解说性方面并仅仅是指示了可 采用这些方面和版本的原理的各种方式中的若干种。结合附图考虑下面的详细描述，则其 他优点和新颖特征将变得清楚，并且所公开的版本旨在包括所有此类方面及其等效技术方 案。附图简述

图1是用于使运营商跨分布式网络利用一个或更多个分开的搜索能力的系统的 一个方面的示意图。图2是可与图1的系统一起工作的通信网络的一个方面的示意图。图3是根据一个方面的具有已错开的优化的经评级搜索结果的解说性客户机设 备的图示。图4是根据一个方面的由图1的分布式网络执行的用于跨分布式网络的一个或更 多个分开的搜索实体来进行搜索并根据搜索出价来优化结果排名的方法体系的时序图。图5是根据一个方面的由图1的运营商执行的用于分布式搜索和结果排名的方法 体系的流程图。详细描述运营商向诸如移动通信设备之类的客户机设备群体提供服务，包括经由运营商门 户来访问搜索服务。搜索网关放置包含从门户输入提取的搜索描述符的搜索对象。保护用户隐私的搜索对象被置入分布式交易对象(元组)空间。监视该空间的解析器读取这些搜 索描述符并协调待执行的且结果对象被重新放回该空间的外部搜索。网关从该空间移除这 些搜索结果对象，从而使它们与用户搜索相匹配以向客户机设备的用户报告。由此，可以跨 分布式系统访问增大的内容量。如在本申请中所使用的，术语“组件”、“模块”、“系统”等旨在指示计算机相关实 体，这些计算机相关实体或者是硬件的、软硬件组合的、软件的，或者是执行中的软件的。例 如，组件可以是但不被限定于在处理器上运行的进程、处理器、对象、可执行件、执行的线 程、程序、和/或计算机。作为解说，运行在服务器上的应用和该服务器两者都可以是组件。 一个或多个组件可驻留在进程和/或执行的线程内，并且组件可局部化在一台计算机上和 /或分布在两台或多台计算机之间。措辞“示例性”在本文中用于表示用作示例、实例、或解说。本文中描述为“示例 性”的任何方面或设计不必被解释为优于或胜过其他方面或设计。另外，该一个或更多个方面可以通过使用标准编程和/或工程技术产生软件、固 件、硬件、或其任何组合以控制基于计算机实现所公开的方面来实现为方法、装置或制造 品。本文中所使用的术语“制造品”(或替换地，“计算机程序产品”)旨在涵盖可从任何计 算机可读设备、载体、或介质访问的计算机程序。例如，计算机可读介质可包括，但不限于， 磁性存储设备(例如，硬盘、软盘、磁条等)、光盘(例如，压缩盘(CD)、数字多功能盘(DVD) 等)、智能卡、以及闪存设备(例如，记忆卡、记忆棒等)。另外应该领会，载波可以被用于载 带计算机可读电子数据，诸如那些用于传送和接收电子邮件或用于访问如因特网或局域网 (LAN)等网络的数据。当然，本领域的技术人员将会认识到，可以对这种配置进行许多修改 而不会脱离所公开的方面的范围。各方面将以可包括数个组件、模块等的系统的方式来呈现。将理解和领会，各种系 统可包括外加的组件、模块等，和/或可以并不完全包括结合这些附图所讨论的组件、模块 等。也可以使用这些办法的组合。本文中所公开的各种方面可以在包括利用触摸屏显示器 技术和/或鼠标和键盘类型接口的设备的电子设备上执行。此类设备的示例包括(桌面型 和移动型)计算机，智能电话、个人数字助理(PDA)、以及其他有线和无线的电子设备。在图1中，根据一个方面，分布式系统100允许诸如移动通信设备之类的客户机设 备104的用户102访问运营商108的门户106以访问来自一个或更多个搜索引擎110的 搜索结果。为了解决“非门户(off-portal)”内容的挑战，运营商108利用创生被放置在 Linda样式的分布式交易系统(“元组空间”)116中的搜索对象114的搜索网关112。搜索 网关112通过创生搜索描述符118来构造搜索对象，该搜索描述符118可包括实际的搜索 项并且附加地包括诸如内容媒体的类型和其他搜索限制之类的其他参数。对象体120捕捉 用户102的标识和如何向用户102返回搜索结果，然而，此信息仅对于搜索网关是可见的。搜索对象114是与其他元组交互以接收被请求的搜索以及或许出价、信息的元 组。“元组空间”是被组织为元组群的全局共享的关联寻址的存储器空间。“元组”是元组 空间系统的基本元素。在类Linda的基于元组空间的协作语言的上下文中，元组是具有某 些类型的字段或值的向量。在更宽泛的意义上，“元组”是信息存储系统中的条目。例如，关 系数据库系统中的行可被称为元组。在类Linda的语言中，被称为“模板”的构造被用来经由匹配技术来关联寻址诸元组。如果模板和元组具有相等数目个字段并且如果每个模板字段匹配于相应的元组字段， 那么该模板匹配于该元组。基于元组空间的协作语言提供一种简单而强大的用于进程间通信和同步的机制， 该机制是并行和分布式编程的关键。具有要共享的数据的进程生成元组并将该元组放置在 元组空间中。需要数据的进程简单地向元组空间请求元组。元组空间程序可以出于包括以下各原因的数个原因而更易于编写和维护(1)目的地去耦(全匿名通信)——元组的创生者不需要知道该元组的未来使用 或其目的地。(2)空间去耦——因为元组是使用关联寻址方案来检索的，所以多个地址空间不 相交的进程可以按相同的方式来访问元组。(3)时间去耦——元组具有其自己的寿命，而与生成它们的进程或者可能读取它 们的任何进程无关。这使时间不相交的进程能够无缝地通信。元组空间的实现可以是“封闭式的”或者“开放式的”。封闭式实现使用对对象和 源代码的编译时间分析来提供高效率的封闭程序。开放式实现允许进程、代理和程序通过 元组空间协作，而无需要求任何先验知识的运行时系统。实质上，开放式实现提供持久数据 存储。Linda语言使用三种标准指令或原语。它们是(连同其非正式的语义)(1) out (元组)将元组插入元组空间。(2) in (模板)如果存在匹配于该模板的元组，那么移除该元组并将其返回给执行 该in的代理。如果没有匹配的元组可用，那么原语阻挡直至匹配的元组可用。(3)rd(模板)如果存在匹配于该模板的元组，那么将该元组的副本返回给执行该 rd的代理。如果没有匹配的元组，那么原语阻挡直至匹配的元组可用。返回图1，元组空间116包括数据贮藏库，由搜索网关112放置在元组空间116中 的搜索对象(数据元组114)中的每个搜索对象和元组空间116中的解说性服务元组IM 各自包括具有包含元组类型1 和元组属性1 的有序数据集的对象。另外，元组属性1 可以取决于元组类型1 来变动。元组空间116包括用于接收例如元组IM之类的数据对 象的抽象空间并包括可以在该空间内执行的预定操作集。例如，预定函数集可包括“in”函 数和“rd”函数，这两个函数均取通过在给定情况下使输入参数与存在于元组空间内的那些 值相匹配的方式来允许对该空间中的特定元组的选择的输入参数。另外，“in”和“rd”函 数两者均可具有非阻挡等效函数(inp和rdp)。在一些方面，预定函数集可包括诸如JAVA 方法之类的可在元组空间116和元组IM两者上执行的操作集。另夕卜，在特定示例中，每个元组124是com. qualcomm. qspaces. linda. Tuple类或 子类的实例，并且被创建带有由在元组1 被构造时指定的对象阵列定义的属性集128。该 阵列可以是零长度的，然而在一些方面，该阵列可以不为空。另外，在一些方面，该阵列中没 有哪一个个体属性对象可以为空。在一些方面，当元组IM被首次构造时并且每当从各个元组检索各个属性1 时， 可以使用非常快速形式的存储器内串行化来防御性地复制该对象阵列。此过程允许元组 124是不变的，并且因此确保元组1 所驻留的元组空间116的完整性。在上述方面，元组相等遵守任何JAVA对象的一样的相等原则，包括声明若tl.等于(t2)则t2.等于(tl)的对称规则。具体地，一元组等于另一元组，例如，若已知作为模板的t2满足以下准则，则 tl.等于(t2)1)模板t2的类126是与元组tl的类126相同的类。2)模板t2的属性128等于元组tl的属性128，这意味着t2的属性128与tl的 属性1 相同，而无论它们的次序如何。在其他方面，一元组匹配于另一元组，例如，若已知作为模板的t2满足以下准则， 则tl.匹配(t2)1)模板t2的类1 是与元组tl的类1 相同的类或者是元组tl的超类。2)模板t2的属性128匹配于元组tl的属性128，这意味着t2的属性1 是tl 的属性128的相同集合或子集，而无论它们的次序如何。当使一个元组与另一元组相匹配时，该对称准则不成立，所以tl.匹配(U)未必 等同于t2.匹配(tl)。在一些方面，一组元组属性1 与另一组元组属性的比较使用正常的对象相等准 则，所以被用作元组属性1 的任何对象可以实现object, equals (Object obj)和object, hashcode ()方法。元组1 被带有租约130地添加至元组空间116。租约130是例如以毫秒为单位 所指定的时段，该时段定义元组将保留在相应元组空间116中多久。例如，具有零值的租约 130可以指示相应元组从不到期。一旦关于相应元组的租约130已到期，那么就自动地从元 组空间116移除该元组。所描绘的元组IM可以是服务元组而不是诸如搜索对象114之类的数据元组。服 务元组IM表示与元组空间116的诸如网关112之类的客户机交互的服务。另外，服务元 组1 就其本身也是自主的“活”JAVA对象，这些对象也可以与元组空间116和该空间中的 其他元组交互。可以按与其他元组相同的方式，例如通过匹配元组的类1 和属性128，来 发现服务元组124。在一些方面，可以不按此方式来使用服务元组124，而是通过将诸如数 据元组114之类的其他元组放置在元组空间116中的方式间接地与服务元组106交互。例如，诸如相应网关112之类的客户机可以创生具有属性“abc”和“123”的类A 的数据元组124，并将该元组放置在元组空间116中。由此，可以使用以下符号来描述数据 元组1 (A，“abc”，123)。服务元组124是可以按与客户机应用相同的方式来与元组空间116交互的活对 象。由此，在此示例中，服务元组124已被实例化并正在用对应类A和任何属性的匹配模板 126阻挡从元组空间116对任何元组的的读取。此类匹配准则可以如下来描述(A, ？ S, ？ χ)其中？ s和？ χ意味着字符串s和整数χ的任何值将被匹配。因此，元组空间116 匹配来自服务元组124的模板，并且将随后从元组空间116读取元组114。以此方式，所描 述的方面向服务传递元组形式的参数。另外，在系统100中，将表示用户接口的对象嵌入服务对象本身是可能的。考虑以 下用户接口服务元组
(A, [Java], [Flash], [uiOne])此类服务元组(未示出)包含在JAVA ，ADOBE FLASH和高通公司(圣地亚哥，加 利福尼亚)的uiOne 技术中定义的三个用户接口对象。在移动性的上下文中，这些方面 使得能够跨各种无线设备供应服务，每个无线设备具有其自己特定的要求，无论是在支持 诸如Java、Flash或uniOne之类的不同技术方面，还是甚至在单个技术的多个变体方面， 该多个变体可任选地包括对屏幕大小或其他因设备而异的性质的优化。因此，用元组空间 116中表示的分布式计算实体通过能够定位用户接口服务对象并且随后从其加载用户接口 组件的方式来增强容易地通信的能力。回顾图1，一个或更多个搜索解析器132或许动态地连接至元组空间132。解析器 132被描绘为用搜索监视器元组134来监视元组空间116中的搜索对象114。解析器132 用作定制搜索机制以将搜索描述符118格式化成关于相应搜索引擎110的办法搜索查询格 式。在一些实例中，描述符118提出诸限制，这些限制使得放弃不适用于该搜索的特定搜索 引擎，诸如专用于不被搜索的媒体内容(例如，音频MP3文件)的专有数据库的搜索引擎。 应当领会，各种组合和数目的搜索引擎110由此可被动态地征用以执行搜索。一旦完成各 个搜索，每个搜索解析器132创生被放置回元组空间116的搜索结果元组136。运营商108的搜索网关112关于此搜索以及或许客户机设备104的其他用户102 的其他待决搜索的结果监视元组空间116。此监视是由结果/出价监视器元组138来描绘 的。例如，服务元组可以监视所有搜索的结果，或者对应每个待决搜索，一定制数据元组可 被放置在空间116中并或许具有为分配给该搜索的历时所选择的租约130。一旦检测到搜 索结果元组136，网关112就使这些元组136从空间116移除。包含在每个搜索结果元组 136中的私有对象体120被提取，以使得该一个或更多个搜索结果集合可被收集并经由门 户106返回给正确的用户102。应当领会，对象体120可以足以标识用户102本身和向相应的客户机设备104发 送这些结果的方式。替换地，出于增加的私有性和/或减小的消息大小或其他原因，对象体 120可被限于唯一性代码，该唯一性代码可被由运营商108维护的待决搜索数据结构140参 弓丨。另外，可以参照由运营商108维护的用户数据库142来为账单目的(例如，每次搜索费 用等)监视或者限制(例如，经授权用户等)门户106的使用。作为一种以对用户102具有极大适用性的方式来有利地对搜索结果进行排名和/ 或通过提供搜索服务来增强所生成的收入的方法，网关112可以索求评级出价作为将搜索 对象114放置在空间116中的一部分。此类安排可以是预先存在的且是隐式的。替换地或 补充地，每个搜索对象114可以通过纳入可任选地由搜索解析器132来操作的出价因素属 性144的方式来索求出价。例如，出价因素属性144可以指定要被报告的出价参数(例如， 出价者的身份、排在首位的出价值、排位在首五个列表内的出价值、排位在受约束的移动设 备显示器的首屏内的出价值、等等)。此出价因素属性144可包括关于可能被广告商重视的 用户的人口统计学信息(例如，位置、年龄群、社会经济阶层、等等)。搜索解析器132可以 由此包括出价响应属性146作为搜索结果136的一部分。替换地或补充地，诸如广告商148之类的第三方可以用向结果/出价监视器138 提供出价的商品/服务出价元组150而关于适用的搜索对象114和/或搜索结果对象136 来监视空间。网关112由此使这些出价与恰适的搜索相关联并执行出价/排名优化过程152，从而在记帐组件154中记下出价的接受以用于后续记帐事件。参照图2，例如，通信网络300包括一个或多个在此情形中为无线电话设备的客户 机设备302，其利用无线网络304来与具有网络设备或服务器308和/或存储设备310和/ 或数据源312的有线网络306(例如，局域网LAN)通信。网络设备/服务器308和/或存 储设备310中的一者或两者可包括元组空间116和系统100的以上所讨论的组件的一些部 分。其他的数据源312可包括处理器和与该处理器处于通信的存储器，其中该存储器包括 具有元组生成逻辑的元组生成模块，该元组生成逻辑用于从用于容易地与诸如基于web的 交易服务之类的未知服务接口的任何数据源来生成多个数据元组。具体地，无线设备102 包括计算机平台314，该计算机平台314具有诸如经由应用编程接口(API) 320来与处理器 318通信的存储器316，该API 320使得能够与诸如足以使用位于元组空间116中的门户 (图1)的客户机标识组件322和搜索服务接口 3M之类的任何驻留应用交互。另外，网络设备或服务器308和/或存储设备310和/或数据源312可包括处理 器和与该处理器处于通信的存储器，以及存储在该存储器中且可由该处理器执行的接口、 搜索和评级模块(未描绘)，其中该接口、搜索和评级模块包括如以上所描述的元组空间 116、搜索服务元组106和评级服务元组118。无线网络304经由承运商网络3 连接至有 线网络306。网络设备或服务器308和/或存储设备310和/或数据源312可以存在于具 有希望提供社区管理能力和/或蜂窝电信服务的任何其他网络组件的通信网络300上。网 络设备或服务器308和/或存储设备310和/或数据源312可以通过可以是诸如因特网、 安全LAN、WAN或其他网络之类的数据链路的数据链路3 和330与承运商网络3 通信。 承运商网络3 控制向移动交换中心(MSC)332发送的消息(一般为数据分组)。另外，承 运商网络3 通过诸如因特网和/或POTS (普通老式电话业务)之类的网络来与MSC 332 通信。例如，在网络330中，网络或因特网部分转运数据并且POTS部分转运语音信息。MSC 332可以通过诸如用于数据转运的数据网络和/或因特网部分以及用于语音信息的POTS部 分之类的另一网络336连接至多个基站(BTS) 334。BTS 334最终例如分别使用诸如码分多 址(CDMA)和短消息服务(SMQ之类的预定语音和/或数据分组服务或者任何其他空中方 法来无线地向无线通信设备302广播消息。因此，与系统100 (图1)相组合的通信网络300 允许元组空间116中的数据对象之间的搜索发起和报告。应当注意，图2是更全面地解说无线通信网络的组件和本系统的一个方面的元件 的相互关系的代表图。通信网络300仅是示例性的并可包括任何系统，由此诸如无线通信 设备302之类的远程模块在空中在彼此之间和之中和/或在包括但不限于无线网络承运商 和/或服务器的无线和/或有线网络的其他组件之间和之中进行通信。在图6中，解说性移动通信设备400可用作用于经由图形用户界面(⑶1)402来远 程地访问和控制接口、搜索和评级服务的客户机设备，该⑶I 402可包括诸如具有四个光 标键406和选择按钮408以及左、中和右菜单按钮410、412和414的拨号音多功能(DTMF) 按键板404之类的物理控件。⑶I 402可包括如所描绘的显示器416。替换地，具有触摸屏 能力的显示器也可被用来提供软输入控件(未示出)。显示器416可以描绘在搜索选项卡 420、播放器选项卡422、寻找(本地)选项卡4M和链接选项卡4 的选项卡阶层下组织的 动态索引418。索引418可包括已支付排位A和B条目4 和430继以未支付的搜索结果 A和B条目432和434的排名。可以是交互式的广告横幅436被有利地选择以对应于与正在描绘的列表有关的媒体购买机会或者附属服务。在图7中，用于接口、搜索和评级服务的解说性方法体系500始于框502，其中在 元组空间中接收来自客户机设备的搜索数据元组。在框504中，搜索服务提供允许客户机 设备与元组空间中的服务交互的接口属性。在框506中，从服务元组向一个或更多个搜索 引擎传递搜索请求，该一个或更多个搜索引擎在框508中将搜索结果数据元组放置在元组 空间中。评级服务在框510中接收这些搜索结果，并且在框512中向广告商转发出价的结 果。在框514中接收并优化这些出价(例如，通过贪婪算法进行的收入最大化。)在框516 中可将对出价的接受报告为用于跟踪的评级数据元组以保护收入。在框518中，按照接口 类型来格式化经评级的结果并且在框520中将这些经评级的结果放置在元组空间中以供 客户机设备检索。在图3中，解说性移动通信设备400可用作用于经由图形用户界面(⑶I) 402来远 程地访问和控制接口、搜索和评级服务的客户机设备，该GUI 402可包括诸如具有四个光 标键406和选择按钮408以及左、中和右菜单按钮410、412和414的拨号音多功能(DTMF) 按键板404之类的物理控件。⑶I 402可包括如所描绘的显示器416。替换地，具有触摸屏 能力的显示器也可被用来提供软输入控件(未示出)。显示器416可以描绘在搜索选项卡 420、播放器选项卡422、寻找(本地)选项卡4M和链接选项卡4 的选项卡阶层下组织的 动态索引418。索引418可包括已支付排位A和B条目4 和430继以未支付的搜索结果 A和B条目432和434的排名。可以是交互式的广告横幅436被有利地选择以对应于与正 在描绘的列表有关的媒体购买机会或者附属服务。在图4中，用于在松散耦合的网络上执行分布式搜索的方法体系600被描绘为由 移动设备602、运营商门户604、运营商搜索网关606、Linda类型的分布式(例如，元组等) 空间服务器608、一个或更多个搜索解析器610和相应搜索引擎612构成的网络实体之间的 呼叫。订户使用移动设备602来向运营商门户604发送搜索请求(框620)。例如，搜索项 可以是Madonna或“光线”。运营商门户网站604向搜索网关606转发搜索查询(框622)， 该搜索查询包括描述符和足以向用户返回搜索结果的信息。搜索网关606进而用搜索描述 符来封装私有对象体(框624)，这些搜索描述符可有利地包括出价因素以索求对搜索结果 排名/包含的出价。搜索对象拟6被放置在由元组空间服务器608维护的元组空间中，并 且搜索网关为搜索请求的结果监视服务器608 (框628)。由解析器610作出的对元组空间的原有监视(框630)或者警告解析器610的另 一连接导致搜索对象6 的搜索描述符的匹配(框63 。搜索解析器610格式化搜索查询 以将该搜索与相应搜索引擎612接口(框634)。搜索引擎612随后执行搜索(框636)并 向解析器610返回搜索结果(框638)。解析器610将这些搜索结果纳入元组对象，该元组 对象包括如所接收到的即使在对于解析器610而言不可见的情况下也保持追溯到其他原 始用户搜索的对象体(框640)。除了放置结果对象之外，解析器610可包括预约出价以形 成被放置在由元组服务器608维护的空间中的结果/出价对象644(642)。网关606匹配这些搜索结果并从该空间移除对象644连同放置在该空间中的其他 搜索结果对象(框646)。搜索网关606解开对象644以从与对象体相关的一个或更多个搜 索结果对象收集搜索结果(框648)。对于在其中包括出价的实例而言，此信息被用来对搜 索结果进行评级和/或排名以及对那些出价被接受的出价者进行记账(框650)。门户604向用户返回经排名的搜索结果(框652)。在图5中，可以通过纳入用于由第三方(例如，搜索引擎、广告商等)对结果评级 出价的方式体系700来进一步增强从分布式搜索的搜索结果进行的收集。在框702中，接收 用户搜索查询。在框704中，认证用户。在框706中形成搜索描述符。例如，搜索查询项可 在逻辑上被定义为精确短语、某一接近度内的逻辑组合、被显示地添加至查询的复数形式、 被添加至查询的同义词、等等。为推断对搜索结果的用户偏好的目的，可以添加对用户的某 些分类。有利地，在框708中，这些用户人口统计还可以是对搜索结果排位的索求出价的一 部分。不仅用预期的用户偏好或期望来完善搜索，而且搜索结果的供应商或其他第三方可 以对将特定的搜索结果放置在列表顶部或者列表顶部的指定附近之内出价。在框710中，允许用户和/或客户机设备的特定标识的信息呈现为私有的并被添 加至安全的对象体以供随后连同搜索结果一起返回。在框712中，该搜索对象随后被放置 在Linda类型的分布式空间(“元组空间”)中。在框714中，运营商的搜索网关可以随后 为这些结果监视元组空间。一旦在框716中为搜索结果对象的搜索描述符找到元组匹配， 那么就从元组空间移除该搜索结果对象(718)。此后，在框720中作出关于时间是否到期的 另一确定以等待搜索结果。如果还没有结果被检测到，那么此时间到期的范围可以具有较 长历时，并且如果至少一个结果对象已被检测到，那么此时间到期的范围可以具有较短历 时。如果在框720中没有到期，那么过程返回框716。如果在框720中到期，那么在框722 中收集用户搜索的结果。对于与出价相关联的那些结果而言，在框724中验证这些出价。该验证可包括以 下检查中的一个或更多个检查。第一，可以为被允许出价的实体参引资格预审列表以避免 名誉不好的实体不适当地主导搜索结果排名。第二，准则可以排除高级别地放置与搜索查 询相关较弱的某些项。例如，第三方可能愿意将用于买鞋的链接放置在每个列表的顶部，而 无论与鞋子有关的任何事物是否在鞋查询中。可以作出独立的相关，或者受信任的搜索引 擎的列表可以足以过滤此类假造的出价。第三，可以为用户偏好参引用户认证以排除某些 类型的结果。例如，如果某些用户愿意接受与出价相关联的搜索结果，那么他们可以接受较 低的订阅费率。其他用户可以作为对搜索服务的溢价订阅费率的回报而排除基于出价的评 级结果。第四，出价可包含拒绝接受的前提条件，尤其是在自动搜索的有限的时间约束之 内。随后在框726中，为排名来优化经验证的出价。此优化可以根据寻找收入最大化 的贪婪算法。约束可被包括以将生成收入的搜索结果限制到显示器的某个部分或者某个数 字计数(例如，1-3个列表)。为了强调，被接受的出价可以按突出显示的方式来显示，诸如 在广告横幅而不是在列表中。随后，在框7 中，记下被接受的那些出价以用于将来的记帐 区间。此账单可以反映列表由用户激活为出价的条件，还是增强出价值。结合本文中公开的方面描述的各种解说性逻辑、逻辑板块、模块、以及电路可用通 用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他 可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的 功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以 是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组 合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或更多个微处理器、或任何其他此类配置。此外，至少一个处理器可包括可作用于执行以上所描述的步骤和/ 或动作中的一个或更多个步骤和/或动作的一个或更多个模块。此外，结合本文中公开的方面描述的方法或算法的步骤和/或动作可直接在硬件 中、在由处理器执行的软件模块中、或在这两者的组合中实施。软件模块可驻留在RAM存储 器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本 领域中所知的任何其他形式的存储介质中。示例性存储介质可被耦合到处理器以使得该处 理器能从/向该存储介质读写信息。在替换方案中，存储介质可以被整合到处理器。另外， 在一些方面，处理器和存储介质可驻留在ASIC中。另外，ASIC可驻留在用户终端中。在替 换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。另外，在一些方面，方法 或算法的步骤和/或动作可作为一条代码和/或指令或代码和/或指令的任何组合或集合 驻留在可被纳入计算机程序产品的机器可读介质和/或计算机可读介质上。尽管前面的公开讨论了解说性方面和/或版本，但是应注意，可在其中作出各种 变更和改动而不会脱离所描述的方面和/或如所附权利要求定义的方面的范围。此外，尽 管所描述的方面和/或形态的要素可能是以单数来描述或主张权利的，但是复数也是已构 想了的，除非显式地声明了限定于单数。另外，任何方面和/或形态的全部或部分可与任何 其他方面和/或形态的全部或部分联用，除非另外声明。考虑到以上描述的示例性系统，可以根据已参照若干流程图描述的公开主题来实 现方法体系。尽管为使解释简单化将这些方法集图示并描述为一系列框，但是应当理解并 领会所要求保护的主题不受框的次序所限，因为一些框可按不同次序发生和/或与来自本 文中描绘和描述的其他框并发地发生。不仅如此，实现本文中描述的方法体系不一定需要 所解说的框的全体。另外还应该领会，本文中所公开的这些方法体系能够被存储在制造品 上，以便于把此类方法体系输送和传递给计算机。在此使用的术语“制品”意在涵盖可以从 任何计算机可读设备、载体、或介质访问的计算机程序。应当领会，被宣称通过引用而纳入本文的任何专利、出版物、或其他公开材料的全 部或部分仅以如下程度被纳入到本文中即所纳入的材料不与现有定义、语句、或在本公开 中所阐述的其他公开材料相冲突。因此，并且在必要的程度上，在本文中显性地阐述的公开 内容取代通过引用而纳入本文的任何冲突材料。被宣称通过引用而纳入本文的但与现有定 义、语句、或在本文中所阐述的其他公开材料相冲突的任何材料或其部分将仅以如下程度 被纳入即在所纳入的材料与现有公开材料之间不出现冲突。
权利要求
1.一种用于促成经评级的分布式搜索的方法，包括在元组空间中定义搜索评级出价过程；基于来自客户机设备的搜索查询来将搜索对象放置在所述元组空间中；检测被放置在所述元组空间中的多个搜索结果对象；接收与所述多个搜索结果对象中选定的一个搜索结果对象相关联的至少一个评级出 价；以及向所述客户机设备返回所述搜索结果对象中所述选定的一个搜索结果对象被突出地 排名的搜索结果。
2.如权利要求1所述的方法，其特征在于，进一步包括经由蜂窝电话网络来向所述客 户机设备返回所述搜索结果。
3.如权利要求1所述的方法，其特征在于，进一步包括通过定义用于将搜索引擎解析 器连接至所述元组空间以监视所述搜索对象的元组类的方式来在所述元组空间中定义所 述搜索评级出价过程。
4.如权利要求1所述的方法，其特征在于，进一步包括通过定义用于连接第三方广告 商以对由搜索引擎解析器放置在所述元组空间中的搜索结果对象进行出价的元组类的方 式来在所述元组空间中定义所述搜索评级出价过程。
5.如权利要求1所述的方法，其特征在于，进一步包括生成所述搜索对象，该搜索对象 包含从来自所述客户机设备的搜索查询生成的搜索描述符并且包含私有地包括足以用于 向所述客户机设备返回搜索结果的用户数据的对象体。
6.如权利要求1所述的方法，其特征在于，进一步包括生成所述搜索对象，该搜索对象 包含从来自所述客户机设备的搜索查询生成的搜索描述符并且包含索求所述评级出价的 出价属性。
7.如权利要求6所述的方法，其特征在于，进一步包括将用户特性纳入索求所述评级 出价的所述出价属性。
8.如权利要求1所述的方法，其特征在于，进一步包括认证所述客户机设备的用户作 为对执行搜索的要求。
9.如权利要求1所述的方法，其特征在于，进一步包括为所述评级出价的发起实体创 生记帐事件。
10.如权利要求1所述的方法，其特征在于，进一步包括验证所述评级出价作为突出地 对所述相关联的搜索结果进行排名的条件。
11.如权利要求10所述的方法，其特征在于，进一步包括对照被认可的列表来验证所 述评级出价的发起实体以验证所述评级出价。
12.如权利要求10所述的方法，其特征在于，进一步包括对照出价索求准则来验证所 述评级出价的条件以验证所述评级出价。
13.如权利要求1所述的方法，其特征在于，进一步包括响应于接收多个评级出价而执 行收入优化操作。
14.至少一个配置成促成经评级的分布式搜索的处理器，包括用于在元组空间中定义搜索评级出价过程的第一模块；用于基于来自客户机设备的搜索查询来将搜索对象放置在所述元组空间中的第二模块；用于检测被放置在所述元组空间中的多个搜索结果对象的第三模块； 用于接收与所述多个搜索结果对象中选定的一个搜索结果对象相关联的至少一个评 级出价的第四模块；以及用于向所述客户机设备返回所述搜索结果对象中所述选定的一个搜索结果对象被突 出地排名的搜索结果的第五模块。
15.一种用于促成经评级的分布式搜索的计算机程序产品，包括 计算机可读介质，包括用于使计算机在元组空间中定义搜索评级出价过程的至少一条指令； 用于使所述计算机基于来自客户机设备的搜索查询来将搜索对象放置在所述元组空 间中的至少一条指令；用于使所述计算机检测被放置在所述元组空间中的多个搜索结果对象的至少一条指令；用于使所述计算机接收与所述多个搜索结果对象中选定的一个搜索结果对象相关联 的至少一个评级出价的至少一条指令；以及用于使所述计算机向所述客户机设备返回所述搜索结果对象中所述选定的一个搜索 结果对象被突出地排名的搜索结果的至少一条指令。
16.一种用于促成经评级的分布式搜索的设备，包括 用于在元组空间中定义搜索评级出价过程的装置；用于基于来自客户机设备的搜索查询来将搜索对象放置在所述元组空间中的装置； 用于检测被放置在所述元组空间中的多个搜索结果对象的装置； 用于接收与所述多个搜索结果对象中选定的一个搜索结果对象相关联的至少一个评 级出价的装置；以及用于向所述客户机设备返回所述搜索结果对象中所述选定的一个搜索结果对象被突 出地排名的搜索结果的装置。
17.一种用于促成经评级的分布式搜索的装置，包括 元组空间；运营商门户，用于从客户机设备接收搜索查询；连接至所述运营商门户和所述元组空间的搜索网关，所述搜索网关用于基于来自客户 机设备的所述搜索查询来将搜索对象放置在所述元组空间中，检测被放置在所述元组空间 中的多个搜索结果对象，接收与所述多个搜索结果对象中选定的一个搜索结果对象相关联 的至少一个评级出价，其中所述运营商门户向所述客户机设备返回所述搜索结果对象中所述选定的一个搜 索结果对象响应于所述评级出价而被突出地排名的搜索结果。
18.如权利要求17所述的装置，其特征在于，进一步包括所述运营商门户与所述客户 机设备之间的蜂窝电话网络通信链路。
19.如权利要求17所述的装置，其特征在于，进一步包括通过定义用于将搜索引擎解 析器连接至所述元组空间以监视所述搜索对象的元组类的方式来在所述元组空间中定义 所述搜索评级出价过程的所述搜索网关。
20.如权利要求17所述的装置，其特征在于，进一步包括通过定义用于连接第三方广 告商以对由搜索引擎解析器放置在所述元组空间中的搜索结果对象进行出价的元组类的 方式来在所述元组空间中定义所述搜索评级出价过程的所述搜索网关。
21.如权利要求17所述的装置，其特征在于，进一步包括生成所述搜索对象的搜索网 关，该搜索对象包含从来自所述客户机设备的搜索查询生成的搜索描述符并且包含私有地 包括足以向所述客户机设备返回搜索结果的用户数据的对象体。
22.如权利要求17所述的装置，其特征在于，进一步包括生成所述搜索对象的所述搜 索网关，该搜索对象包含从来自所述客户机设备的搜索查询生成的搜索描述符并且包含索 求所述评级出价的出价属性。
23.如权利要求22所述的装置，其特征在于，进一步包括将用户特性纳入索求所述评 级出价的所述出价属性的所述搜索网关。
24.如权利要求17所述的装置，其特征在于，进一步包括认证所述客户机设备的用户 作为对执行搜索的要求的所述运营商门户。
25.如权利要求17所述的装置，其特征在于，进一步包括为与所述被接受的评级出价 相关联的发起实体创生记帐事件的所述搜索网关。
26.如权利要求17所述的装置，其特征在于，进一步包括验证所述评级出价作为突出 地对所述相关联的搜索结果进行排名的条件的所述搜索网关。
27.如权利要求沈所述的装置，其特征在于，进一步包括对照经认可的列表来验证所 述评级出价的发起实体以验证所述评级出价的所述搜索网关。
28.如权利要求沈所述的装置，其特征在于，进一步包括对照出价索求准则来验证所 述评级出价的条件以验证所述评级出价的所述搜索网关。
29.如权利要求17所述的装置，其特征在于，进一步包括响应于接收多个评级出价而 执行收入优化操作的所述搜索网关。
30.一种用于请求经评级的分布式搜索的方法，包括接受输入客户机设备的用户接口的搜索查询；向网络发送所述搜索查询，所述网络在元组空间中定义搜索评级出价过程，将来自客 户机设备的搜索对象放置在所述元组空间中，检测放置在所述元组空间中的多个搜索结果 对象，接收与所述多个搜索结果对象中选定的一个结果搜索对象相关联的至少一个评级出 价；以及接收去往所述客户机设备的所述搜索结果对象中所述选定的一个搜索结果对象被所 述网络突出地排名的搜索结果。
31.如权利要求30所述的方法，其特征在于，进一步包括向所述网络发送所述搜索查 询和经由蜂窝电话网络来接收所述返回的搜索结果。
32.如权利要求30所述的方法，其特征在于，进一步包括向通过定义用于将搜索引擎 解析器连接至所述元组空间以监视所述搜索对象的元组类的方式来在所述元组空间中定 义所述搜索评级出价过程的所述网络发送所述搜索查询。
33.如权利要求30所述的方法，其特征在于，进一步包括向通过定义用于连接第三方 广告商以对由搜索引擎解析器放置在所述元组空间中的搜索结果对象进行出价的元组类 的方式来在所述元组空间中定义所述搜索评级出价过程的所述网络发送所述搜索查询。
34.如权利要求30所述的方法，其特征在于，进一步包括向生成所述搜索对象的所述 网络发送所述搜索查询，所述搜索对象包含从来自所述客户机设备的搜索查询生成的搜索 描述符并且包含私有地包括足以向所述客户机设备返回搜索结果的用户数据的对象体。
35.如权利要求30所述的方法，其特征在于，进一步包括向所述网络发送所述搜索查 询，所述网络生成包含从来自所述客户机设备的搜索查询生成的搜索描述符并且包含索求 所述评级出价的出价属性的所述搜索对象。
36.如权利要求35所述的方法，其特征在于，进一步包括向将用户特性纳入索求所述 评级出价的所述出价属性的所述网络发送所述搜索查询。
37.如权利要求30所述的方法，其特征在于，进一步包括向认证所述客户机设备的用 户作为对执行搜索的要求的所述网络发送所述搜索查询。
38.如权利要求30所述的方法，其特征在于，进一步包括向为所述评级出价的发起实 体创生记帐事件的所述网络发送所述查询。
39.如权利要求30所述的方法，其特征在于，进一步包括向验证所述评级出价作为突 出地对所述相关联的搜索结果进行排名的条件的所述网络发送所述搜索查询。
40.如权利要求39所述的方法，其特征在于，进一步包括向对照经认可的列表来验证 所述评级出价的发起实体以验证所述评级出价的所述网络发送所述搜索查询。
41.如权利要求39所述的方法，其特征在于，进一步包括向对照出价索求准则来验证 所述评级出价的条件以验证所述评级出价的所述网络发送所述搜索查询。
42.如权利要求30所述的方法，其特征在于，进一步包括向响应于接收多个评级出价 而执行收入优化操作的所述网络发送所述搜索查询。
43.至少一个配置成请求经评级的分布式搜索的处理器，包括用于将搜索查询输入客户机设备的用户接口的第一模块；用于向网络发送所述搜索查询的第二模块，所述网络在元组空间中定义搜索评级出价 过程，将来自客户机设备的搜索对象放置在所述元组空间中，检测放置在所述元组空间中 的多个搜索结果对象，接收与所述多个搜索结果对象中选定的一个结果搜索对象相关联的 至少一个评级出价；以及用于接收去往所述客户机设备的所述搜索结果对象中所述选定的一个搜索结果对象 被所述网络突出地排名的搜索结果的第三模块。
44.一种用于请求经评级的分布式搜索的计算机程序产品，包括 计算机可读介质，包括用于使计算机接受输入客户机设备的用户接口的搜索查询的至少一条指令；用于使所述计算机向网络发送所述搜索查询的至少一条指令，所述网络在元组空间中 定义搜索评级出价过程，将来自客户机设备的搜索对象放置在所述元组空间中，检测放置 在所述元组空间中的多个搜索结果对象，接收与所述多个搜索结果对象中选定的一个结果 搜索对象相关联的至少一个评级出价；以及用于使所述计算机接收去往所述客户机设备的所述搜索结果对象中所述选定的一个 搜索结果对象被所述网络突出地排名的搜索结果的至少一条指令。
45.一种用于请求经评级的分布式搜索的设备，包括用于接受输入客户机设备的用户接口的搜索查询的装置；用于向网络发送所述搜索查询的装置，所述网络在元组空间中定义搜索评级出价过 程，将来自客户机设备的搜索对象放置在所述元组空间中，检测放置在所述元组空间中的 多个搜索结果对象，接收与所述多个搜索结果对象中选定的一个结果搜索对象相关联的至 少一个评级出价；以及用于接收去往所述客户机设备的所述搜索结果对象中所述选定的一个搜索结果对象 被所述网络突出地排名的搜索结果的装置。
46.一种用于请求经评级的分布式搜索的装置，包括客户机设备的用户接口，用于接受搜索查询的输入；以及通信组件，用于向网络发送所述搜索查询，所述网络在元组空间中定义搜索评级出价 过程，将来自客户机设备的搜索对象放置在所述元组空间中，检测放置在所述元组空间中 的多个搜索结果对象，接收与所述多个搜索结果对象中选定的一个结果搜索对象相关联的 至少一个评级出价，以及接收去往所述客户机设备的所述搜索结果，其中所述用户接口呈现所述搜索结果对象中所述选定的一个搜索结果对象被所述网 络突出地排名的搜索结果。
47.如权利要求46所述的装置，其特征在于，进一步包括向所述网络发送所述搜索查 询和经由蜂窝电话网络来接收所述返回的搜索结果的通信组件。
48.如权利要求46所述的装置，其特征在于，进一步包括向通过定义用于将搜索引擎 解析器连接至所述元组空间以监视所述搜索对象的元组类的方式来在所述元组空间中定 义所述搜索评级出价过程的所述网络发送所述搜索查询的所述通信组件。
49.如权利要求46所述的装置，其特征在于，进一步包括向通过定义用于连接第三方 广告商以对由搜索引擎解析器放置在所述元组空间中的搜索结果对象进行出价的元组类 的方式来在所述元组空间中定义所述搜索评级出价过程的所述网络发送所述搜索查询的 所述通信组件。
50.如权利要求46所述的装置，其特征在于，进一步包括向生成所述搜索对象的所述 网络发送所述搜索查询的所述通信组件，所述搜索对象包含从来自所述客户机设备的搜索 查询生成的搜索描述符并且包含私有地包括足以向所述客户机设备返回搜索结果的用户 数据的对象体。
51.如权利要求46所述的装置，其特征在于，进一步包括向所述网络发送所述搜索查 询的所述通信组件，所述网络生成包含从来自所述客户机设备的搜索查询生成的搜索描述 符并且包含索求所述评级出价的出价属性的所述搜索对象。
52.如权利要求51所述的装置，其特征在于，进一步包括向将用户特性纳入索求所述 评级出价的所述出价属性的所述网络发送所述搜索查询的所述通信组件。
53.如权利要求46所述的装置，其特征在于，进一步包括向认证所述客户机设备的用 户作为对执行搜索的要求的所述网络发送所述搜索查询的所述通信组件。
54.如权利要求46所述的装置，其特征在于，进一步包括向为所述评级出价的发起实 体创生记帐事件的所述网络发送所述查询的所述通信组件。
55.如权利要求46所述的装置，其特征在于，进一步包括向验证所述评级出价作为突 出地对所述相关联的搜索结果进行排名的条件的所述网络发送所述搜索查询的所述通信 组件。
56.如权利要求55所述的装置，其特征在于，进一步包括向对照经认可的列表来验证 所述评级出价的发起实体以验证所述评级出价的所述网络发送所述搜索查询的所述通信 组件。
57.如权利要求55所述的装置，其特征在于，进一步包括向对照出价索求准则来验证 所述评级出价的条件以验证所述评级出价的所述网络发送所述搜索查询的所述通信组件。
58.如权利要求46所述的装置，其特征在于，进一步包括向响应于接收多个评级出价 而执行收入优化操作的所述网络发送所述搜索查询的所述通信组件。
全文摘要
运营商向诸如移动通信设备之类的客户机群体提供服务，包括经由运营商门户来访问搜索服务。搜索网关将在其中用户隐私受到保护的搜索对象放置在分布式交易对象(元组)空间中。监视该空间的解析器读取搜索描述符并协调待执行的且结果对象被重新放回该空间的外部搜索。网关从该空间移除这些搜索结果对象，从而使它们与用户搜索相匹配以向客户机设备的用户报告。由此，可以跨分布式系统访问增大的内容量。
文档编号G06F17/30GK102067126SQ200980123459
公开日2011年5月18日 申请日期2009年6月11日 优先权日2008年6月18日
发明者B·K·杰克逊, M·L·卡恩特, S·古奇 申请人:高通股份有限公司