How to roll a join: asynchronous incremental view maintenance

  • Authors:
  • Kenneth Salem;Kevin Beyer;Bruce Lindsay;Roberta Cochrane

  • Affiliations:
  • Dept. of Computer Science, University of Waterloo;Computer Sciences Dept., University of Wisconsin;IBM almaden Research Center;IBM almaden Research Center

  • Venue:
  • SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.