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.

[1]  Michael J. Carey,et al.  Performance enhancement through replication in an object-oriented DBMS , 1989, SIGMOD '89.

[2]  Kenneth A. Ross.  Relations with relation names as arguments: algebra and calculus , 1992, PODS '92.

[3]  Kenneth A. Ross,et al.  Supporting multiple view maintenance policies , 1997, SIGMOD '97.

[4]  Alon Itai,et al.  Maintenance of views , 1984, SIGMOD '84.

[5]  Elisa Bertino,et al.  Indexing Techniques for Queries on Nested Objects , 1989, IEEE Trans. Knowl. Data Eng..

[6]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[7]  Charles E. Hughes,et al.  Advanced programming techniques , 1978 .

[8]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[9]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[10]  Volker Linnemann,et al.  An SQL-Based Approach , 1987 .

[11]  Bruce G. Lindsay,et al.  Database Snapshots , 1980, VLDB.

[12]  Kenneth A. Ross,et al.  Design and Implementation of the SWORD Declarative Object-Oriented Database System , 1993 .

[13]  Michel Scholl,et al.  On Line Processing of Compacted Relations , 1982, VLDB.

[14]  Kenneth A. Ross,et al.  Concurrency Control Theory for Deferred Materialized Views , 1997, ICDT.

[15]  Hans-Jörg Schek,et al.  Supporting Flat Relations by a Nested Relational Kernel , 1987, VLDB.

[16]  Michael Kifer,et al.  HiLog: A First-Order Semantics for Higher-Order Logic Programming Constructs , 1989, NACLP.

[17]  Peter Pistor,et al.  Designing A Generalized NF2 Model with an SQL-Type Language Interface , 1986, VLDB.

[18]  Inderpal Singh Mumick,et al.  Incremental Maintenance Of Views With Duplicates , 1999 .

[19]  Patrick C. Fischer,et al.  Nested Relational Structures , 1986, Adv. Comput. Res..

[20]  Leon Sterling,et al.  The Art of Prolog - Advanced Programming Techniques , 1986 .

[21]  Inderpal Singh Mumick,et al.  Efficient Maintenance Of Materialized Mediated Views , 1999 .

[22]  Takao Miura,et al.  Operations and the Properties on Non-First-Normal-Form Relational Databases , 1983, VLDB.

[23]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[24]  Gio Wiederhold,et al.  Incremental Recomputation of Active Relational Expressions , 1991, IEEE Trans. Knowl. Data Eng..

[25]  Kenneth A. Ross,et al.  Noodle: A Language for Declarative Querying in an Object-Oriented Database , 1993, DOOD.

[26]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[27]  Latha S. Colby,et al.  Algorithms for deferred view maintenance , 1996, SIGMOD '96.

[28]  Kenneth A. Ross,et al.  View Maintenance in Nested Data Models , 1996, VIEWS.

[29]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

[30]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[31]  Gottfried Vossen,et al.  Query Processing for Advanced Database Systems , 1993 .

[32]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

[33]  Leon Sterling,et al.  The Art of Prolog , 1987, IEEE Expert.

[34]  Inderpal Singh Mumick,et al.  Deriving Production Rules For Incremental View Maintenance , 1999 .

[35]  Hamid Pirahesh,et al.  A snapshot differential refresh algorithm , 1986, SIGMOD '86.

[36]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[37]  Arie Segev,et al.  Updating Distributed Materialized Views , 1989, IEEE Trans. Knowl. Data Eng..

[38]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[39]  Oddvar Risnes,et al.  Extending Logging for Database Snapshot Refresh , 1987, VLDB.

[40]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.