Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-03-28
2006-03-28
Metjahic, Safet (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07020649
ABSTRACT:
A system for incrementally maintaining non-distributive aggregate functions in a relational database includes a data storage device in which a relational database is stored. A processor communicates with the data storage device and includes a database maintenance module. The database maintenance module includes a program for incrementally maintaining non-distributive aggregate functions in a relational database. The method embodied in the program includes determining whether all functions in a relational database query are distributive. Based on this determination, a basic propagate phase graph is selectively altered to yield a new propagate phase graph. Changes to an automatic summary table are then applied thereto based on the new propagate phase graph.
REFERENCES:
patent: 5535385 (1996-07-01), Griffin et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6205451 (2001-03-01), Norcott et al.
patent: 6249791 (2001-06-01), Osborn et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6484159 (2002-11-01), Mumick et al.
“Extending complex ad-hoc OLAP”—Johnson et al. Proceedings of the eighth international conference on information and knowledge management, Nov. 1999, pp. 170-179.
“Efficient view maintenance at data warehouses”—Agrawal et al. ACM SIGMOD Record, Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Jun. 1997, vol. 26, Issue 2, pp. 417-427.
“Incremental Maintenance for Non-Distributive Aggregate Functions”—Palpanas et al. Proceedings of thr 28th VLDB Conference, Hong Kong, China, 2002.
Cochrane Roberta Jo
Palpanas Themistoklis
Pirahesh Mir Hamid
Sidle Richard Sefton
Dang Thanh-Ha
International Business Machines - Corporation
Metjahic Safet
Rogitz John L.
LandOfFree
System and method for incrementally maintaining... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for incrementally maintaining..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for incrementally maintaining... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3576936