公开(公告)号：US20110208756A1

公开(公告)日：2011-08-25

申请号：US13103651

申请日：2011-05-09

申请人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

发明人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

IPC分类号： G06F17/30

CPC分类号： G06F17/30675 ,  G06F17/30867

摘要： Methods, systems, and apparatus, including computer program products, for ranking resources. One or more signals reporting one or more actions by the plurality of users related to a respective resource are received, where a reported action is a presentation of the respective resource, an addition of the respective resource, or a deletion of the respective resource. The reported actions include one or more short deletions of the respective resource. A respective long-addition click-through rate (LACTR) is determined for the respective resource based on a number of reported presentations of the respective resource and a difference between a number of reported additions of the respective resource and a number of short deletions of the respective resource. The plurality of resources are ranked based on the respective LACTRs for the plurality of resources. The ranking of the plurality of resources are provided.

摘要翻译： 方法，系统和设备，包括计算机程序产品，用于对资源进行排名。 接收到报告与相应资源相关的多个用户的一个或多个动作的一个或多个信号，其中所报告的动作是相应资源的呈现，相应资源的添加或相应资源的删除。 所报告的行动包括一个或多个相应资源的短缺。 基于相应资源的所报告的呈现的数量以及相应资源的所报告的添加的数量和多个短的删除的数量之间的差异，针对相应资源确定相应的长期添加点击率（LACTR） 各自的资源。 基于用于多个资源的各自的LACTR对多个资源进行排名。 提供了多种资源的排名。

公开(公告)号：US07984049B2

公开(公告)日：2011-07-19

申请号：US11874888

申请日：2007-10-18

申请人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

发明人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30675 ,  G06F17/30867

摘要： Methods, systems, and apparatus, including computer program products, for providing ranking services. In one aspect, first signals are received from a first subscriber, and second signals are received from a second subscriber. The signals include information characterizing individual user actions relating to individual ones of first or second resources, respectively, values for one or more predefined parameters, and values for one or more first subscriber-specific parameters that are specific to the first or second subscriber, respectively. First ranking data is generated from the first signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the first subscriber. Second ranking data is generated from the second signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the second subscriber.

摘要翻译： 用于提供排名服务的方法，系统和装置，包括计算机程序产品。 在一个方面，从第一用户接收第一信号，并且从第二用户接收第二信号。 信号包括分别表征与第一或第二资源中的各个资源相关的单个用户动作的信息，分别用于一个或多个预定义参数的值，以及分别针对第一或第二用户特定的一个或多个第一用户特定参数的值 。 第一等级数据是从第一个信号产生的，而不是来自不是第一用户的用户特定参数的任何用户特定参数的值。 第二等级数据是从第二信号产生的，但不是来自用于第二用户的用户特定参数的用户特定参数的值。

公开(公告)号：US07925649B2

公开(公告)日：2011-04-12

申请号：US11323096

申请日：2005-12-30

申请人： Glen Jeh ,  Beverly Yang

发明人： Glen Jeh ,  Beverly Yang

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30368 ,  G06F17/30371 ,  G06F17/30864 ,  G06F17/30867

摘要： A method, system, and graphical user interface for alerting a computer user to new results for a prior search are disclosed. One aspect of the invention involves a graphical user interface on a computer that includes a plurality of links recommended by a search engine for a computer user. The plurality of links are determined by the search engine by: producing search results by rerunning a plurality of search queries that have been performed previously for the computer user; and evaluating the produced search results to select search results that meet predefined search result selection criteria. At least one of the criteria is based on Internet usage data for the user.

摘要翻译： 公开了一种用于向计算机用户提醒用于先前搜索的新结果的方法，系统和图形用户界面。 本发明的一个方面涉及一种计算机上的图形用户界面，其包括由用于计算机用户的搜索引擎推荐的多个链接。 多个链接由搜索引擎确定：通过重新运行先前为计算机用户执行的多个搜索查询来产生搜索结果; 并且评估产生的搜索结果以选择满足预定义的搜索结果选择标准的搜索结果。 至少一个标准是基于用户的互联网使用数据。

公开(公告)号：US08694491B2

公开(公告)日：2014-04-08

申请号：US13043400

申请日：2011-03-08

申请人： Glen Jeh ,  Beverly Yang

发明人： Glen Jeh ,  Beverly Yang

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30368 ,  G06F17/30371 ,  G06F17/30864 ,  G06F17/30867

摘要： A method, system, and graphical user interface for alerting a computer user to new results for a prior search are disclosed. One aspect of the invention involves a graphical user interface on a computer that includes a plurality of links recommended by a search engine for a computer user. The plurality of links are determined by the search engine by: producing search results by rerunning a plurality of search queries that have been performed previously for the computer user; and evaluating the produced search results to select search results that meet predefined search result selection criteria. At least one of the criteria is based on Internet usage data for the user.

