公开(公告)号：US07640230B2

公开(公告)日：2009-12-29

申请号：US11098949

申请日：2005-04-05

Applicant: Eric N. Hanson ,  Cesar A. Galindo-Legaria ,  Lubor Kollar ,  Ganapathy Subramaniam Krishnamoorthy ,  Sameer Arun Verkhedkar ,  Evgueni Zabokritski ,  Erik Ismert

Inventor： Eric N. Hanson ,  Cesar A. Galindo-Legaria ,  Lubor Kollar ,  Ganapathy Subramaniam Krishnamoorthy ,  Sameer Arun Verkhedkar ,  Evgueni Zabokritski ,  Erik Ismert

IPC: G06F17/30

CPC classification number: G06F17/30463 ,  Y10S707/99932 ,  Y10S707/99934

Abstract: A system and method for creation, modification and/or use of plan guide(s) is provided. Plan guide(s) can be employed to optimize the performance of query(ies) when it is not possible and/or desirable to change the text of the query directly. Plan guides can be useful, for example, when a small subset of queries in a database application deployed from a third-party vendor is not performing as expected. Plan guides influence optimization of queries by attaching query hints to them. In accordance with an aspect of the subject invention, a query plan execution system is provided. The system includes an execution component, a query optimizer, and, a plan cache. Plan guides and other associated metadata are stored in a plan guide metadata store.

Abstract translation: 提供了一种用于创建，修改和/或使用计划指南的系统和方法。 当不可能和/或希望直接更改查询文本时，可以使用计划指南来优化查询的性能。 计划指南可能是有用的，例如，当从第三方供应商部署的数据库应用程序中的一小部分查询未按预期执行时。 计划指南通过将查询提示附加到他们来影响查询的优化。 根据本发明的一个方面，提供一种查询计划执行系统。 该系统包括一个执行组件，一个查询优化器和一个计划缓存。 计划指南和其他关联的元数据存储在计划指南元数据存储中。

公开(公告)号：US5579499A

公开(公告)日：1996-11-26

申请号：US468987

申请日：1995-06-06

Applicant: Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

Inventor： Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

IPC: G06F12/109 ,  G06F12/02 ,  G06F12/08

CPC classification number: G06F12/0292 ,  G06F12/109 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space. Also, modified data pages are rewritten to the database storage disk in an ongoing manner set by the user, instead of at intervals set by the operating system.

Abstract translation: 提供了用于模拟计算机存储器内的连续数据空间的方法和装置，并且用于在模拟的连续数据空间内放置和访问各种大小的数据对象。 多个子数据空间以连续数据空间中的每个页面和每个子数据空间被唯一标识的方式并入。 数据对象被放置在连续数据空间中，并且在首次引用数据对象的页面时，只有包含连续数据空间中的引用页面的段才映射到数据库存储磁盘。 一旦数据空间页面被映射，操作系统可以将页面读入内存，而不需要从数据库管理器进行磁盘操作。 修改页面时，如果更改了数据库磁盘页面位置，则会重新映射连续的数据空间页面，而不会更改数据空间中的页面地址。 此外，修改的数据页面以由用户设置的持续方式而不是由操作系统设置的间隔重写到数据库存储盘。

公开(公告)号：US20060085378A1

公开(公告)日：2006-04-20

申请号：US10966282

申请日：2004-10-15

Applicant: Alexander Raizman ,  Arunprasad Marathe ,  Djana Ophelia Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

Inventor： Alexander Raizman ,  Arunprasad Marathe ,  Djana Ophelia Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

IPC: G06F17/30

CPC classification number: G06F16/22

Abstract: Internal communications within components of an automated physical database design tool may be conducted in a data description language such as XML. Inputs to and outputs from the automated physical database design tool may also be presented in the data description language (e.g., XML). The communications, inputs and outputs may comply with a schema for the data description language. The schema may be written in a schema language such as XSD. Inputs presented in the data description language may comprise tuning options. Outputs may comprise a proposed physical design for a database and reports.

Abstract translation: 自动化物理数据库设计工具的组件内的内部通信可以以诸如XML的数据描述语言来进行。 自动物理数据库设计工具的输入和输出也可以以数据描述语言（例如，XML）呈现。 通信，输入和输出可能符合数据描述语言的模式。 模式可以用XSD等模式语言编写。 以数据描述语言呈现的输入可以包括调谐选项。 输出可以包括数据库的提出的物理设计和报告。

公开(公告)号：US5594881A

公开(公告)日：1997-01-14

申请号：US443397

申请日：1995-05-17

Applicant: Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

Inventor： Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

IPC: G06F12/109 ,  G06F12/02 ,  G06F12/08

CPC classification number: G06F12/0292 ,  G06F12/109 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space. Also, modified data pages are rewritten to the database storage disk in an ongoing manner set by the user, instead of at intervals set by the operating system.

