The Format Model: A Theory of Database Organization.
Richard Hull, Chee-Keng Yap:
The Format Model: A Theory of Database Organization.
PODS 1982: 205-211@inproceedings{DBLP:conf/pods/HullY82,
author = {Richard Hull and
Chee-Keng Yap},
editor = {Jeffrey D. Ullman and
Alfred V. Aho},
title = {The Format Model: A Theory of Database Organization},
booktitle = {Proceedings of the ACM Symposium on Principles of Database Systems,
March 29-31, 1982, Los Angeles, California, USA},
publisher = {ACM},
year = {1982},
isbn = {0-89791-070-2},
pages = {205-211},
ee = {http://doi.acm.org/10.1145/588111.588146, db/conf/pods/HullY82.html},
crossref = {DBLP:conf/pods/82},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A new theory of data representation involving
"formats", which are based on three recurrent and
prominent data-structuring concepts, is introduced.
In a mathematically rigorous way, a notion of
"equivalent" information capacity is defined and
shown to be natural in a wide range of contexts.
A normal form is introduced, and each equivalence
class of formats is shown to have a unique representative
in normal form. Finally, a natural way
of comparing the information capacity of (non-equivalent)
formats is formalized and studied.
Copyright © 1982 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.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
Printed Edition
Jeffrey D. Ullman, Alfred V. Aho (Eds.):
Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA.
ACM 1982, ISBN 0-89791-070-2
Contents 
Journal Version
Richard Hull, Chee-Keng Yap:
The Format Model: A Theory of database Organization.
J. ACM 31(3): 518-544(1984)
References
- [AU]
- Alfred V. Aho, Jeffrey D. Ullman:
The Universality of Data Retrieval Languages.
POPL 1979: 110-120
- [BoMy]
- ...
- [BuF]
- Peter Buneman, Robert E. Frankel:
FQL - A Functional Query Language.
SIGMOD Conference 1979: 52-58
- [Ch]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976)
- [CGT]
- ...
- [Col]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
- [Co2]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979)
- [Da]
- ...
- [De]
- Claude Delobel:
Normalization and Hierarchical Dependencies in the Relational Data Model.
ACM Trans. Database Syst. 3(3): 201-222(1978)
- [Hy]
- ...
- [HaMc]
- Michael Hammer, Dennis McLeod:
Database Description with SDM: A Semantic Database Model.
ACM Trans. Database Syst. 6(3): 351-386(1981)
- [Ho]
- ...
- [HY]
- ...
- [KMc]
- ...
- [MoBu]
- Amihai Motro, Peter Buneman:
Constructing Superviews.
SIGMOD Conference 1981: 56-64
- [MBW]
- John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong:
A Language Facility for Designing Database-Intensive Applications.
ACM Trans. Database Syst. 5(2): 185-207(1980)
- [ScSw]
- Hans Albrecht Schmid, J. Richard Swenson:
On the Semantics of the Relational Data Model.
SIGMOD Conference 1975: 211-223
- [Sh]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [SmSm1]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation.
Commun. ACM 20(6): 405-413(1977)
- [SmSm2]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977)
Referenced by
- Gabriel M. Kuper, Moshe Y. Vardi:
On the Complexity of Queries in the Logical Data Model (Extended Abstract).
ICDT 1988: 267-280
- Gabriel M. Kuper:
Logic Programming With Sets.
PODS 1987: 11-20
- Peter Buneman, Malcolm P. Atkinson:
Inheritance and Persistence in Database Programming Languages.
SIGMOD Conference 1986: 4-15
- Gabriel M. Kuper, Moshe Y. Vardi:
On the Expressive Power of the Logical Data Model (Preliminary Report).
SIGMOD Conference 1985: 180-187
- Serge Abiteboul, Nicole Bidoit:
Non First Normal Form Relations to Represent Hierarchical Organized Data.
PODS 1984: 191-200
- David Farmer, Roger King, David Myers:
A Tool for the Implementation of Databases.
ICDE 1984: 386-393
- Robert Brown, Douglas Stott Parker Jr.:
LAURA: A Formal Data Model and her Logical Design Methodology.
VLDB 1983: 206-218
- Victor Vianu:
Dynamic Constraints and Database Evolution.
PODS 1983: 389-399
Last update Fri May 25 08:32:37 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
