Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-09
2000-02-15
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 3, 707 4, 707 5, 707 6, 707 7, G06F 1730
Patent
active
060263903
ABSTRACT:
A method of incrementally maintaining a first materialized view of data in a database, by means of an additional materialized view, first determines whether a cost in time of incrementally maintaining the first materialized view with the additional materialized view is less than the cost of incrementally maintaining the first materialized view without the additional materialized view. The method creates the additional materialized view only if the cost in time is less therewith. Determining whether the cost of employing an additional materialized view is less includes using an expression directed acyclic graph that corresponds to the first materialized view. Another method of determining whether the cost is less includes pruning an expression directed acyclic graph to produce a single expression tree, and using the single expression tree to determine whether the cost is less. Both the expression directed acyclic graph and the single expression tree contain equivalence nodes. One or more possible materialized views are selected by marking the equivalence nodes, and materializing one or more views corresponding to the marked equivalence nodes. One or more possible materialized views are also selected by determining which of the views, if materialized, would result in a lowest cost of incrementally maintaining the first materialized view. The method is also used to reduce the cost in time of maintaining a first materialized view employed to check an integrity constraint of the database.
REFERENCES:
patent: 5535385 (1996-07-01), Griffin
patent: 5544355 (1996-08-01), Chaudhuri
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5606690 (1997-02-01), Hunter
patent: 5644763 (1997-07-01), Roy
patent: 5822749 (1998-10-01), Agarwal
patent: 5878421 (1999-03-01), Ferrel
patent: 5897632 (1999-04-01), Dar
patent: 5907837 (1999-05-01), Ferrel
Ross Kenneth A.
Srivastava Divesh
Sudarshan Sundararajarao
AT&T Corp
Black Thomas G.
Columbia University
Mizrahi Diane D.
LandOfFree
Cost-based maintenance of materialized views does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cost-based maintenance of materialized views, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cost-based maintenance of materialized views will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1914569