公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20090210429A1

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

申请号：US12070607

申请日：2008-02-19

申请人： Parag Agrawal ,  Brian Cooper ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Ramana V. Yerneni

发明人： Parag Agrawal ,  Brian Cooper ,  Raghu Ramakrishnan ,  Utkarsh Srivastava ,  Ramana V. Yerneni

IPC分类号： G06F17/30

CPC分类号： G06F16/273

摘要： An improved system and method for asynchronous update of indexes in a distributed database is provided. A database server may receive the request to update the data and may update the data in a primary data table of the distributed database. An asynchronous index update of the indexes may be initiated at the time a record is updated in a data table and then control may be returned to a client to perform another data update. An activity cache may be provided for caching the records updated by a client so that when the client requests a subsequent read, the updated records may be available in the activity cache to support the various guarantees for reading the data. Advantageously, the asynchronous index update scheme may provide increased performance and more scalability while efficiently maintaining indexes over database tables in a large scale, replicated, distributed database.

摘要翻译： 提供了一种用于在分布式数据库中异步更新索引的改进的系统和方法。 数据库服务器可以接收更新数据的请求，并且可以更新分布式数据库的主数据表中的数据。 可以在数据表中更新记录时启动索引的异步索引更新，然后可以将控制返回给客户端以执行另一数据更新。 可以提供活动缓存来缓存由客户端更新的记录，使得当客户端请求后续读取时，更新的记录可以在活动高速缓存中可用以支持读取数据的各种保证。 有利地，异步索引更新方案可以提供增加的性能和更大的可扩展性，同时有效地维护大规模，复制的分布式数据库中的数据库表的索引。

公开(公告)号：US20090210428A1

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

申请号：US12070604

申请日：2008-02-19

申请人： Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

IPC分类号： G06F17/30

CPC分类号： G06F17/30578

摘要： An improved system and method for writing data dependent upon multiple reads in a distributed database is provided. A client may read several data records and may then send a request to a database server to perform a transaction to write a data record dependent upon multiple data records read. A database server may receive the request specifying a transaction to write a data record dependent upon multiple data records read and may perform the transaction by latching a master data record to be written and validating the data records the write depends upon. The multiple data records upon which the write depends may be validated by verifying the multiple data records are current versions of the data records stored in the distributed database. Data intensive applications may use this transaction type in large scale distributed database systems to provide stronger consistency without significantly degrading performance and scalability.

摘要翻译： 提供了一种根据分布式数据库中的多次读取来写入数据的改进的系统和方法。 客户端可以读取几个数据记录，然后可以向数据库服务器发送一个请求，以便执行一个交易来写数据记录，这取决于读取的多个数据记录。 数据库服务器可以接收指定交易的请求，以依据读取的多个数据记录来写入数据记录，并且可以通过锁存要写入的主数据记录来执行交易，并验证写依赖的数据记录。 可以通过验证多个数据记录来验证写入所依赖的多个数据记录是存储在分布式数据库中的数据记录的当前版本。 数据密集型应用程序可以在大规模分布式数据库系统中使用此事务类型，以提供更强的一致性，而不会显着降低性能和可扩展性。

公开(公告)号：US07895172B2

公开(公告)日：2011-02-22

申请号：US12070604

申请日：2008-02-19

申请人： Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Utkarsh Srivastava ,  Ramana V. Yerneni

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

CPC分类号： G06F17/30578

摘要： An improved system and method for writing data dependent upon multiple reads in a distributed database is provided. A client may read several data records and may then send a request to a database server to perform a transaction to write a data record dependent upon multiple data records read. A database server may receive the request specifying a transaction to write a data record dependent upon multiple data records read and may perform the transaction by latching a master data record to be written and validating the data records the write depends upon. The multiple data records upon which the write depends may be validated by verifying the multiple data records are current versions of the data records stored in the distributed database. Data intensive applications may use this transaction type in large scale distributed database systems to provide stronger consistency without significantly degrading performance and scalability.

摘要翻译： 提供了一种根据分布式数据库中的多次读取来写入数据的改进的系统和方法。 客户端可以读取几个数据记录，然后可以向数据库服务器发送一个请求，以便执行一个交易来写数据记录，这取决于读取的多个数据记录。 数据库服务器可以接收指定交易的请求，以依据读取的多个数据记录来写入数据记录，并且可以通过锁存要写入的主数据记录来执行交易，并验证写依赖的数据记录。 可以通过验证多个数据记录来验证写入所依赖的多个数据记录是存储在分布式数据库中的数据记录的当前版本。 数据密集型应用程序可以在大规模分布式数据库系统中使用此事务类型，以提供更强的一致性，而不会显着降低性能和可扩展性。

公开(公告)号：US08051032B2

公开(公告)日：2011-11-01

申请号：US12184183

申请日：2008-07-31

申请人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

IPC分类号： G06F17/00

CPC分类号： G06F17/30339

摘要： An improved system and method for loading records into a partitioned database table is provided. A translation of records may be generated from a set of source partitions to a set of target partitions by generating a bipartite graph, determining a maximal matching using dynamic programming for a chain of nodes remaining in the bipartite graph after removing singleton edges, and generating a maximal matching after adding back the singleton edges for translation of records from the set of source partitions to the set of target partitions. The partition translation may be executed by traversing from top to bottom the set of source partitions and the set of target partitions in record key order to generate an optimal sequence of operations to transfer the records from the set of source partitions to the set of target partitions.

摘要翻译： 提供了一种用于将记录加载到分区数据库表中的改进的系统和方法。 可以通过生成二分图从一组源分区生成记录的翻译，通过生成二分图来确定在删除单例边缘之后，保留在二分图中的节点链的动态规划的最大匹配，以及生成 在从源分区集合到目标分区集合之后添加用于将记录翻译的单例边缘的最大匹配。 分区转换可以通过以从记录关键顺序从顶部到底部遍历源分组和目标分区的集合来执行，以生成将记录从源分组集合传送到目标分区集合的最佳操作序列 。

公开(公告)号：US20100030793A1

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

申请号：US12184183

申请日：2008-07-31

申请人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

发明人： Brian Cooper ,  Adam Silberstein ,  Ramana V. Yerneni

IPC分类号： G06F17/00

CPC分类号： G06F17/30339

摘要： An improved system and method for loading records into a partitioned database table is provided. A translation of records may be generated from a set of source partitions to a set of target partitions by generating a bipartite graph, determining a maximal matching using dynamic programming for a chain of nodes remaining in the bipartite graph after removing singleton edges, and generating a maximal matching after adding back the singleton edges for translation of records from the set of source partitions to the set of target partitions. The partition translation may be executed by traversing from top to bottom the set of source partitions and the set of target partitions in record key order to generate an optimal sequence of operations to transfer the records from the set of source partitions to the set of target partitions.

摘要翻译： 提供了一种用于将记录加载到分区数据库表中的改进的系统和方法。 可以通过生成二分图从一组源分区生成记录的翻译，通过生成二分图来确定在删除单例边缘之后，保留在二分图中的节点链的动态规划的最大匹配，以及生成 在从源分区集合到目标分区集合之后添加用于将记录翻译的单例边缘的最大匹配。 分区转换可以通过以从记录关键顺序从顶部到底部遍历源分组和目标分区的集合来执行，以生成将记录从源分组集合传送到目标分区集合的最佳操作序列 。