公开(公告)号：US20090144333A1

公开(公告)日：2009-06-04

申请号：US11948262

申请日：2007-11-30

申请人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

发明人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

IPC分类号： G06F17/30

CPC分类号： G06F16/21

摘要： A system for maintaining a database. The system includes a storage unit for storing many tablets each tablet including multiple records. The tablet controller is configured to maintain the relationship between the tablet and the storage unit. The tablet controller tracks failures to access the storage unit and designates a new storage unit for each tablet based on a storage unit failure. A router is in communication with the tablet controller and configured to distribute messages from clients to the storage units thereby serving as a layer of indirection.

摘要翻译： 用于维护数据库的系统。 该系统包括用于存储包括多个记录的每个平板电脑的许多片的存储单元。 平板电脑控制器被配置为维持平板电脑和存储单元之间的关系。 平板电脑控制器跟踪访问存储单元的故障，并根据存储单元故障为每个平板电脑指定一个新的存储单元。 路由器与平板电脑控制器通信，并被配置为将消息从客户端分发到存储单元，从而用作间接层。

公开(公告)号：US20090144220A1

公开(公告)日：2009-06-04

申请号：US11948236

申请日：2007-11-30

申请人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

发明人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

IPC分类号： G06F17/30

CPC分类号： G06F16/2255

摘要： A system for storing a distributed hash table. The system includes a storage unit, a tablet controller, a router, and a transaction bank. The storage unit has a plurality of tablets forming a hash table and each of the tablets includes multiple records. The tablet controller maintains a relationship between each tablet and the storage unit. The router hashes a record's key to determine the tablet associated with each record. Further, the router distributes messages from clients to the storage units based on the tablet-storage unit relationship thereby serving as a layer of indirection. The transaction bank propagates updates made in one record to all other replicas of the record.

摘要翻译： 一种用于存储分布式哈希表的系统。 该系统包括存储单元，平板电脑控制器，路由器和交易银行。 存储单元具有形成散列表的多个片，并且每个片包括多个记录。 平板电脑控制器维持每个平板电脑和存储单元之间的关系。 路由器散列记录的密钥以确定与每个记录相关联的平板电脑。 此外，路由器基于平板电脑存储单元关系将消息从客户端分发到存储单元，从而用作间接层。 交易银行将一条记录中的更新传播到记录的所有其他副本。

公开(公告)号：US20090144338A1

公开(公告)日：2009-06-04

申请号：US11948221

申请日：2007-11-30

申请人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

发明人： Andrew A. Feng ,  Michael Bigby ,  Bryan Call ,  Brian F. Cooper ,  Daniel Weaver

IPC分类号： G06F17/30 ,  G06F12/06

CPC分类号： G06F16/273

摘要： A system for a distributed database implementing a dynamic mastership strategy. The system includes a multiple data centers, each having a storage unit to store a set of records. Each data center stores its own replica of the set of records and each record includes a field that indicates which data center is assigned to be the master for that record. Since each of the data centers can he geographically distributed, one record may be more efficiently edited with the master being one geographic region while another record, possibly belonging to a different user, may be more efficiently edited with the master being located in another geographic region.

摘要翻译： 用于分布式数据库的系统，用于实现动态管理策略。 该系统包括多个数据中心，每个数据中心具有存储单元以存储一组记录。 每个数据中心存储其自己的记录集合的副本，并且每个记录包括指示哪个数据中心被分配为该记录的主数据的字段。 由于每个数据中心都可以在地理上分布，所以主机可以更有效地编辑一个记录，主机是一个地理区域，而可能属于不同用户的另一个记录可以被更有效地编辑，主机位于另一个地理区域 。

公开(公告)号：US07958088B2

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

申请号：US11957132

申请日：2007-12-14

申请人： Ramana V. Yerneni ,  Michael Bigby ,  Philip Bohannon ,  Bryan Call ,  Brian Cooper ,  Andrew Feng ,  David Lomax ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Daniel Weaver

发明人： Ramana V. Yerneni ,  Michael Bigby ,  Philip Bohannon ,  Bryan Call ,  Brian Cooper ,  Andrew Feng ,  David Lomax ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Daniel Weaver

IPC分类号： G06F7/00

CPC分类号： G06F17/30578

摘要： Methods and apparatuses are provided for dynamically reorganizing the data within a replicated database system. One method, for example, includes performing a split operation across a plurality of replicated databases with regard to an existing partition therein, wherein the existing partition comprises a plurality of data records and the two new partitions each include at least a portion of the plurality of data records, and allowing at least one type of access to the plurality of data records during the split operation.

