How to roll a join
Authors:
Open Access
- 16 May 2000
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 29 (2) , 129-140
Abstract
Incremental refresh of a materialized join view is often less expensive than a full, non-incremental refresh. However, it is still a potentially costly atomic operation. This paper presents an algorithm that performs incremental view maintenance as a series of small, asynchronous steps. The size of each step can be controlled to limit contention between the refresh process and concurrent operations that access the materialized view or the underlying relations. The algorithm supports point-in-time refresh, which allows a materialized view to be refreshed to any time between the last refresh and the present.Keywords
This publication has 8 references indexed in Scilit:
- Maintenance of Materialized Views: Problems, Techniques, and Applications1999
- Efficient view maintenance at data warehouses1997
- On-line warehouse view maintenance1997
- Maintenance of data cubes and summary tables in a warehouse1997
- Algorithms for deferred view maintenance1996
- View maintenance in a warehousing environment1995
- Maintaining views incrementally1993
- Efficiently updating materialized views1986