公开(公告)号：US07801912B2

公开(公告)日：2010-09-21

申请号：US11392482

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

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

CPC分类号： G06F17/3089

摘要： Method and apparatus for a searchable data service are described. The searchable data service may be implemented as a Web service with a Web service interface that allows the storage of locators and other attributes associated with entities stored in a data store in a searchable index. The attributes may be expressed as {name, value} pairs. The interface may allow client applications to query the searchable index to retrieve locators for entities in the backend data store according to the attributes associated with each locator. Search speed may be automatically optimized using, for example, indexes, query planning, and parallelism. The searchable data service provides a searchable index and is not a data store per se. The searchable data service separates searching and indexing of data from the actual storage of the data.

摘要翻译： 描述可搜索数据服务的方法和装置。 可搜索数据服务可以被实现为具有Web服务接口的Web服务，该Web服务接口允许定位器和与存储在数据存储器中的实体相关联的其他属性存储在可搜索的索引中。 属性可以表示为{name，value}对。 接口可以允许客户端应用程序根据与每个定位器相关联的属性来查询可搜索索引以检索后端数据存储中的实体的定位符。 可以使用例如索引，查询规划和并行性来自动优化搜索速度。 可搜索的数据服务提供可搜索的索引，而不是数据存储本身。 可搜索数据服务将数据的搜索和索引与数据的实际存储分开。

公开(公告)号：US07685109B1

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

申请号：US11392485

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

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

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for repartitioning and replication of a searchable index in a searchable data service. The searchable data service may provide a searchable index to a backend data store. The searchable index may be repartitioned, and a partition may be moved to another storage node, to allow the searchable index to grow beyond the limits of a single storage device. Repartitioning may also be performed to provide load-balancing of write requests. Partitions may be replicated across two or more storage nodes to provide redundancy, data durability, data availability and load balancing of read requests among the storage nodes and/or across data centers. In one embodiment, a lazy replication mechanism may be used in the replication of partitions. In one embodiment, replication may be performed using an anti-entropy protocol to replicate a partition, and a gossip protocol to update the replicated partition.

摘要翻译： 用于在可搜索数据服务中重新分区和复制可搜索索引的方法和装置。 可搜索数据服务可以向后端数据存储提供可搜索的索引。 可搜索的索引可以被重新分区，并且可以将分区移动到另一个存储节点，以允许可搜索的索引增长超过单个存储设备的限制。 也可以执行重新分区以提供写请求的负载平衡。 可以在两个或多个存储节点之间复制分区，以在存储节点和/或跨数​​据中心之间提供冗余，数据持久性，数据可用性和读请求的负载平衡。 在一个实施例中，可以在复制分区中使用延迟复制机制。 在一个实施例中，可以使用反熵协议来执行复制以复制分区，以及用于更新复制分区的八卦协议。

公开(公告)号：US08392400B1

公开(公告)日：2013-03-05

申请号：US11393002

申请日：2006-03-29

申请人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： Patrick W. Ransil ,  Aleksey V. Martynov ,  James S. Larson ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

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

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for stress management in a searchable data service. The searchable data service may provide a searchable index to a backend data store, and an interface to build and query the searchable index, that enables client applications to search for and retrieve locators for stored entities in the backend data store. Embodiments of the searchable data service may implement a distributed stress management mechanism that may provide functionality including, but not limited to, the automated monitoring of critical resources, analysis of resource usage, and decisions on and performance of actions to keep resource usage within comfort zones. In one embodiment, in response to usage of a particular resource being detected as out of the comfort zone on a node, an action may be performed to transfer at least part of the resource usage for the local resource to another node that provides a similar resource.

摘要翻译： 可搜索数据服务中应力管理的方法和装置。 可搜索数据服务可以向后端数据存储提供可搜索的索引，以及构建和查询可搜索索引的接口，其使得客户端应用程序可以搜索和检索后端数据存储中存储的实体的定位符。 可搜索数据服务的实施例可以实现分布式压力管理机制，其可以提供功能性，包括但不限于关键资源的自动监控，资源使用的分析以及在舒适区域内保持资源使用的决策和行为 。 在一个实施例中，响应于被检测为在节点上的舒适区域之外的特定资源的使用，可以执行动作以将本地资源的资源使用的至少一部分传送到提供相似资源的另一节点 。

