skip to main content
10.5555/1116759.1116792guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An extension of relational algebra for summary tables

Published: 27 September 1983 Publication History

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.

References

[1]
{Cham 76} Donald D. Chamberlin, Morton M. Astrahan, Kapali P. Eswaran, Patricia P. Griffiths, Raymond A. Lorie, James W. Mehl, Phyllis Reisner, Bradford W. Wade: SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development 20(6): 560-575(1976).
[2]
{Cham 81} Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: A History and Evaluation of System R. Commun. ACM 24(10): 632-646(1981).
[3]
{Codd 72} E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972).
[4]
{Jaes 82} Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138.
[5]
{Klug 82} Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982).
[6]
{OzsO 82a} Z. Meral Özsoyoglu, Gultekin Özsoyoglu: Summary-Table-By-Example: A Database Query Language for Manipulating Summary Data. ICDE 1984: 193-202.
[7]
{OzsO 82b} ..
[8]
{OzsO 83} ..
[9]
{Ullm 82} Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6.
[10]
{Uslb 80} ..

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
SSDBM'83: Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
September 1983
423 pages
ISBN:187654234X

Publisher

Lawrence Berkeley Laboratory

Berkeley, United States

Publication History

Published: 27 September 1983

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media