ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

An Extension of Relational Algebra for Summary Tables.

Z. Meral Özsoyoglu, Gultekin Özsoyoglu: An Extension of Relational Algebra for Summary Tables. SSDBM 1983: 202-211
@inproceedings{DBLP:conf/ssdbm/OzsoyogluO83a,
  author    = {Z. Meral {\"O}zsoyoglu and
               Gultekin {\"O}zsoyoglu},
  editor    = {Roy Hammond and
               John L. McCarthy},
  title     = {An Extension of Relational Algebra for Summary Tables},
  booktitle = {Proceedings of the Second International Workshop on Statistical
               Database Management, Los Altos, California, USA, September 27-29,
               1983},
  publisher = {Lawrence Berkeley Laboratory},
  year      = {1983},
  pages     = {202-211},
  ee        = {db/conf/ssdbm/OzsoyogluO83a.html},
  crossref  = {DBLP:conf/ssdbm/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Roy Hammond, John L. McCarthy (Eds.): Proceedings of the Second International Workshop on Statistical Database Management, Los Altos, California, USA, September 27-29, 1983. Lawrence Berkeley Laboratory 1983
Contents BibTeX

References

[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) BibTeX
[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) BibTeX
[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) BibTeX
[Jaes 82]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 BibTeX
[Klug 82]
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX
[OzsO 82a]
Z. Meral Özsoyoglu, Gultekin Özsoyoglu: Summary-Table-By-Example: A Database Query Language for Manipulating Summary Data. ICDE 1984: 193-202 BibTeX
[OzsO 82b]
...
[OzsO 83]
...
[Ullm 82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[Uslb 80]
...

Referenced by

  1. Doron Rotem, J. Leon Zhao: Extendible Arrays for Statistical Databases and OLAP Applications. SSDBM 1996: 108-117
  2. Richard T. Snodgrass, Santiago Gomez, L. Edwin McKenzie: Aggregates in the Temporal Query Language TQuel. IEEE Trans. Knowl. Data Eng. 5(5): 826-842(1993)
  3. Maurizio Rafanelli, Fabrizio L. Ricci: Mefisto: A Functional Model for Statistical Entities. IEEE Trans. Knowl. Data Eng. 5(4): 670-681(1993)
  4. Sakti P. Ghosh: Statistical Relational Databases: Normal Forms. IEEE Trans. Knowl. Data Eng. 3(1): 55-64(1991)
  5. Tae H. Ahn, Hyuk J. Jo, Jin H. Kim, Yoon J. Lee, Byung C. Kim: Temporal Summary Table Management and Graphic Interface. SSDBM 1990: 112-130
  6. Hideto Sato: A Data Model, Knowledge Base, and Natural Language Processing for Sharing a Large Statistical Database. SSDBM 1988: 207-225
  7. Francesco M. Malvestuto, C. Zuffada: The Classification Problem with Semantically Heterogeneous Data. SSDBM 1988: 157-176
  8. Z. Meral Özsoyoglu, Li-Yan Yuan: A Design Method for Nested Relational Databases. ICDE 1987: 599-608
  9. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  10. Z. Meral Özsoyoglu, Gultekin Özsoyoglu: Summary-Table-By-Example: A Database Query Language for Manipulating Summary Data. ICDE 1984: 193-202
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1983 Proceedings: Copyright © by Lawrence Berkeley National Laboratory, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:42:37 2009