Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance

@inproceedings{Vandenberg1991AlgebraicSF,
  title={Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance},
  author={Scott L. Vandenberg and David J. DeWitt},
  booktitle={SIGMOD Conference},
  year={1991}
}
Algebraic query processing and optimization for relational databases is a proven and reasonably well-understood technology. Recently the algebraic approach has been extended to more advanced data models (nested relations, complex objects, object-oriented systems). Here we continue this evolution by presenting novel algebraic operators and transformations supporting grouping, arrays, references, and multisets. We also propose a new approach to processing and optimizing overridden methods in the… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 77 CITATIONS, ESTIMATED 75% COVERAGE

The AQUA Data Model and Algebra

VIEW 15 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

The Aqua Data Model and Algebra the Aqua Data Model and Algebra

VIEW 15 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Multiset Processing

  • Lecture Notes in Computer Science
  • 2001
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An Object-Oriented Query Model: An Algebraic Approach With Closure

  • J. Inf. Sci. Eng.
  • 2000
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Specifying a Database System to Itself

  • Specifications of Database Systems
  • 1992
VIEW 4 EXCERPTS
CITES RESULTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1991
2011

CITATION STATISTICS

  • 10 Highly Influenced Citations