Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-09-19
2006-09-19
Gaffin, Jeffrey (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07110999
ABSTRACT:
Technique are provided for maintaining pre-computed aggregate views. A pre-computed aggregate view derived from one or more base tables is received, the pre-computed aggregate view including a pre-computed aggregate table and a view definition, the view definition including aggregate functions that can be any combination of sum, sum distinct, count(*), count, count distinct, min, and max, the view definition further including expressions that may be nullable. Changes to the one or more base tables are received, the changes being represented as insertions and deletions and being non-minimal. A set of incremental modifications to the pre-computed aggregate table are derived and applied based on the changes to the one or more base tables, wherein modifications may include any combination of inserts, deletes, and updates. Deriving the set of incremental modifications to the pre-computed aggregate table includes deriving a first table wherein each record, representing an aggregated group of changes, shows for each aggregation function, the contributions of base table changes that are insertions for the group and the contributions of base table changes that are deletions for the group and using some combination of information in the first table, the pre-computed aggregate table, and the one or more base tables from which the pre-computed view is derived.
REFERENCES:
patent: 5850547 (1998-12-01), Waddington et al.
patent: 5893090 (1999-04-01), Friedman et al.
patent: 5960435 (1999-09-01), Rathmann et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6272502 (2001-08-01), Lieuwen et al.
patent: 6285997 (2001-09-01), Carey et al.
patent: 6374263 (2002-04-01), Bunger et al.
patent: 2001/0013030 (2001-08-01), Colby et al.
patent: WO 02/10992 (2002-02-01), None
I.S. Mumick et al., “Maintenance of Data Cubes and Summary Tables in a Warehouse”, Materialized Views Techniques, Implementations, and Applications, The MIT Press, Cambridge Massachusetts, London, England, pp. 387-407, no date.
D. Quass, “Maintenance Expressions for Views with Aggregation”, Proceedings of the Workshop on Materialized Views: Techniques and Applications, Jun. 7, 1996, Montreal, Canada, pp. 110-118.
Colby Latha S.
McKenna William J.
Wilhite, Jr. David G.
Abel-Jalil Neveen
Davda Janaki K.
Gaffin Jeffrey
International Business Machines - Corporation
Konrad Raynes & Victor LLP
LandOfFree
Maintaining pre-computed aggregate views incrementally in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maintaining pre-computed aggregate views incrementally in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining pre-computed aggregate views incrementally in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3542077