公开(公告)号：US08612989B1

公开(公告)日：2013-12-17

申请号：US12966063

申请日：2010-12-13

申请人： Anita Richards ,  Douglas P. Brown

发明人： Anita Richards ,  Douglas P. Brown

IPC分类号： G06F9/46

CPC分类号： G06F9/5027 ,  G06F17/30474 ,  G06F2209/5021

摘要： A computer running a database system receives a query. The database system services a plurality of collections. Each collection includes a plurality of workload groups. Each collection is assigned a percentage of a resource for its use. A donor collection, Cdonor, is not using its assigned percentage of the resource during a time slice tJ. The length in time of time slice tJ is less than a time in which the query is expected to execute. The query is assigned to a workload group. The assignment is determined by the computer applying a workload classification and an exception criteria to parameters of the query. The workload group is part of a donee collection, Cdonee, different from the donor collection. The donor collection donates, through the computer, use of a boost percentage of the resource to the donee collection during the time slice tJ. The boost percentage is proportional to the percentage of the resource assigned to the donee collection, the percentage of the resource assigned to the donor collection, and a Greediness Value related to the amount of the donor collection's allocated percentage of the resource available to be donated. The query is executed by the computer during time slice tJ, with the donee collection using its allocated percentage of the resource plus the boost percentage of the resource to execute the query.

摘要翻译： 运行数据库系统的计算机接收查询。 数据库系统服务多个集合。 每个集合包括多个工作负载组。 为每个集合分配一个资源的百分比供其使用。 捐赠者收藏品Cdonor在时间片段tJ中没有使用其分配的资源百分比。 时间片tJ的时间长度小于预期执行查询的时间。 将查询分配给工作负载组。 该分配由计算机应用工作负载分类和异常标准决定于查询的参数。 工作组是与捐赠者收藏品不同的作品集，Cdonee的一部分。 捐赠者捐赠通过计算机捐赠，在时间片tJ期间使用资源的提升百分比。 提升百分比与分配给受赠人收集的资源的百分比成正比，分配给捐赠者收集的资源的百分比以及捐赠者收集分配的可供资源百分比数额的贪婪度值。 该查询由计算机在时间片tJ期间执行，使用其分配的资源百分比加上资源的提升百分比来执行查询。

公开(公告)号：US08601213B2

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

申请号：US12263516

申请日：2008-11-03

申请人： Douglas Brown ,  John Mark Morris

发明人： Douglas Brown ,  John Mark Morris

IPC分类号： G06F12/12

CPC分类号： G06F12/0868 ,  G06F12/0891 ,  G06F17/3048 ,  G06F2212/263 ,  G06F2212/465

摘要： A system, method, and computer-readable medium that facilitate efficient use of cache memory in a massively parallel processing system are provided. A residency time of a data block to be stored in cache memory or a disk drive is estimated. A metric is calculated for the data block as a function of the residency time. The metric may further be calculated as a function of the data block size. One or more data blocks stored in cache memory are evaluated by comparing a respective metric of the one or more data blocks with the metric of the data block to be stored. A determination is then made to either store the data block on the disk drive or flush the one or more data blocks from the cache memory and store the data block in the cache memory. In this manner, the cache memory may be more efficiently utilized by storing smaller data blocks with lesser residency times by flushing larger data blocks with significant residency times from the cache memory. The disclosed cache management mechanisms are effective for many workloads and are adaptable to various database usage scenarios without requiring detailed studies of the particular data demographics and workload.

摘要翻译： 提供了一种有助于在大规模并行处理系统中有效使用高速缓冲存储器的系统，方法和计算机可读介质。 估计要存储在高速缓冲存储器或磁盘驱动器中的数据块的驻留时间。 根据居住时间的函数计算数据块的度量。 该度量还可以作为数据块大小的函数来计算。 通过将一个或多个数据块的相应度量与要存储的数据块的度量进行比较来评估存储在高速缓冲存储器中的一个或多个数据块。 然后确定将数据块存储在磁盘驱动器上或从高速缓存存储器刷新一个或多个数据块，并将数据块存储在高速缓冲存储器中。 以这种方式，通过用来自高速缓冲存储器的大量驻留时间冲洗较大的数据块，可以通过存储具有较小驻留时间的较小数据块来更有效地利用高速缓冲存储器。 公开的缓存管理机制对于许多工作负载是有效的，并且适用于各种数据库使用场景，而不需要详细研究特定数据人口统计特征和工作负载。

公开(公告)号：US08560584B2

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

申请号：US12968736

