公开(公告)号：US20110047330A1

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

申请号：US12859184

申请日：2010-08-18

申请人： Dmitry Potapov ,  Cetin Ozbutun ,  Juan Loaiza ,  Kirk Bradley

发明人： Dmitry Potapov ,  Cetin Ozbutun ,  Juan Loaiza ,  Kirk Bradley

IPC分类号： G06F12/00

CPC分类号： G06F3/0689 ,  G06F3/0604 ,  G06F3/064 ,  G06F12/0207 ,  G06F12/0246 ,  G06F12/0607 ,  G06F2212/7208

摘要： A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.

摘要翻译： 提供了一种方法，设备和计算机可读介质，用于跨逻辑存储单元条带化数据行，并且具有对列的亲和性。 或者，提供了一种方法，设备和计算机可读介质，用于以对行进行亲和度的跨存储的逻辑单元条带化数据列。 当请求逻辑片的数据时，映射可以提供用于确定哪个逻辑单元可能存储逻辑片的信息。 在一个实施例中，从预测存储逻辑片的逻辑单元检索数据。 在另一个实施例中，从多个逻辑单元检索数据，并且从所检索的数据中去除未映射到逻辑单元的数据。

公开(公告)号：US08296517B2

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

申请号：US12859184

申请日：2010-08-18

申请人： Dmitry Potapov ,  Cetin Ozbutun ,  Juan Loaiza ,  Kirk Bradley

发明人： Dmitry Potapov ,  Cetin Ozbutun ,  Juan Loaiza ,  Kirk Bradley

IPC分类号： G06F12/00

CPC分类号： G06F3/0689 ,  G06F3/0604 ,  G06F3/064 ,  G06F12/0207 ,  G06F12/0246 ,  G06F12/0607 ,  G06F2212/7208

摘要： A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.

摘要翻译： 提供了一种方法，设备和计算机可读介质，用于跨逻辑存储单元条带化数据行，并且具有对列的亲和性。 或者，提供了一种方法，设备和计算机可读介质，用于跨存储的逻辑单元条带化数据列，具有对行的亲和性。 当请求逻辑片的数据时，映射可以提供用于确定哪个逻辑单元可能存储逻辑片的信息。 在一个实施例中，从预测存储逻辑片的逻辑单元检索数据。 在另一个实施例中，从多个逻辑单元检索数据，并且从所检索的数据中去除未映射到逻辑单元的数据。

公开(公告)号：US20090106306A1

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

申请号：US12188678

申请日：2008-08-08

申请人： Dinesh Das ,  Cetin Ozbutun ,  Hong Su ,  Mohamed Zait ,  Yali Zhu ,  Mohamed Ziauddin ,  Peter Belknap ,  Khaled Yagoub

发明人： Dinesh Das ,  Cetin Ozbutun ,  Hong Su ,  Mohamed Zait ,  Yali Zhu ,  Mohamed Ziauddin ,  Peter Belknap ,  Khaled Yagoub

IPC分类号： G06F17/30

CPC分类号： G06F17/30469 ,  G06F17/30463

摘要： Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.

摘要翻译： 披露了用于维护数据库命令的一组基线查询计划的方法，技术和机制。 除极少数情况下，数据库服务器只能根据基准线执行命令，即使数据库服务器预测不同的计划成本较低。 一组基准计划是由于某种原因决定在至少一个执行环境中提供可接受的实际绩效的计划。 当数据库服务器接收到执行特定命令的请求时，如果可能，数据库服务器总是根据最低预测成本基线计划执行该命令。 数据库服务器可以通过生成和测试新计划以响应执行数据库命令的新请求，或作为查询优化或调整过程的一部分，来演进计划基准以包括额外的计划。

公开(公告)号：US06684203B1

公开(公告)日：2004-01-27

申请号：US09436053

申请日：1999-11-08

申请人： William H. Waddington ,  Cetin Ozbutun ,  Michael Charles Depledge ,  Angela Amor

发明人： William H. Waddington ,  Cetin Ozbutun ,  Michael Charles Depledge ,  Angela Amor

IPC分类号： G06F1730

CPC分类号： G06F17/30454 ,  G06F17/30445 ,  Y10S707/99933

