公开(公告)号：US09390108B2

公开(公告)日：2016-07-12

申请号：US12038446

申请日：2008-02-27

Applicant: David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

IPC: G06F17/30 ,  G06F3/048

CPC classification number: G06F17/30289 ,  G06F3/048 ,  G06F17/30483

Abstract: Nodes in a query execution data structure have monitor and dump methods defined. The monitor method enables the collection of information from the node. The dump method outputs the monitored information from each node. A monitor and debug mechanism of the preferred embodiments includes a graphical user interface that allows a user to graphically examine a query execution tree, to enable monitoring of the nodes on a node-by-node basis, and to view information dumped from the query execution data structure as the query is executed or after the query is executed. The result is a powerful tool that allows efficiently monitoring and debugging a query implemented in an object oriented query execution data structure.

公开(公告)号：US20090144307A1

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

申请号：US11946945

申请日：2007-11-29

Applicant: Robert Joseph Bestgen ,  David Glenn Carlson ,  Robert Victor Downer ,  Shantan Kethireddy

Inventor： Robert Joseph Bestgen ,  David Glenn Carlson ,  Robert Victor Downer ,  Shantan Kethireddy

IPC: G06F17/30

CPC classification number: G06F16/24556

Abstract: Methods, systems, and computer program products are provided for executing database rollup queries. Methods can include iterating through a database table which has been grouped and ordered on the different columns which are in the ROLLUP clause. In some embodiments, a GROUP BY ROLLUP construct can be executed while only requiring an additional one storage location per ordered column per each aggregate function to be performed on each database row. The higher level aggregate functions can be executed without relying on accessing any lower level aggregate results in some embodiments. A suitably grouped and ordered database table can have a multiple level hierarchical ROLLUP function executed in a single pass without having to retrieve lower level aggregate results.

Abstract translation: 提供方法，系统和计算机程序产品用于执行数据库汇总查询。 方法可以包括遍历已经在ROLLUP子句中的不同列上分组和排序的数据库表。 在一些实施例中，可以执行GROUP BY ROLLUP构造，同时仅在每个数据库行上执行每个聚合函数需要每个排序列的附加一个存储位置。 在一些实施例中，可以不依赖于访问任何较低级别的聚合结果来执行较高级别的聚合函数。 适当分组和排序的数据库表可以具有在单次通过中执行的多级分层ROLLUP功能，而不必检索较低级别的聚合结果。

公开(公告)号：US07315855B2

公开(公告)日：2008-01-01

申请号：US11127647

申请日：2005-05-12

Applicant: David Glenn Carlson ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Kevin James Kathmann

IPC: G06F17/30

CPC classification number: G06F17/30483 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

Abstract: Methods, systems and articles of manufacture of processing a multi-state attribute field query. One embodiment provides a method of processing a multi-state attribute field query, comprising instantiating a plurality of live objects; performing, by each live object, an attribute operation, wherein at least one attribute operation is a comparison operation associated with attributes of the query. The plurality of live objects access a global status storage area only when an operand of the comparison operation is null or error. In any case, execution control is passed from each live object to an adjacent live object.

Abstract translation: 处理多状态属性字段查询的方法，系统和制造。 一个实施例提供了一种处理多状态属性字段查询的方法，包括实例化多个实时对象; 由每个活动对象执行属性操作，其中至少一个属性操作是与所述查询的属性相关联的比较操作。 只有当比较操作的操作数为空或错误时，多个活动对象才能访问全局状态存储区域。 在任何情况下，执行控制从每个活动对象传递到相邻的活动对象。

公开(公告)号：US06910032B2

公开(公告)日：2005-06-21

申请号：US10165235

申请日：2002-06-07

Applicant: David Glenn Carlson ,  Tariq Mahmood Choudhry ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Tariq Mahmood Choudhry ,  Kevin James Kathmann

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30501 ,  G06F17/30445 ,  G06F17/30483 ,  G06F17/30486 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