Abstract translation: 提供了用于模拟计算机存储器内的连续数据空间的方法和装置，并且用于在模拟的连续数据空间内放置和访问各种大小的数据对象。 多个子数据空间以连续数据空间中的每个页面和每个子数据空间被唯一标识的方式并入。 数据对象被放置在连续数据空间中，并且在首次引用数据对象的页面时，只有包含连续数据空间中的引用页面的段才映射到数据库存储磁盘。 一旦数据空间页面被映射，操作系统可以将页面读入内存，而不需要从数据库管理器进行磁盘操作。 修改页面时，如果更改了数据库磁盘页面位置，则会重新映射连续的数据空间页面，而不会更改数据空间中的页面地址。 此外，修改的数据页面以由用户设置的持续方式而不是由操作系统设置的间隔重写到数据库存储盘。

公开(公告)号：US07469253B2

公开(公告)日：2008-12-23

申请号：US10404373

申请日：2003-04-01

Applicant: Pedro Celis ,  Lubor Kollar ,  Shailesh Vaishnavi

Inventor： Pedro Celis ,  Lubor Kollar ,  Shailesh Vaishnavi

IPC: G06F7/00

CPC classification number: G06F17/3033 ,  Y10S707/99932 ,  Y10S707/99937 ,  Y10S707/99942

Abstract: Flexible and efficient partitioning of a table is accomplished by hashing the key for an entry, and determining a partition for the entry by generating a sequence of pseudo-random numbers using the hashed key as the seed. As many pseudo-random numbers are generated as there are partitions available. The partition in which the entry belongs corresponds to the largest number in the sequence generated with the hashed key and the pseudo-random number generator. In this way, repartitioning of a partitioned table with a first number of partitions to a second number of partitions can be done with minimal movement and upon repartitioning, the new partition is the same partition that that would have resulted had a new partitioning been performed with the second number of partitions.

Abstract translation: 通过对条目的密钥进行散列，并通过使用散列密钥作为种子生成伪随机数序列来确定条目的分区来实现表的灵活和有效的划分。 由于存在可用的分区，因此生成许多伪随机数。 条目所属的分区对应于使用散列键和伪随机数生成器生成的序列中的最大数字。 以这种方式，可以以最小的移动量将具有第一数量的分区的分区表重新分区到第二数量的分区，并且在重新分区时，新分区是相同的分区，这将导致新分区被执行， 第二个分区数。

公开(公告)号：US20060085484A1

公开(公告)日：2006-04-20

申请号：US10966563

申请日：2004-10-15

Applicant: Alexander Raizman ,  Arunprasad Marathe ,  Djana Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

Inventor： Alexander Raizman ,  Arunprasad Marathe ,  Djana Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

IPC: G06F17/30

CPC classification number: G06F16/2282 ,  G06F16/2272

Abstract: An automated physical database design tool may provide an integrated physical design recommendation for horizontal partitioning, indexes and indexed views, all three features being tuned together (in concert). Manageability requirements may be specified when optimizing for performance. User-specified configuration may enable the specification of a partial physical design without materialization of the physical design. The tuning process may be performed for a production server but may be conducted substantially on a test server. Secondary indexes may be suggested for XML columns. Tuning of a database may be invoked by any owner of a database. Usage of objects may be evaluated and a recommendation for dropping unused objects may be issued. Reports may be provided concerning the count and percentage of queries in the workload that reference a particular database, and/or the count and percentage of queries in the workload that reference a particular table or column. A feature may be provided whereby a weight may be associated with each statement in the workload, enabling relative importance of particular statements to be specified. An in-row length for a column may be specified. If a value for the column exceeds the specified in-row length for that column, the portion of the value not exceeding the specified in-row length may be stored in the row while the portion of the value exceeding the specified in-row length may be stored in an overflow area. Rebuild and reorganization recommendations may be generated.

Abstract translation: 自动化物理数据库设计工具可以为水平划分，索引和索引视图提供集成的物理设计建议，所有这三个特征被一起调谐（一致）。 在优化性能时可以指定可管理性要求。 用户指定的配置可以实现部分物理设计的规范，而不会实现物理设计。 可以对生产服务器执行调整过程，但是可以基本上在测试服务器上进行。 可以针对XML列建议辅助索引。 数据库的任何拥有者都可以调用数据库。 可以评估对象的使用，并且可以发出用于丢弃未使用对象的建议。 可以提供关于引用特定数据库的工作负载中的查询的计数和百分比的报告，和/或引用特定表或列的工作负载中的查询的计数和百分比。 可以提供特征，其中权重可以与工作负载中的每个语句相关联，使得能够指定特定语句的相对重要性。 可以指定列的行内长度。 如果列的值超过该列的指定行内长度，则不超过指定行内长度的部分可能存储在行中，而超出指定行内长度的值的部分可能会 存储在溢出区域。 可能会生成重建和重组建议。

公开(公告)号：US5687343A

公开(公告)日：1997-11-11

申请号：US468771

申请日：1995-06-06

Applicant: Jean Gilles Fecteau ,  Eugene Kligerman ,  Lubor Kollar

