Back to Results

Patent Title: Efficient group by aggregation in tournament tree sort

Assignee: IBM
Patent Number: US6282541
Issue Date: 08-28-2001
Application Number:
File Date:07-27-1998

Abstract: A method, apparatus, and article of manufacture for a computer implemented groupby aggregation system. Groupby aggregation is performed when a statement is executed in a database stored on a data storage device, which is connected to a computer. Initially, data elements are input into a tournament tree from an input sequence. Then, a winner of a tournament in the tournament tree is identified. The winner is recycled into the tournament tree.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005