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

A Language and a Physical Organization Technique for Summary Tables.

Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Francisco Mata: A Language and a Physical Organization Technique for Summary Tables. SIGMOD Conference 1985: 3-16
@inproceedings{DBLP:conf/sigmod/OzsoyogluOM85,
  author    = {Gultekin {\"O}zsoyoglu and
               Z. Meral {\"O}zsoyoglu and
               Francisco Mata},
  editor    = {Shamkant B. Navathe},
  title     = {A Language and a Physical Organization Technique for Summary
               Tables},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {3-16},
  ee        = {http://doi.acm.org/10.1145/318898.318899, db/conf/sigmod/OzsoyogluOM85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A summary table is a tabular representation of summary data, and is a useful data structure for statistical databases. Primitive summary tables are basic building blocks of summary tables, and can be represented as relations with set-valued attributes. In this paper, we propose a set of summary table manipulation operators that, together with an algebra of set-valued relations, form an algebraic language for manipulating set-valued relations and arbitrary summary tables. We then describe a physical organization technique for summary tables, and discuss an implementation for summary table operators utilizing this technique.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985 BibTeX , SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library


References

[CCA79]
...
[EggS80]
Susan J. Eggers, Arie Shoshani: Efficient Access of Compressed Data. VLDB 1980: 205-211 BibTeX
[IkeK81]
...
[Jaes82]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 BibTeX
[Klug82]
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX
[Mata84]
...
[McCA82]
John L. McCarthy: Metadata Management for Large Statistical Databases. VLDB 1982: 234-243 BibTeX
[Nie75]
...
[Olke82]
...
[OzsO83]
...
[OzsO84]
...
[OzO284]
...
[Psta81]
...
[Shos82]
Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX
[SuNB82]
...
[Ullm82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[Uslb80]
...

Referenced by

  1. Panos Vassiliadis, Timos K. Sellis: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4): 64-69(1999)
  2. Panos Vassiliadis: Modeling Multidimensional Databases, Cubes and Cube Operations. SSDBM 1998: 53-62
  3. Arie Shoshani: OLAP and Statistical Databases: Similarities and Differences. PODS 1997: 185-196
  4. Antonia Bezenchek, Maurizio Rafanelli, Leonardo Tininini: A Data Structure for Representing Aggregate Data. SSDBM 1996: 22-31
  5. Wee Keong Ng, Chinya V. Ravishankar: Information Synthesis in Statistical Databases. CIKM 1995: 355-361
  6. Wee Keong Ng, Chinya V. Ravishankar: A Physical Storage for Efficient Statistical Query Processing. SSDBM 1994: 97-106
  7. Michael Stonebraker, Jolly Chen, Nobuko Nathan, Caroline Paxson, Jiang Wu: Tioga: Providing Data Management Support for Scientific Visualization Applications. VLDB 1993: 25-38
  8. Sakti P. Ghosh: Statistical Relational Databases: Normal Forms. IEEE Trans. Knowl. Data Eng. 3(1): 55-64(1991)
  9. Maurizio Rafanelli, Arie Shoshani: STORM: A Statistical Object Representation Model. SSDBM 1990: 14-29
  10. Gultekin Özsoyoglu, Victor Matos, Z. Meral Özsoyoglu: Query Processing Techniques in the Summary-Table-by-Example Database Query Language. ACM Trans. Database Syst. 14(4): 526-573(1989)
  11. Meng Chang Chen, Lawrence McNamee: On the Data Model and Access Method of Summary Data Management. IEEE Trans. Knowl. Data Eng. 1(4): 519-529(1989)
  12. Lotfi Lakhal, Rosine Cicchetti, Serge Miranda: RTL - A Relation and Table Language for Statistical Databases. MFDBS 1989: 285-300
  13. Rosine Cicchetti, Lotfi Lakhal, Nanh Le Thanh, Serge Miranda: A Logical Summary-Data Model for Macro Statistical Databases. DASFAA 1989: 43-51
  14. Jean L. Bell: A Specialized Data Management System For Parallel Execution of Particle Physics Codes. SIGMOD Conference 1988: 277-285
  15. Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos: Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions. ACM Trans. Database Syst. 12(4): 566-592(1987)
  16. Patrick Valduriez, Setrag Khoshafian, George P. Copeland: Implementation Techniques of Complex Objects. VLDB 1986: 101-110
  17. Gultekin Özsoyoglu, JiYoung Chung: Information Loss in the Lattice Model of Summary Tables due to Cell Suppression. ICDE 1986: 75-83
  18. Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
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:39:40 2009