摘要翻译： 公开了一种用于向计算机用户提醒用于先前搜索的新结果的方法，系统和图形用户界面。 本发明的一个方面涉及一种计算机上的图形用户界面，其包括由用于计算机用户的搜索引擎推荐的多个链接。 多个链接由搜索引擎确定：通过重新运行先前为计算机用户执行的多个搜索查询来产生搜索结果; 并且评估产生的搜索结果以选择满足预定义的搜索结果选择标准的搜索结果。 至少一个标准是基于用户的互联网使用数据。

公开(公告)号：US08645393B1

公开(公告)日：2014-02-04

申请号：US13088113

申请日：2011-04-15

申请人： Okan Kolak ,  Bryan Horling ,  Beverly Yang

发明人： Okan Kolak ,  Bryan Horling ,  Beverly Yang

IPC分类号： G06F17/30

CPC分类号： G06F17/3071 ,  G06F17/30675

摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for ranking resources within clusters of resources, and for ranking the clusters. In one aspect, a method includes accessing clusters; receiving, for a resource in the cluster, a search score for the resource, the search score being indicative of a relevance of the resource to a search query that includes the name context of the cluster; receiving, for the resource in the cluster, a resource ranking score for the resource in the cluster, the resource ranking score indicative of a ranking of the resource in the cluster relative to other resources in the cluster; generating a cluster rank score for the cluster, the cluster rank score at least partly based on the search scores for the resources and the resource ranking scores for the resources; and ranking the clusters according to their cluster rank score.

摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于对资源集群内的资源进行排序，以及对集群进行排序。 一方面，一种方法包括访问簇; 为所述群集中的资源接收所述资源的搜索分数，所述搜索分数指示所述资源与包括所述群集的名称上下文的搜索查询的相关性; 为所述群集中的资源接收所述群集中的资源的资源排名得分，所述资源排名得分表示所述群集中的所述资源相对于所述群集中的其他资源的排名; 生成集群的集群等级分数，集群等级评分至少部分基于资源的搜索分数和资源的资源排名得分; 并根据其集群排名对这些集群进行排名。

公开(公告)号：US08312004B2

公开(公告)日：2012-11-13

申请号：US11874889

申请日：2007-10-18

申请人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

发明人： Lawrence Wen-Kai Shih ,  Adam Sah ,  Daniel S. Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

IPC分类号： G06F7/00

CPC分类号： G06F17/30675 ,  G06F17/30867

摘要： Methods, systems, and apparatus, including computer program products, for exchanging information in accordance with a protocol. In one aspect, signals reporting user actions related to resources and ranking data ranking the resources based on the signals are exchanged in accordance with a protocol. The protocol defines types of user actions that can be reported by the signals, a format for specifying values for one or more of a set of predefined parameters for qualifying the user actions, a format for specifying one or more subscriber-specific parameters relating to the resources or the user actions, and a format for identifying resources to which the user actions are related using a namespace defined by the subscriber.

摘要翻译： 方法，系统和装置，包括用于根据协议交换信息的计算机程序产品。 在一个方面，根据协议来交换报告与资源相关的用户动作的信号和基于信号对资源进行排名的数据。 该协议定义了可以由信号报告的用户动作的类型，用于指定用于限定用户动作的一组预定义参数中的一个或多个的值的格式，用于指定与该用户动作有关的一个或多个用户特定参数的格式 资源或用户动作，以及用于使用由订户定义的命名空间来识别用户动作相关的资源的格式。

公开(公告)号：US07685138B2

公开(公告)日：2010-03-23

申请号：US11270784

申请日：2005-11-08

申请人： Kevin S. Beyer ,  Marcus Felipe Fontoura ,  Sridhar Rajagopalan ,  Eugene J. Shekita ,  Beverly Yang

发明人： Kevin S. Beyer ,  Marcus Felipe Fontoura ,  Sridhar Rajagopalan ,  Eugene J. Shekita ,  Beverly Yang

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30935

摘要： A system, method, and computer program product to improve XML query processing efficiency with virtual cursors. Structural joins are a fundamental operation in XML query processing, and substantial work exists on index-based algorithms for executing them. Two well-known index features—path indices and ancestor information—are combined in a novel way to replace at least some of the physical index cursors in a structural join with virtual cursors. The position of a virtual cursor is derived from the path and ancestor information of a physical cursor. Virtual cursors can be easily incorporated into existing structural join algorithms. By eliminating index I/O and the processing cost of handling physical inverted lists, virtual cursors can improve the performance of holistic path queries by an order of magnitude or more.