Inventor： Jean Gilles Fecteau ,  Eugene Kligerman ,  Lubor Kollar

IPC: G06F12/109 ,  G06F12/02 ,  G06F12/08

CPC classification number: G06F12/0292 ,  G06F12/109 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space. Also, modified data pages are rewritten to the database storage disk in an ongoing manner set by the user, instead of at intervals set by the operating system.

Abstract translation: 提供了用于模拟计算机存储器内的连续数据空间的方法和装置，并且用于在模拟的连续数据空间内放置和访问各种大小的数据对象。 多个子数据空间以连续数据空间中的每个页面和每个子数据空间被唯一标识的方式并入。 数据对象被放置在连续数据空间中，并且在首次引用数据对象的页面时，只有包含连续数据空间中的引用页面的段才映射到数据库存储磁盘。 一旦数据空间页面被映射，操作系统可以将页面读入内存，而不需要从数据库管理器进行磁盘操作。 修改页面时，如果更改了数据库磁盘页面位置，则会重新映射连续的数据空间页面，而不会更改数据空间中的页面地址。 此外，修改的数据页面以由用户设置的持续方式而不是由操作系统设置的间隔重写到数据库存储盘。

公开(公告)号：US5561778A

公开(公告)日：1996-10-01

申请号：US442770

申请日：1995-05-17

Applicant: Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

Inventor： Jean G. Fecteau ,  Eugene Kligerman ,  Lubor Kollar

IPC: G06F12/109 ,  G06F12/02 ,  G06F12/08

CPC classification number: G06F12/0292 ,  G06F12/109 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space. Also, modified data pages are rewritten to the database storage disk in an ongoing manner set by the user, instead of at intervals set by the operating system.

Abstract translation: 提供了用于模拟计算机存储器内的连续数据空间的方法和装置，并且用于在模拟的连续数据空间内放置和访问各种大小的数据对象。 多个子数据空间以连续数据空间中的每个页面和每个子数据空间被唯一标识的方式并入。 数据对象被放置在连续数据空间中，并且在首次引用数据对象的页面时，只有包含连续数据空间中的引用页面的段才映射到数据库存储磁盘。 一旦数据空间页面被映射，操作系统可以将页面读入内存，而不需要从数据库管理器进行磁盘操作。 修改页面时，如果更改了数据库磁盘页面位置，则会重新映射连续的数据空间页面，而不会更改数据空间中的页面地址。 此外，修改的数据页面以由用户设置的持续方式而不是由操作系统设置的间隔重写到数据库存储盘。

公开(公告)号：US20050187897A1

公开(公告)日：2005-08-25

申请号：US10880271

申请日：2004-06-29

Applicant: Deepak Pawar ,  Wey Guy ,  Lubor Kollar

Inventor： Deepak Pawar ,  Wey Guy ,  Lubor Kollar

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30339 ,  Y10S707/99943

Abstract: A method of mapping data into a table includes identifying pointers of a source portion and target portion and switching the metadata pointers of the target portion to be those of the source portion. Upon switching the metadata pointers, the data of the source portion is mapped into the target portion of the table. The method of mapping exhibits the advantage of performing the mapping operation by moving metadata and not table content data. The method may be used on any portion of a database including files, tables, partitions, and indexes. In one embodiment, the switching of pointers includes copying the target portion metadata into temporary storage, copying source portion metadata into the target portion metadata, and copying metadata from the temporary storage into the source portion metadata.

Abstract translation: 将数据映射到表中的方法包括识别源部分和目标部分的指针，并且将目标部分的元数据指针切换为源部分的元数据指针。 在切换元数据指针时，源部分的数据被映射到表的目标部分。 映射的方法表现出通过移动元数据而不是表内容数据执行映射操作的优点。 该方法可用于数据库的任何部分，包括文件，表，分区和索引。 在一个实施例中，指针的切换包括将目标部分元数据复制到临时存储器中，将源部分元数据复制到目标部分元数据中，以及将元数据从临时存储器复制到源部分元数据中。

公开(公告)号：US20050102613A1

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

申请号：US10704480

申请日：2003-11-07

Applicant: Alexios Boukouvalas ,  Lubor Kollar ,  Jinghao Liu ,  Arunprasad Marathe

Inventor： Alexios Boukouvalas ,  Lubor Kollar ,  Jinghao Liu ,  Arunprasad Marathe

IPC: G06F17/22 ,  G06F17/30 ,  G06F17/21

CPC classification number: G06F17/30436 ,  G06F17/2247 ,  Y10S707/99934

Abstract: A system, method and computer-readable medium containing computer-executable instructions for tuning queries is provided. A query processor converts a query into an execution plan in a hierarchical format that conforms to a standardized schema. In one embodiment of the invention, the hierarchical format employed is XML.

Abstract translation: 提供了一种包含用于调优查询的计算机可执行指令的系统，方法和计算机可读介质。 查询处理器将查询转换为符合标准模式的分层格式的执行计划。 在本发明的一个实施例中，采用的分层格式是XML。