公开(公告)号：US20130325901A1

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

申请号：US13599007

申请日：2012-08-30

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information, including: storing a table having data values in a column major order, wherein the data values are stored in a list of blocks, assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table, wherein data values that correspond to each other across a plurality of columns of the table have equivalent TSNs; assigning each data value to a partition based on a representation of the data value; and assigning a tuple map value to each data value, wherein the tuple map value identifies the partition in which each data value is located.

摘要翻译： 一种用于存储数据库信息的方法，包括：存储具有列主要顺序的数据值的表，其中数据值被存储在块列表中，将元组序列号（TSN）分配给每个列的每个列中的每个数据值 根据表中的序列顺序表，其中在表的多个列上彼此对应的数据值具有等效的TSN; 基于数据值的表示将每个数据值分配给分区; 以及向每个数据值分配元组映射值，其中所述元组映射值标识每个数据值所在的分区。

公开(公告)号：US20130325900A1

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

申请号：US13485707

申请日：2012-05-31

申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30584

摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

摘要翻译： 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号（TSN）。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。

公开(公告)号：US07051013B2

公开(公告)日：2006-05-23

申请号：US10180683

申请日：2002-06-25

申请人： Randall W. Horman ,  Sam S. Lightstone ,  Gary Valentin

发明人： Randall W. Horman ,  Sam S. Lightstone ,  Gary Valentin

IPC分类号： G06F17/30

CPC分类号： G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99943

摘要： The present invention is directed towards a diagnostic system for a database system. The diagnostic system includes a grouping module for assigning a grouping identifier to each query received by the database system; and a statistics collection module. The statistics collection module includes a query processing statistics module for obtaining processing statistics corresponding to each query; a group statistics compilation module for compiling processing statistics for each query by the query's grouping identifier; and group data storage for storing compiled processing statistics. A method is also disclosed for generating database diagnostic data.

公开(公告)号：US08838598B2

公开(公告)日：2014-09-16

申请号：US11948435

申请日：2007-11-30

申请人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

发明人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

IPC分类号： G06F17/30

CPC分类号： G06F17/30312

摘要： A workload specification, detailing specific queries and a frequency of execution of each of the queries, and a set of partitions, are obtained for the database, as inputs. A number of candidate tables are identified for the database, the tables having a plurality of attributes. A chosen attribute is allocated for each of the tables, to obtain a set of tables and a set of appropriate partitions for each of the tables.

摘要翻译： 作为输入，为数据库获取工作负载规范，详细说明特定查询和每个查询的执行频率以及一组分区。 为数据库识别多个候选表，表具有多个属性。 为每个表分配一个选定的属性，以便为每个表获取一组表和一组适当的分区。

公开(公告)号：US20140032851A1

公开(公告)日：2014-01-30

申请号：US13560700

申请日：2012-07-27

申请人： Sam S. Lightstone ,  Adam J. Storm

发明人： Sam S. Lightstone ,  Adam J. Storm

IPC分类号： G06F12/08

CPC分类号： G06F12/0891 ,  G06F12/121

摘要： In general, the disclosure is directed to techniques for choosing which pages to evict from the buffer pool to make room for caching additional pages in the context of a database table scan. A buffer pool is maintained in memory. A fraction of pages of a table to persist in the buffer pool are determined. A random number is generated as a decimal value of 0 to 1 for each page of the table cached in the buffer pool. If the random number generated for a page is less than the fraction, the page is persisted in the buffer pool. If the random number generated for a page is greater than the fraction, the page is included as a candidate for eviction from the buffer pool.

摘要翻译： 一般来说，本公开涉及用于选择要从缓冲池中排出哪些页面以便在数据库表扫描的上下文中缓存附加页面的空间的技术。 缓冲池被保存在内存中。 确定要保留在缓冲池中的表的一小部分页面。 生成缓冲池中缓存表的每个页面的0到1的十进制值的随机数。 如果为页面生成的随机数小于分数，页面将保留在缓冲池中。 如果为页面生成的随机数大于分数，则该页面被包括为从缓冲池中逐出的候选。

公开(公告)号：US5206171A

公开(公告)日：1993-04-27

申请号：US628156

申请日：1990-12-17

申请人： Jo-Anne Dillon ,  Kwok-Him Yeung ,  Sam S. Lightstone

发明人： Jo-Anne Dillon ,  Kwok-Him Yeung ,  Sam S. Lightstone

IPC分类号： C12M1/32 ,  G01N35/00 ,  G01N35/02 ,  G01N35/04 ,  G01N35/10

CPC分类号： C12M23/50 ,  C12M33/04 ,  G01N35/0099 ,  G01N2035/0422 ,  G01N2035/0462 ,  G01N35/028 ,  G01N35/1065 ,  Y10S435/809

摘要： Laboratory apparatus for performing repetitive tacks includes a table and first and second bearing ways below the table. First and second carriages are mounted on corresponding bearing ways for independent motion therealong, the second carrriage moving in a plane below and parallel to the first carriage. An independently operable transfer device moves objects between the table and a selected carriage or between the carriages, as desired, and apparatus is provided adjacent to the table for performing operations on objects located on the table or on the carriages, the transfer device, and the operating apparatus being capable of repetitive operation.

