An object-oriented query algebras

  • Authors:
  • Gail M. Shaw;Stanley B. Zdonik

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the second international workshop on Database programming languages
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a query algebra for object-oriented databases that fully supports abstract data types and object identity while providing associative access to objects, including a join capability that respects the discipline of data abstraction. The structure of the algebra and the abstract access to objects offer opportunities for query optimization.The algebraic operations take an abstract view of objects and access typed collections of objects only through the public interface defined for the type. The algebra supports access to relationships implied by the structure of the objects, ai well as the definition and creation of new relationships between objects. We introduce two notions of object equality to support the creation of new objects by the algebraic operations.