Sciweavers

Share
DBPL
1997
Springer

Implementing Incremental View Maintenance in Nested Data Models

10 years 8 months ago
Implementing Incremental View Maintenance in Nested Data Models
Previous research on materialized views has primarily been in the context of flat relational databases--materialized views defined in terms of one or more flat relations. This paper discusses a broader class of view definitions--materialized views defined over a nested data model such as the nested relational model or an object-oriented data model. An attribute of a tuple deriving the view can be a reference (i.e., a pointer) to a nested relation, with arbitrary levels of nesting possible. The extended capability of this nested data model, together with materialized views, simplifies data modeling and gives more flexibility. Simple extensions of standard view maintenance techniques to the nested model would do too much work for maintenance: a change in a nested set would re-process the entire nested set, not just the changed parts. We show how existing incremental maintenance algorithms can be extended to maintain the views without performing this additional work. We describe the imple...
Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where DBPL
Authors Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross
Comments (0)
books