Abstract: An apparatus, program product and method utilize a dynamically-populated query buffer to facilitate the handling of at least a portion of a database query in parallel. A query is implemented using at least first and second portions, where the second portion of the query is executed in parallel using a plurality of threads. The first portion of the query is executed to dynamically populate a query buffer with records from a data source, and the plurality of threads that execute the second portion of the query are specified to the query buffer so that the effective data source for the second portion of the query comprises the records that are dynamically populated into the query buffer.

Abstract translation: 装置，程序产品和方法利用动态填充的查询缓冲器以便于并行地处理数据库查询的至少一部分。 使用至少第一和第二部分实现查询，其中使用多个线程并行执行查询的第二部分。 执行查询的第一部分以动态地填充具有来自数据源的记录的查询缓冲器，并且执行查询的第二部分的多个线程被指定给查询缓冲器，使得第二部分的有效数据源 的查询包括动态填充到查询缓冲区中的记录。

公开(公告)号：US07512700B2

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

申请号：US11241708

申请日：2005-09-30

Applicant: Robert Joseph Bestgen ,  David Glenn Carlson ,  Kevin James Kathmann

Inventor： Robert Joseph Bestgen ,  David Glenn Carlson ,  Kevin James Kathmann

IPC: G06K9/36

CPC classification number: G06F17/30516

Abstract: A stream data node receives real-time streamed data from one or more input devices, dynamically filters the streamed data to reduce the streamed data, and delivers the reduced data when requested. By providing real-time filtering of the data, the amount of data that must be stored in a database may be substantially reduced. The stream data node can perform aggregation functions, group functions, and select functions, thereby also significantly reducing the amount of data that must be stored in a database. The stream data node may also be part of a query execution data structure, where it delivers its data when requested by another node in the query execution data structure.

Abstract translation: 流数据节点从一个或多个输入设备接收实时流数据，动态地过滤流数据以减少流数据，并在请求时传送减少的数据。 通过提供对数据的实时过滤，可以显着地减少必须存储在数据库中的数据量。 流数据节点可以执行聚合功能，组功能和选择功能，从而大大减少必须存储在数据库中的数据量。 流数据节点还可以是查询执行数据结构的一部分，其中当查询执行数据结构中的另一节点请求时，该数据结构传递其数据。

公开(公告)号：US09092464B2

公开(公告)日：2015-07-28

申请号：US11282030

申请日：2005-11-17

Applicant: David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

IPC: G06F17/30 ,  G06F3/048

CPC classification number: G06F17/30289 ,  G06F3/048 ,  G06F17/30483

Abstract: Nodes in a query execution data structure have monitor and dump methods defined. The monitor method enables the collection of information from the node. The dump method outputs the monitored information from each node. A monitor and debug mechanism of the preferred embodiments includes a graphical user interface that allows a user to graphically examine a query execution tree, to enable monitoring of the nodes on a node-by-node basis, and to view information dumped from the query execution data structure as the query is executed or after the query is executed. The result is a powerful tool that allows efficiently monitoring and debugging a query implemented in an object oriented query execution data structure.

Abstract translation: 查询执行数据结构中的节点定义了监视和转储方法。 监视器方法可以从节点收集信息。 dump方法从每个节点输出监视的信息。 优选实施例的监视器和调试机制包括图形用户界面，其允许用户以图形方式检查查询执行树，以便逐节点地监视节点，以及查看从查询执行转发的信息 查询执行时或执行查询后的数据结构。 结果是一个强大的工具，可以有效地监视和调试在面向对象的查询执行数据结构中实现的查询。

公开(公告)号：US08478889B2

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

申请号：US12372850

申请日：2009-02-18

Applicant: Robert Joseph Bestgen ,  David Glenn Carlson ,  Kevin James Kathmann

Inventor： Robert Joseph Bestgen ,  David Glenn Carlson ,  Kevin James Kathmann

IPC: G06F15/16

CPC classification number: G06F17/30516