申请日：2010-12-15

申请人： Like Gao ,  Yu Long ,  Congnan Luo ,  Judy Wu ,  Michael Leon Reed

发明人： Like Gao ,  Yu Long ,  Congnan Luo ,  Judy Wu ,  Michael Leon Reed

IPC分类号： G06F17/00

CPC分类号： G06F17/30339 ,  G06F17/30306

摘要： Apparatus, systems, and methods may operate to receive a request to move at least a portion of a database table stored on a tangible medium from a current partition to a history partition, wherein the database table is partitioned into physical partitions according to a selected mapping update frequency. In response to receiving the request, activities may include modifying a logical partitioning of the database table by updating a mapping of the physical partitions to logical partitions. Other apparatus, systems, and methods are disclosed.

公开(公告)号：US08543596B1

公开(公告)日：2013-09-24

申请号：US12640320

申请日：2009-12-17

申请人： O. Pekka Kostamaa ,  Keliang Zhao ,  Yu Xu

发明人： O. Pekka Kostamaa ,  Keliang Zhao ,  Yu Xu

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

CPC分类号： G06F17/30194

摘要： In general, a technique or mechanism is provided to efficiently transfer data of a distributed file system to a parallel database management system using an algorithm that avoids or reduces sending of blocks of files across computer nodes on which the parallel database management system is implemented.

摘要翻译： 通常，提供技术或机制以使用避免或减少跨越并行数据库管理系统的计算机节点上的文件块的发送的算法来有效地将分布式文件系统的数据传送到并行数据库管理系统。

公开(公告)号：US08533216B2

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

申请号：US11554113

申请日：2006-10-30

申请人： Louis Burger ,  Thomas Julien ,  Frank Roderic Vandervort

发明人： Louis Burger ,  Thomas Julien ,  Frank Roderic Vandervort

IPC分类号： G06F17/30

CPC分类号： G06F17/30498

摘要： An improved workload management system and method for a database system. The improved workload management system evaluates certain workload management rules dynamically at key points during database query execution rather than relying on enforcement prior to query activation. In the case of product join operations, the workload management system evaluates the potential impact on system performance by the product join operation after input tables have been populated, but prior to the execution of the join operation. Delaying workload management enforcement to this point ensures that the sizes of inputs and outputs are reliably known and improves system performance impact estimates at a point early enough to prevent any serious performance degradation from an inefficient product join.

摘要翻译： 改进了数据库系统的工作负载管理系统和方法。 改进的工作负载管理系统在数据库查询执行期间的关键点动态评估某些工作负载管理规则，而不是在查询激活之前依赖执行。 在产品加入操作的情况下，工作负载管理系统通过输入表填充之后，但在执行连接操作之前，通过产品连接操作评估对系统性能的潜在影响。 延迟工作负载管理实施到这一点可以确保输入和输出的大小可靠地被知道，并提前一个时间点提高系统性能影响估计，以防止任何严重的性能下降从低效的产品连接。

公开(公告)号：US08510528B2

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

申请号：US12981169

申请日：2010-12-29

申请人： Paul Anthony Rubio ,  Criselda Samera Carrillo ,  Aarati Abhijit Khobare ,  Gary Lee Boggs ,  Kevin Reed Sanders

发明人： Paul Anthony Rubio ,  Criselda Samera Carrillo ,  Aarati Abhijit Khobare ,  Gary Lee Boggs ,  Kevin Reed Sanders

IPC分类号： G06F12/02

CPC分类号： G06F3/0605 ,  G06F3/0649 ,  G06F3/0685

摘要： Apparatus, systems, and methods may operate to classify storage locations in a storage medium according to at least three response time grades, to classify data to be stored in the storage locations according to at least three access frequency grades, and to migrate the data between the storage locations according to a predicted access frequency assigned to preemptive allocations of some of the storage locations, based on the response time grade and the access frequency grade associated with the data prior to migration. Other apparatus, systems, and methods are disclosed.

摘要翻译： 装置，系统和方法可操作以根据至少三个响应时间等级对存储介质中的存储位置进行分类，以根据至少三个接入频率等级对要存储在存储位置中的数据进行分类，并且将数据在 基于响应时间等级和与迁移之前的数据相关联的接入频率等级，根据分配给一些存储位置的抢占分配的预测访问频率的存储位置。 公开了其他装置，系统和方法。

公开(公告)号：US08495034B2

公开(公告)日：2013-07-23

申请号：US13013651

申请日：2011-01-25