摘要翻译： 一种使用虚拟游标来提高XML查询处理效率的系统，方法和计算机程序产品。 结构连接是XML查询处理中的基本操作，并且基于索引的算法存在大量工作来执行它们。 两个众所周知的索引特征 - 路径索引和祖先信息 - 以一种新颖的方式组合，以用至少一些物理索引光标替换虚拟光标的结构连接。 虚拟光标的位置是从物理光标的路径和祖先信息导出的。 虚拟光标可以很容易地并入到现有的结构连接算法中。 通过消除索引I / O和处理物理反转列表的处理成本，虚拟游标可以将整体路径查询的性能提高一个数量级或更多。

公开(公告)号：US07502802B2

公开(公告)日：2009-03-10

申请号：US11475807

申请日：2006-06-27

申请人： Marcus F. Fontoura ,  Vanja Josifovski ,  Eugene K. Shekita ,  Beverly Yang

发明人： Marcus F. Fontoura ,  Vanja Josifovski ,  Eugene K. Shekita ,  Beverly Yang

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30442 ,  Y10S707/99942

摘要： A holistic twig join method with optimal cursor movement is disclosed. The method in one aspect minimizes the number of cursor moves by looking more globally at the query's state to determine which cursor to move next and making virtual moves where a physical move is not needed. The method in another aspect reduces the number of cursor moves by skipping over nodes that do not need to be output.

摘要翻译： 公开了一种具有最佳光标移动的整体树枝连接方法。 一方面的方法通过在查询的状态下更全面地查看光标移动的数量来最小化以确定哪个光标移动到下一个并且进行不需要物理移动的虚拟移动。 另一方面的方法通过跳过不需要输出的节点来减少光标移动的数量。

公开(公告)号：US20080098058A1

公开(公告)日：2008-04-24

申请号：US11874889

申请日：2007-10-18

申请人： Lawrence Shih ,  Adam Sah ,  Daniel Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

发明人： Lawrence Shih ,  Adam Sah ,  Daniel Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

IPC分类号： G06F15/16

CPC分类号： G06F17/30675 ,  G06F17/30867

摘要： Methods, systems, and apparatus, including computer program products, for exchanging information in accordance with a protocol. In one aspect, signals reporting user actions related to resources and ranking data ranking the resources based on the signals are exchanged in accordance with a protocol. The protocol defines types of user actions that can be reported by the signals, a format for specifying values for one or more of a set of predefined parameters for qualifying the user actions, a format for specifying one or more subscriber-specific parameters relating to the resources or the user actions, and a format for identifying resources to which the user actions are related using a namespace defined by the subscriber.

摘要翻译： 方法，系统和装置，包括用于根据协议交换信息的计算机程序产品。 在一个方面，根据协议来交换报告与资源相关的用户动作的信号和基于信号对资源进行排名的数据。 该协议定义了可以由信号报告的用户动作的类型，用于指定用于限定用户动作的一组预定义参数中的一个或多个的值的格式，用于指定与该用户动作有关的一个或多个用户特定参数的格式 资源或用户动作，以及用于使用由订户定义的命名空间来识别用户动作相关的资源的格式。

公开(公告)号：US20080097986A1

公开(公告)日：2008-04-24

申请号：US11874888

申请日：2007-10-18

申请人： Lawrence Shih ,  Adam Sah ,  Daniel Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

发明人： Lawrence Shih ,  Adam Sah ,  Daniel Tarlow ,  Beverly Yang ,  Ryohei Takahashi ,  Christopher Rohrs

IPC分类号： G06F17/30

CPC分类号： G06F17/30675 ,  G06F17/30867

摘要： Methods, systems, and apparatus, including computer program products, for providing ranking services. In one aspect, first signals are received from a first subscriber, and second signals are received from a second subscriber. The signals include information characterizing individual user actions relating to individual ones of first or second resources, respectively, values for one or more predefined parameters, and values for one or more first subscriber-specific parameters that are specific to the first or second subscriber, respectively. First ranking data is generated from the first signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the first subscriber. Second ranking data is generated from the second signals, but not from values for any subscriber-specific parameter that is not a subscriber-specific parameter for the second subscriber.

摘要翻译： 用于提供排名服务的方法，系统和装置，包括计算机程序产品。 在一个方面，从第一用户接收第一信号，并且从第二用户接收第二信号。 信号包括分别表征与第一或第二资源中的各个资源相关的单个用户动作的信息，分别用于一个或多个预定义参数的值，以及分别针对第一或第二用户特定的一个或多个第一用户特定参数的值 。 第一等级数据是从第一个信号产生的，而不是来自不是第一用户的用户特定参数的任何用户特定参数的值。 第二等级数据是从第二信号产生的，但不是来自用于第二用户的用户特定参数的用户特定参数的值。