摘要翻译： 用于执行重复打标的实验室设备包括桌子和桌子下的第一和第二轴承方式。 第一和第二托架安装在相应的轴承方式上，用于独立运动，第二托架在平面下方平行于第一托架移动。 独立可操作的传送装置根据需要在桌子和选定的托架之间或托架之间移动物体，并且在桌子附近提供设备，用于对位于桌子上的物体或托架，传送装置和 操作装置能够重复操作。

公开(公告)号：US07917512B2

公开(公告)日：2011-03-29

申请号：US11948360

申请日：2007-11-30

申请人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

发明人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

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

CPC分类号： G06F17/30445 ,  G06F17/30339 ,  Y10S707/972

摘要： A workload specification, detailing specific queries and a frequency of execution of each of the queries, and a set of partitions, are obtained for the database, as inputs. A number of candidate tables are identified for the database, the tables having a plurality of attributes. A chosen attribute is allocated for each of the tables, to obtain a set of tables and a set of appropriate partitions for each of the tables.

摘要翻译： 作为输入，为数据库获取工作负载规范，详细说明特定查询和每个查询的执行频率以及一组分区。 为数据库识别多个候选表，表具有多个属性。 为每个表分配一个选定的属性，以便为每个表获取一组表和一组适当的分区。

公开(公告)号：US20090144303A1

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

申请号：US11948435

申请日：2007-11-30

申请人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

发明人： Manish A. Bhide ,  Sam S. Lightstone ,  Laurent S. Mignet ,  Sumit Negi ,  Daniele C. Zilio

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

CPC分类号： G06F17/30312

摘要： A workload specification, detailing specific queries and a frequency of execution of each of the queries, and a set of partitions, are obtained for the database, as inputs. A number of candidate tables are identified for the database, the tables having a plurality of attributes. A chosen attribute is allocated for each of the tables, to obtain a set of tables and a set of appropriate partitions for each of the tables.

摘要翻译： 作为输入，为数据库获取工作负载规范，详细说明特定查询和每个查询的执行频率以及一组分区。 为数据库识别多个候选表，表具有多个属性。 为每个表分配一个选定的属性，以便为每个表获取一组表和一组适当的分区。

公开(公告)号：US07499908B2

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

申请号：US10425171

申请日：2003-04-29

申请人： Said Elnaffar ,  Randall W. Horman ,  Sam S. Lightstone ,  Pat Martin ,  Bernhard K. Schiefer ,  Robin D. Van Boeschoten

发明人： Said Elnaffar ,  Randall W. Horman ,  Sam S. Lightstone ,  Pat Martin ,  Bernhard K. Schiefer ,  Robin D. Van Boeschoten

IPC分类号： G06F17/30

CPC分类号： G06F9/5083 ,  G06N99/005 ,  Y10S707/99932 ,  Y10S707/99936 ,  Y10S707/99942

摘要： Workload type to be managed by a database management system (DBMS) is a key consideration in tuning the DBMS. Allocations for resources, such as main memory, can be very different depending on whether the workload type is Online Transaction Processing (OLTP) or Decision Support System (DSS). The DBMS also experiences changes in workload type during the normal processing cycle of the DBMS. It would be preferable for the database administrators to recognize the significant shifts of workload type that demand reconfiguring the DBMS to maintain acceptable levels of performance. Disclosed is a workload type classifier module, used by a DBMS, for recognizing workload types so that the DBMS may then manage or adjust its performance and reconfigure its resources accordingly. The classifier may be constructed based on the most significant workload characteristics that differentiate OLTP from DSS. The classifier is then used for identifying changes in workload types contained in a workload.

摘要翻译： 由数据库管理系统（DBMS）管理的工作负载类型是调整DBMS的关键考虑因素。 根据工作负载类型是在线事务处理（OLTP）还是决策支持系统（DSS），资源分配（如主内存）可能会有很大的不同。 在DBMS的正常处理周期期间，DBMS还会遇到工作负载类型的变化。 数据库管理员最好认识到需要重新配置DBMS以保持可接受的性能水平的工作负载类型的重大变化。 公开了一种由DBMS使用的用于识别工作负载类型的工作负载类型分类器模块，以便DBMS可以随后管理或调整其性能并相应地重新配置其资源。 分类器可以基于区分OLTP与DSS的最重要的工作负载特征来构建。 然后，分类器用于识别工作负载中包含的工作负载类型的更改。

公开(公告)号：US07281004B2

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

申请号：US10788583

申请日：2004-02-27

申请人： Sam S. Lightstone ,  Guy M. Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam J. Storm ,  Daniele C. Zilio

发明人： Sam S. Lightstone ,  Guy M. Lohman ,  Ivan Popivanov ,  Jun Rao ,  Adam J. Storm ,  Daniele C. Zilio

IPC分类号： G06F17/30

CPC分类号： G06F17/3046 ,  Y10S707/99934

摘要： The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.

摘要翻译： 本发明提供一种用于优化由数据库管理系统处理的工作负载的压缩的方法，系统和程序。 在本发明的实施例中，提供了优化数据库工作负载的压缩的方法。 首先，确定根据诸如执行时间或存储器消耗的定义的度量的每个查询的执行成本的估计。 然后根据预定的压缩阈值百分比或从分配的工作负载执行时间导出的阈值百分比，从工作负荷中选择相对于定义的压缩度量最贵的成本最低的成本的子集。 然后对所选择的查询子集（即将从压缩中获益最多的那些）执行压缩，以实现工作负载压缩成本与工作负载执行成本之间的净有益权衡。