Abstract: A stream data node receives real-time streamed data from one or more input devices, dynamically filters the streamed data to reduce the streamed data, and delivers the reduced data when requested. By providing real-time filtering of the data, the amount of data that must be stored in a database may be substantially reduced. The stream data node can perform aggregation functions, group functions, and select functions, thereby also significantly reducing the amount of data that must be stored in a database. The stream data node may also be part of a query execution data structure, where it delivers its data when requested by another node in the query execution data structure.

公开(公告)号：US20090248618A1

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

申请号：US12056344

申请日：2008-03-27

Applicant: David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

Inventor： David Glenn Carlson ,  Wei Hu ,  Kevin James Kathmann ,  Shantan Kethireddy ,  Andrew Peter Passe ,  Ulrich Thiemann

IPC: G06F7/06

CPC classification number: G06F17/30474 ,  G06F17/30445 ,  G06F17/30457 ,  G06F17/30466

Abstract: A method, apparatus and program product dynamically activate and/or deactivate buffers during execution of a database query. The dynamic deactivation and activation is based on the monitoring of information associated with the consumption of data by a plurality of threads during execution of an access plan for the database query. By doing so, the selection of a less optimal buffer position during optimization may be replaced with a more optimal buffer position during runtime, often resulting in improved query performance and parallelism.

Abstract translation: 方法，装置和程序产品在执行数据库查询期间动态地激活和/或停用缓冲器。 动态去激活和激活是基于在用于数据库查询的访问计划的执行期间监视与多个线程的数据消耗相关联的信息。 通过这样做，在优化期间选择较不优化的缓冲器位置可以在运行时期间用更优化的缓冲器位置代替，通常导致改进的查询性能和并行性。

公开(公告)号：US20080162543A1

公开(公告)日：2008-07-03

申请号：US12038462

申请日：2008-02-27

Applicant: David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Steven Virgil Hoeschen ,  Kevin James Kathmann

IPC: G06F17/30

CPC classification number: G06F16/21 ,  G06F3/048 ,  G06F16/24553

Abstract: Nodes in a query execution data structure have monitor and dump methods defined. The monitor method enables the collection of information from the node. The dump method outputs the monitored information from each node. A monitor and debug mechanism of the preferred embodiments includes a graphical user interface that allows a user to graphically examine a query execution tree, to enable monitoring of the nodes on a node-by-node basis, and to view information dumped from the query execution data structure as the query is executed or after the query is executed. The result is a powerful tool that allows efficiently monitoring and debugging a query implemented in an object oriented query execution data structure.

Abstract translation: 查询执行数据结构中的节点定义了监视和转储方法。 监视器方法可以从节点收集信息。 dump方法从每个节点输出监视的信息。 优选实施例的监视器和调试机制包括图形用户界面，其允许用户以图形方式检查查询执行树，以便逐节点地监视节点，以及查看从查询执行转发的信息 查询执行时或执行查询后的数据结构。 结果是一个强大的工具，可以有效地监视和调试在面向对象的查询执行数据结构中实现的查询。

公开(公告)号：US07136848B2

公开(公告)日：2006-11-14

申请号：US10230641

申请日：2002-08-29

Applicant: David Glenn Carlson ,  Kevin James Kathmann

Inventor： David Glenn Carlson ,  Kevin James Kathmann

IPC: G06F17/30

CPC classification number: G06F17/30463 ,  G06F17/30471 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99934

Abstract: Previously-optimized database queries are stored in memory. When a new query needs to be optimized, the previously-optimized queries are examined to determine whether the new query has been previously optimized. If the new query has not been previously optimized, the previously-optimized queries are examined to determine whether any previously-optimized queries differ only in data type of one or more operands when compared to the new query. If a previously-optimized query that differs only in data type is located, the previously-optimized query is refreshed to reflect the different data type without the need of optimizing the new query from scratch. Portions of previously-optimized queries may thus be re-used even when a previously-optimized query is not identical to a new query to be optimized. As a result, the performance of query optimization in a database system is increased.