摘要翻译： 提供了用于在复制的数据库系统内动态重组数据的方法和装置。 一种方法，例如，包括针对其中的现有分区跨多个复制数据库执行分割操作，其中现有分区包括多个数据记录，并且两个新分区各自包括多个数据记录的至少一部分 数据记录，并且允许在拆分操作期间对多个数据记录的至少一种类型的访问。

公开(公告)号：US20090157762A1

公开(公告)日：2009-06-18

申请号：US11957132

申请日：2007-12-14

申请人： Ramana V. Yerneni ,  Michael Bigby ,  Philip Bohannon ,  Bryan Call ,  Brian Cooper ,  Andrew Feng ,  David Lomax ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Daniel Weaver

发明人： Ramana V. Yerneni ,  Michael Bigby ,  Philip Bohannon ,  Bryan Call ,  Brian Cooper ,  Andrew Feng ,  David Lomax ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Daniel Weaver

IPC分类号： G06F12/00

CPC分类号： G06F17/30578

摘要： Methods and apparatuses are provided for dynamically reorganizing the data within a replicated database system. One method, for example, includes performing a split operation across a plurality of replicated databases with regard to an existing partition therein, wherein the existing partition comprises a plurality of data records and the two new partitions each include at least a portion of the plurality of data records, and allowing at least one type of access to the plurality of data records during the split operation.

摘要翻译： 提供了用于在复制的数据库系统内动态重组数据的方法和装置。 一种方法，例如，包括针对其中的现有分区跨多个复制数据库执行分割操作，其中现有分区包括多个数据记录，并且两个新分区各自包括多个数据记录的至少一部分 数据记录，并且允许在拆分操作期间对多个数据记录的至少一种类型的访问。

公开(公告)号：US20090089313A1

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

申请号：US11863902

申请日：2007-09-28

申请人： Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

发明人： Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： A technique is described that reduces the complexity and resource consumption associated with performing record expiry in a distributed database system. In accordance with the technique, a record is checked to see if it has expired only when it has been accessed for a read or a write. If at the time of a read a record is determined to have expired, then it is not served. If at the time of a write a record is determined to have expired, then the write is treated as an insertion of a new record, and steps are taken to treat the insertion consistently with regard to the previous expired version. A background process is used to delete records that have not been written to or actively deleted by a client after expiration.

摘要翻译： 描述了一种降低与在分布式数据库系统中执行记录到期相关联的复杂性和资源消耗的技术。 根据该技术，检查记录以查看它是否仅在已被访问以进行读取或写入时才过期。 如果在阅读时确定记录已经过期，则不会提供记录。 如果在写入时确定记录已经过期，则写入被视为新记录的插入，并且采取步骤以一致的方式对先前的过期版本进行处理。 使用后台进程来删除客户端到期后尚未写入或主动删除的记录。

公开(公告)号：US07783607B2

公开(公告)日：2010-08-24

申请号：US11863902

申请日：2007-09-28

申请人： Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

发明人： Brian Cooper ,  Daniel Weaver ,  Michael Bigby ,  Utkarsh Srivastava ,  Philip L. Bohannon ,  Ramana Yerneni

IPC分类号： G06F17/30

CPC分类号： G06F17/30306

摘要： A technique is described that reduces the complexity and resource consumption associated with performing record expiry in a distributed database system. In accordance with the technique, a record is checked to see if it has expired only when it has been accessed for a read or a write. If at the time of a read a record is determined to have expired, then it is not served. If at the time of a write a record is determined to have expired, then the write is treated as an insertion of a new record, and steps are taken to treat the insertion consistently with regard to the previous expired version. A background process is used to delete records that have not been written to or actively deleted by a client after expiration.

摘要翻译： 描述了一种降低与在分布式数据库系统中执行记录到期相关联的复杂性和资源消耗的技术。 根据该技术，检查记录以查看它是否仅在已被访问以进行读取或写入时才过期。 如果在阅读时确定记录已经过期，则不会提供记录。 如果在写入时确定记录已经过期，则写入被视为新记录的插入，并且采取步骤以一致的方式对先前的过期版本进行处理。 使用后台进程来删除客户端到期后尚未写入或主动删除的记录。

公开(公告)号：US20090204593A1

公开(公告)日：2009-08-13

申请号：US12069486

申请日：2008-02-11

申请人： Michael Bigby ,  Philip L. Bohannon ,  Brian Cooper ,  Utkarsh Srivastava ,  Daniel Weaver ,  Ramana V. Yerneni

发明人： Michael Bigby ,  Philip L. Bohannon ,  Brian Cooper ,  Utkarsh Srivastava ,  Daniel Weaver ,  Ramana V. Yerneni

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

CPC分类号： G06F16/27

