Algebraic change propagation for semijoin and outerjoin queries

  • Authors:
  • Timothy Griffin;Bharat Kumar

  • Affiliations:
  • Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies

  • Venue:
  • ACM SIGMOD Record
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many interesting examples in view maintenance involve semijoin and outerjoin queries. In this paper we develop algebraic change propagation algorithms for the following operators: semijoin, anti-semijoin, left outerjoin, right outerjoin, and full outerjoin.