DMCA
Incremental Maintenance of Recursive Views Using Relational Calculus/SQL (2000)
| Venue: | SIGMOD RECORD |
| Citations: | 19 - 1 self |
BibTeX
@ARTICLE{Dong00incrementalmaintenance,
author = {Guozhu Dong and Jianwen Su},
title = {Incremental Maintenance of Recursive Views Using Relational Calculus/SQL},
journal = {SIGMOD RECORD},
year = {2000},
volume = {29},
pages = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Views are a central component of both traditional database systems and new applications such as data warehouses. Very often the desired views (e.g. the transitive closure) cannot be defined in the standard language of the underlying database system. Fortunately, it is often possible to incrementally maintain these views using the standard language. For example, transitive closure of acyclic graphs, and of undirected graphs, can be maintained in relational calculus after both single edge insertions and deletions. Many such results have been published in the theoretical database community. The purpose of this survey is to make these useful results known to the wider database research and development community. There are many interesting issues involved in the maintenance of recursive views. A maintenance algorithm may be applicable to just one view, or to a class of views specified by a view definition language such as Datalog. The maintenance algorithm can be specified in a maintenance language of different expressiveness, such as the conjunctive queries, the relational calculus or SQL. Ideally, this maintenance language should be less expensive than the view def-inition language. The maintenance algorithm may allow updates of different kinds, such as just single tuple insertions, just single tuple deletions, special set-based insertions and/or deletions, or combinations thereof. The view maintenance algorithms may also need to maintain auxiliary relations to help maintain the views of interest. It is of interest to know the minimal arity necessary for these auxiliary relations
Keyphrases
incremental maintenance standard language transitive closure auxiliary relation maintenance language maintenance algorithm recursive view view definition language special set-based insertion many result view def-inition language theoret-ical database community data warehouse database system different kind undi-rected graph development community single tu-ple insertion conjunctive query maintenance al-gorithm useful result single tuple deletion many interesting issue acyclic graph view maintenance algorithm re-lational calculus new application traditional database system minimal arity relational cal-culus central component wider database research single edge insertion