摘要： An improved system and method for parallel retrieval of data from a distributed database is provided. A parallel interface may be provided for use by a cluster of client machine for parallel retrieval of partial results from parallel execution of a database query by a cluster of database servers storing a distributed database. A query interface may be augmented for inputting a database query and specifying the number of instances of parallel retrieval of results from query execution. To do so, a commercial query language may be augmented for sending a query request that may include a parameter specifying the database query and an additional parameter specifying the desired retrieval parallelism. The augmented query interface may return a list of retrieval point addresses for retrieving the partial results assigned to each of the retrieval point addresses from parallel execution of the database query.

摘要翻译： 提供了一种用于从分布式数据库并行检索数据的改进的系统和方法。 可以提供并行接口以供由客户机集群使用，以通过存储分布式数据库的数据库服务器的并行执行数据库查询来并行检索部分结果。 可以增加用于输入数据库查询并且从查询执行指定结果并行检索的实例的数量的查询接口。 为此，可以增加商业查询语言以发送可以包括指定数据库查询的参数的查询请求以及指定所需检索并行性的附加参数。 增强查询界面可以返回用于从数据库查询的并行执行中检索分配给每个检索点地址的部分结果的检索点地址的列表。

公开(公告)号：US20120047013A1

公开(公告)日：2012-02-23

申请号：US12860789

申请日：2010-08-20

申请人： Michael Bigby ,  Lucian Vlad Lita ,  Kurt Peterson ,  Maojin Jiang ,  Guohan Gao ,  Todd Enersen

发明人： Michael Bigby ,  Lucian Vlad Lita ,  Kurt Peterson ,  Maojin Jiang ,  Guohan Gao ,  Todd Enersen

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0251 ,  G06Q30/0254

摘要： A system, method, apparatus, and processor readable storage media are described for real-time computation of statistics between audiences including, but not limited to, correlations, comparative metrics, and/or other statistical analysis for the audiences. Embodiments enable a user to specify a query that defines a specific audience for analysis in real-time. A past time period may be determined that indicates the amount of historical data that is to be analyzed to generate the statistical comparisons and/or correlations. Employing the user-specified query, statistical comparisons and/or correlation may be provided, based on an analysis of retrieved historical audience data for the time period. Embodiments may also enable a user to generate new statistics in real-time through modification of the audience in one or more iterations. Embodiments may also enable a user to filter, sort, and search through audiences by setting desired statistical boundaries for the resulting audience set.

摘要翻译： 描述了系统，方法，装置和处理器可读存储介质，用于实时计算观众之间的统计，包括但不限于相关性，比较度量和/或针对观众的其他统计分析。 实施例使得用户能够实时地指定定义特定受众以进行分析的查询。 可以确定过去的时间段，其指示要分析的历史数据的量以生成统计比较和/或相关性。 可以基于对该时间段的检索的历史受众数据的分析来提供使用用户指定的查询，统计比较和/或相关性。 实施例还可以使用户能够通过在一个或多个迭代中修改观众来实时地生成新的统计信息。 实施例还可以使得用户能够通过为所得到的观众集设置期望的统计边界来对观众进行过滤，分类和搜索。

公开(公告)号：US20050049915A1

公开(公告)日：2005-03-03

申请号：US10648599

申请日：2003-08-25

申请人： Bhavesh Mehta ,  Michael Bigby

发明人： Bhavesh Mehta ,  Michael Bigby

IPC分类号： G06F17/60

CPC分类号： G06Q30/0264 ,  G06Q30/02

摘要： Techniques are provided for selecting among the advertisements that are competing for a slot based, at least in part, on an “schedule sequence” that is established for the advertisements. The schedule sequence may, for example, reflect the relative times at which a content provider incurred the delivery obligations associated with the advertisements. For the purpose of establishing the sequence, the date on which an advertisement order is placed may be considered to be the date on which the corresponding delivery obligations are incurred. After the sequence has been established, the position of competing advertisements within the schedule sequence is used as one of the factors for determining which competing ad to place in a slot, where ads nearer the beginning of the sequence (ads with earlier-incurred delivery obligations) are favored over ads that are nearer the end of the sequence (ads with later-incurred delivery obligations).

摘要翻译： 提供了技术，用于至少部分地基于为广告建立的“调度序列”来选择竞争时隙的广告之中。 例如，调度序列可以反映内容提供者承担与广告相关联的传递义务的相对时间。 为了确定顺序，发布广告订单的日期可以被认为是相应交付义务发生的日期。 在序列建立之后，在时间表顺序中的竞争广告的位置被用作确定哪个竞争广告放置在时隙中的因素之一，其中广告更接近序列的开始（具有较早发生的交付义务的广告 ）对于接近序列结束的广告（具有较晚发生的交付义务的广告）是有利的。