An extension of relational algebra for summary tables

  • Authors:
  • Z. Meral Özsoyoglu;Gultekin Özsoyoglu

  • Affiliations:
  • -;-

  • Venue:
  • SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

A summary table is one of the useful data structures used in statistical databases. For an algebraic summary table manipulation language, we first extend relational algebra for nested relations and aggregate functions, then propose a summary table manipulation language based on the extended algebra. A new operator, called aggregation-by-template is introduced, and other operators of the relational algebra are modified to apply nested relations. A special case of summary tables, called primitive summary table, is distinquished since it can be directly represented by a nested relation. Primitive summary tables are viewed as building blocks of summary tables. Operators for constructing and manipulating summary tables, and their properties are also discussed.