Method and system for efficiently performing database table aggr

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 1, 707 3, 707101, 707102, G06F 1730

Patent

active

057818967

ABSTRACT:
A method and system for efficiently performing database table aggregation is provided. In a preferred embodiment, an aggregation facility efficiently aggregates a source table using indices on an aggregated column of the source table and a grouping column of the source table. The facility uses the index on the aggregated column to identify the contents of the aggregated column in each row of the source table. The facility further uses information derived from the index on the grouping column to identify the contents of the grouping column in each row of the source table. For each row of the source table, the facility aggregates the identified aggregated column contents into a result value for the identified grouping column contents. In a further preferred embodiment, the facility generates a relation mapping from source table row to grouping column, which the facility uses to identify the contents of the grouping column in each row of the source table. In a further preferred embodiment, the facility may be used to perform multiple-level aggregations, as well as aggregations in which there are multiple grouping columns, multiple aggregated columns, and/or multiple result columns.

REFERENCES:
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 5033009 (1991-07-01), Dubnoff
patent: 5231577 (1993-07-01), Koss
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5261093 (1993-11-01), Asmuth
patent: 5272628 (1993-12-01), Koss
patent: 5367677 (1994-11-01), Stanfill
patent: 5404510 (1995-04-01), Smith et al.
patent: 5537589 (1996-07-01), Dalal
patent: 5551031 (1996-08-01), Cheng et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5594898 (1997-01-01), Dalal et al.
Elmasri et al., "Fundamentals of Database Systems", Department of Computer Science, University of Houston, 1989, pp. 161-162, 189-193.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for efficiently performing database table aggr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for efficiently performing database table aggr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for efficiently performing database table aggr will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1894134

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.