申请人： Mark A. Hodgens ,  Fred S. Kaufmann ,  Donald R. Pederson ,  Gary A. Roberts

发明人： Mark A. Hodgens ,  Fred S. Kaufmann ,  Donald R. Pederson ,  Gary A. Roberts

IPC分类号： G06F17/30

CPC分类号： G06F17/30501

摘要： A method, apparatus, and article of manufacture for accessing data in a computer system. Compression and decompression functions are associated with a column of the table, in order to perform compression of decimal, numeric or date data stored in the column when the data is inserted or updated in the table, and in order to perform decompression of the data stored in the column when the data is retrieved from the table. The compression function compresses and stores the data in a fixed-length compressed field in the column without a length value, and the fixed-length compressed field has a size that is determined by a range of values for the data stored in the fixed-length compressed field. The decompression function retrieves and decompresses the data from the fixed-length compressed field.

摘要翻译： 一种用于访问计算机系统中的数据的方法，装置和制品。 压缩和解压缩功能与表的列相关联，以便当在表中插入或更新数据时执行存储在列中的十进制，数字或日期数据的压缩，并且为了执行对存储的数据的解压缩 在从表中检索数据的列中。 压缩功能将数据压缩并存储在列中的固定长度压缩字段中，没有长度值，固定长度压缩字段具有由存储在固定长度中的数据的值的范围确定的大小 压缩场。 解压缩功能从固定长度压缩字段中检索和解压缩数据。

公开(公告)号：US08452730B2

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

申请号：US12329681

申请日：2008-12-08

申请人： May Pederson ,  James Chapman ,  Cuong Nhan ,  Jeremy Davis ,  Donald Pederson ,  James Pierce ,  Sunanda Reddy ,  Stephen Sheldon

发明人： May Pederson ,  James Chapman ,  Cuong Nhan ,  Jeremy Davis ,  Donald Pederson ,  James Pierce ,  Sunanda Reddy ,  Stephen Sheldon

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

CPC分类号： G06F17/30309 ,  G06F11/1471

摘要： A method of archiving a set of source tables in a database system. Each source table has a plurality of rows. Initially, a consistency point for the set of source tables is established. The database system creates a log record for each change (insert, modify, or delete) effected to a row of the source tables subsequent to the consistency point. Substantially all source table rows are copied to an archive (a data storage object that is external to the database system). Then the accumulated log records for the affected source tables are distilled and appended to the archive.

摘要翻译： 归档数据库系统中的一组源表的方法。 每个源表具有多个行。 最初，建立了一组源表的一致性点。 数据库系统为每个更改（插入，修改或删除）创建一个日志记录，对一致性点后面的源表执行。 基本上所有源表行都将复制到存档（数据库系统外部的数据存储对象）。 然后将受影响的源表的累积日志记录进行蒸馏并附加到存档。

公开(公告)号：US08423534B2

公开(公告)日：2013-04-16

申请号：US12313252

申请日：2008-11-18

申请人： Louis M. Burger ,  Douglas P. Brown ,  Thomas Julien

发明人： Louis M. Burger ,  Douglas P. Brown ,  Thomas Julien

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

CPC分类号： G06F17/30463 ,  G06F17/30433 ,  G06F17/30442

摘要： A computer-implemented method, apparatus and article of manufacture for optimizing a database query. Resource usage of one or more resources of the computer system are monitored. A condition code representative of the monitored resource usage is stored. A cost model is modified using the stored condition code. A query execution plan is generated for the database query using the modified cost model. The query execution plan is then executed in order to retrieve data from a database stored on the computer system, wherein the retrieved data is presented to a user for subsequent use and analysis.

公开(公告)号：US08392404B2

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

申请号：US11985910

申请日：2007-11-19

申请人： Douglas Brown ,  Scott Gnau ,  John Mark Morris ,  William Ward

发明人： Douglas Brown ,  Scott Gnau ,  John Mark Morris ,  William Ward

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

CPC分类号： G06F17/30545 ,  G06F17/30306

摘要： A virtual regulator monitors and manages a plurality of database systems in a domain. Each of the database systems is tuned for a particular type of workload, and the virtual regulator or multiple virtual regulators running in parallel routes a set of one or more queries to a particular database system within the domain based on a cost function for each database system.

摘要翻译： 虚拟调节器监视和管理域中的多个数据库系统。 每个数据库系统针对特定类型的工作负载进行调整，并且运行并行的虚拟调节器或多个虚拟调节器基于每个数据库系统的成本函数将一组一个或多个查询路由到域内的特定数据库系统 。