摘要： A technique and mechanism for transforming a query is described. A given query is transformed into a transformed query that references a global temporary table. Specifically, the given query contains a join between a given table and one or more other tables referenced by constraints (e.g. predicates). References to one or more of the constrained tables are replaced by a reference to a global temporary table. Before executing the transformed query, data that satisfies the constraints placed on the constrained table is inserted into the global temporary table.

摘要翻译： 描述了用于转换查询的技术和机制。 给定的查询被转换为引用全局临时表的转换查询。 具体来说，给定的查询包含一个给定表和一个或多个由约束引用的其他表（例如谓词）之间的连接。 对一个或多个受约束的引用由对全局临时表的引用替代。 在执行转换查询之前，将满足约束表上约束的数据插入到全局临时表中。

公开(公告)号：US06081800A

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

申请号：US807344

申请日：1997-02-28

申请人： Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Jeffrey I. Cohen ,  Quoc Tai Tran ,  Alexander C. Ho

发明人： Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Jeffrey I. Cohen ,  Quoc Tai Tran ,  Alexander C. Ho

IPC分类号： G06F17/30

CPC分类号： G06F17/30324 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99938

摘要： A method and apparatus for generating and using bitmaps in a database system that employs multi-level identifiers is provided. The generated bitmaps include bits that correspond to the identifiers that have been assigned to existing records, as well as bits that correspond to all intervening multi-level identifiers that have not yet been assigned. Therefore, when new rows are inserted into the table associated with the bitmap, new bits do not have to be inserted into the existing bitmap. When existing rows are deleted, the bits that correspond to the deleted rows are not themselves deleted, but are simply set to a value that indicates that the corresponding row does not satisfy the criteria associated with the bitmap.

摘要翻译： 提供了一种在采用多级标识符的数据库系统中生成和使用位图的方法和装置。 生成的位图包括对应于已经分配给现有记录的标识符的位以及对应于尚未被分配的所有中间多级标识符的位。 因此，当将新行插入到与位图关联的表中时，新位不必插入到现有位图中。 当现有行被删除时，对应于被删除行的位本身不被删除，而是被简单地设置为指示相应行不满足与位图相关联的标准的值。

公开(公告)号：US5974408A

公开(公告)日：1999-10-26

申请号：US129257

申请日：1998-08-04

申请人： Jeffrey Ira Cohen ,  Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson

发明人： Jeffrey Ira Cohen ,  Cetin Ozbutun ,  Michael Depledge ,  Hakan Jakobsson

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99953

摘要： Sort plus operations such as "group by" and "distinct" generally require sorting of the retrieved data before performing the sort plus operation. A method and apparatus is disclosed for executing a query specifying a sort plus operation without performing the sorting operation. To perform the sort plus operation, it is determined whether a sorted source exists that can be used to obtain the data specified in the query. If the sorted source does exist, it is then used to perform the sort plus operation.

摘要翻译： 分组加操作，例如“分组”和“不同”通常需要在执行排序加运算之前对检索的数据进行排序。 公开了一种用于在不执行排序操作的情况下执行指定排序加操作的查询的方法和装置。 要执行排序加操作，确定是否存在可用于获取查询中指定的数据的排序的源。 如果排序的源确实存在，则用于执行排序加运算。

公开(公告)号：US09189522B2

公开(公告)日：2015-11-17

申请号：US12188678

申请日：2008-08-08

申请人： Dinesh Das ,  Cetin Ozbutun ,  Hong Su ,  Mohamed Zait ,  Yali Zhu ,  Mohamed Ziauddin ,  Peter Belknap ,  Khaled Yagoub

发明人： Dinesh Das ,  Cetin Ozbutun ,  Hong Su ,  Mohamed Zait ,  Yali Zhu ,  Mohamed Ziauddin ,  Peter Belknap ,  Khaled Yagoub

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

CPC分类号： G06F17/30469 ,  G06F17/30463

摘要： Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.

摘要翻译： 披露了用于维护数据库命令的一组基线查询计划的方法，技术和机制。 除极少数情况下，数据库服务器只能根据基准线执行命令，即使数据库服务器预测不同的计划成本较低。 一组基准计划是由于某种原因决定在至少一个执行环境中提供可接受的实际绩效的计划。 当数据库服务器接收到执行特定命令的请求时，如果可能，数据库服务器总是根据最低预测成本基线计划执行该命令。 数据库服务器可以通过生成和测试新计划以响应执行数据库命令的新请求，或作为查询优化或调整过程的一部分，来演进计划基准以包括额外的计划。

公开(公告)号：US07103608B1

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

