On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases

  • Authors:
  • Abdullah U. Tansel;Lucy Garnett

  • Affiliations:
  • Bilkent Univ., Ankara, Turkey;Baruch College, CUNY, New York, NY

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the issues encountered in the extended algebra and calculus languages for nested relations defined by Roth, Korth, and Silberschatz.[4]. Their equivalence proof between algebra and calculus fails because of the keying problems and the use of extended set operations. Extended set operations also have unintended side effects. Furthermore, their calculus seems to allow the generation of power sets, thus making it more powerful than their algebra.