公开(公告)号：US08554758B1

公开(公告)日：2013-10-08

申请号：US11392480

申请日：2006-03-29

申请人： James S. Larson ,  Patrick W. Ransil ,  Aleksey V. Martynov ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

发明人： James S. Larson ,  Patrick W. Ransil ,  Aleksey V. Martynov ,  James R. Collette ,  Robert Wai-Chi Chu ,  Partha Saha

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

CPC分类号： G06F17/30589 ,  G06F11/1446 ,  G06F17/30321 ,  G06F17/3033 ,  G06F17/30336 ,  G06F17/30424 ,  G06F17/30575 ,  G06F17/30584 ,  G06F17/30864 ,  Y10S707/99933

摘要： Method and apparatus for monitoring and maintaining group health and membership in a searchable data service. The searchable data service may provide a searchable index to a backend data store, and an interface to build and query the searchable index, that enables client applications to search for and retrieve locators for stored entities in the backend data store. Embodiments of the searchable data service may implement a group health mechanism that may allow one or more components of the searchable data service to identify sets of nodes that the components may monitor. A group health component may be queried by the other components for automatically-refreshed health information about those nodes. The group health component may perform as a node failure detection mechanism. Node health information may be communicated among nodes at least in part using a gossip protocol.

摘要翻译： 监测和维护群体健康和可搜索数据服务成员资格的方法和设备。 可搜索数据服务可以向后端数据存储提供可搜索的索引，以及构建和查询可搜索索引的接口，其使得客户端应用程序可以搜索和检索后端数据存储中存储的实体的定位符。 可搜索数据服务的实施例可以实现组健康机制，其可以允许可搜索数据服务的一个或多个组件来识别组件可以监视的节点集合。 可以由其他组件查询组健康组件，以便自动刷新有关这些节点的健康信息。 组健康组件可以作为节点故障检测机制来执行。 可以使用八卦协议至少部分地在节点之间传送节点健康信息。

公开(公告)号：US07069571B1

公开(公告)日：2006-06-27

申请号：US09334131

申请日：1999-06-15

申请人： Eric E. Del Sesto ,  James R. Collette ,  Jeffrey W. Yu ,  Charlie McCullough ,  Pat Ransil ,  Bryce S. Catlin ,  Houman Azarm

发明人： Eric E. Del Sesto ,  James R. Collette ,  Jeffrey W. Yu ,  Charlie McCullough ,  Pat Ransil ,  Bryce S. Catlin ,  Houman Azarm

IPC分类号： H04N9/00

CPC分类号： H04N21/435 ,  H04N5/44 ,  H04N5/4401 ,  H04N5/445 ,  H04N7/17363 ,  H04N21/235 ,  H04N21/442 ,  H04N21/4435 ,  H04N21/47 ,  H04N21/6543 ,  H04N21/8545

摘要： A method and apparatus facilitate the retirement of interactive applications in a manner associated with an external event and a program state of the interactive application. A broadcaster transmits an interactive application that includes a plurality of retirement instructions associated with external events and internal program states of the interactive application. A broadcast receiver receives an interactive application, stores the included retirement instructions, and executes the interactive application concurrently with the display of an associated television program. The broadcast receiver monitors the broadcast signal for events indicating that the executing interactive application is no longer appropriate for the current television program. Upon detection of such an event, the broadcast receiver retrieves the stored instructions, and retires the interactive application in a manner appropriate for both the detected external event and the internal program state of the interactive application, according to the stored instructions.

摘要翻译： 方法和装置以与外部事件和交互式应用程序的程序状态相关联的方式促进交互式应用程序的退出。 广播机构发送包括与外部事件相关联的多个退休指令和交互式应用程序的内部程序状态的交互式应用程序。 广播接收机接收交互式应用程序，存储所包含的退休指令，并且与相关电视节目的显示同时执行交互式应用。 广播接收机监视广播信号以表明执行的交互式应用不再适用于当前电视节目的事件。 在检测到这样的事件时，广播接收器根据所存储的指令，以适合于检测到的外部事件和交互式应用程序的内部程序状态的方式检索存储的指令，并且退出交互式应用程序。