申请号：US10144689

申请日：2002-05-10

申请人： Cetin Ozbutun ,  Dmitry M. Potapov

发明人： Cetin Ozbutun ,  Dmitry M. Potapov

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

CPC分类号： G06F17/30492 ,  Y10S707/954 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A method and mechanism is disclosed for implementing storage and retrieval of data in a computing system. Data compression is performed on stored data by reducing or eliminating duplicate values in a database block. Duplicated values are eliminated within the set of data that is to be stored within a particular data storage unit. Rather than writing the duplicated data values to the data storage unit, the on-disk data is configured to reference a symbol table a single copy of each duplicated data value. Column reordering may be performed in an embodiment to further improve compression efficiency. The column reordering may be performed to allow efficient removal of trailing NULL values from on-disk storage.

摘要翻译： 公开了一种用于在计算系统中实现数据的存储和检索的方法和机制。 通过减少或消除数据库块中的重复数据，对存储的数据执行数据压缩。 在要存储在特定数据存储单元内的数据集合内消除重复的值。 将盘上数据值写入到数据存储单元中，而不是将该盘上数据配置成将每个复制的数据值的单个副本引用到符号表中。 可以在一个实施例中执行列重排序以进一步提高压缩效率。 可以执行列重新排序，以便有效地从磁盘存储中删除尾随的NULL值。

公开(公告)号：US06658405B1

公开(公告)日：2003-12-02

申请号：US09478945

申请日：2000-01-06

申请人： Cetin Ozbutun

发明人： Cetin Ozbutun

IPC分类号： G06F1730

CPC分类号： G06F17/30324 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method and mechanism is described for indexing a body of records. An index associates ranges with records that hold key field values that fall within those ranges. Such an index may be implemented as a bitmap index. The bitmap index may contain entries that associate a range with a bitmap. The bitmap of an index entry identifies which records have a key field value that falls within the range associated with the entry. The index may be a native index maintained by a database system. The database system uses the index to efficiently process queries that specify range criteria.

摘要翻译： 描述了一种用于索引记录体的方法和机制。 索引将范围与保存在该范围内的关键字段值的记录相关联。 这样的索引可以被实现为位图索引。 位图索引可能包含将范围与位图相关联的条目。 索引条目的位图标识哪些记录具有属于与条目关联的范围内的关键字字段值。 索引可以是由数据库系统维护的本机索引。 数据库系统使用索引来有效地处理指定范围标准的查询。

公开(公告)号：US06205442B1

公开(公告)日：2001-03-20

申请号：US09311654

申请日：1999-05-13

申请人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran

发明人： Jeffrey I. Cohen ,  Michael Depledge ,  Hakan Jakobsson ,  Mark Kremer ,  Cetin Ozbutun ,  Quoc Tai Tran

IPC分类号： G06F1730

CPC分类号： H03M7/30 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937

摘要： A method and apparatus for compressing data is provided. The invention compresses an input bit stream into a compressed output bit stream. The input bit streams are byte aligned and classified. Bytes with all bits set to value zero are classified as gap bytes. Bytes with only one bit set to value one are classified as offset bytes. All other bytes are classified as map bytes. Groups of adjacent bytes are organized into two types of groups. The first type is a gap bit group. A gap map group contains gap bytes and one offset byte. The second type is the gap map group. It contains gap bytes and map bytes. The number of gap bytes in a group is called a gap size. The groups are compressed into four types of atoms. Each type of atom has one control byte, zero or more gap size bytes, and zero or map bytes. A control byte describes the atom. The map bytes in an atom are copies of the map bytes in the control group.

摘要翻译： 提供了一种用于压缩数据的方法和装置。 本发明将输入比特流压缩为压缩输出比特流。 输入位流是字节对齐和分类的。 所有位设置为零的字节被分类为间隙字节。 只有一位设置为值1的字节被分类为偏移字节。 所有其他字节被分类为映射字节。相邻字节的组被分为两种类型的组。 第一种类型是间隙位组。 间隙图组包含间隙字节和一个偏移字节。 第二种是间隙图组。 它包含间隙字节和映射字节。 一组中的间隙字节数称为间隙大小。这些组被压缩成四种类型的原子。 每种类型的原子都有一个控制字节，零个或多个间隙大小的字节，零或映射字节。 控制字节描述原子。 原子中的映射字节是控制组中映射字节的副本。