Derivation of Incremental Equations for PNF Nested Relations

  Jixue Liu 1 and Millist Vincent1#1

  Acta Cybernetica 16 (2003) 93-131.

Abstract:

 Incremental view maintenance techniques are required for many new types of data models that are being increasingly used in industry. One of these models is the nested relational model that is used in the modelling complex objects in databases. In this paper we derive a group of expressions for incrementally evaluating query expressions in the nested relational model. We also present an algorithm to propagate base relation updates to a materialized view when the view is defined as a complex query.

Footnotes

 ... Liu 1

 School of Computer and Information Science, University of South Australia, Mawson Lakes, SA5095, Australia. Email: {j.liu, vincent}@cs.unisa.edu.au

 Web administrator 2003-10-13