Efficient groupby aggregation in tournament tree sort
US6282541A · kind A · utility
27Cited by
3References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 27, 1998 |
| Grant date | Aug 28, 2001 |
| Priority date | — |
| Expiry date | Jul 27, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.