The format model: A theory of database organization

Richard Hull, Chee K. Yap

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 repre-r sentative in normal form. Finally, a natural way of comparing the information capacity of (non-equivalent) formats is formalized and studied.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982
PublisherAssociation for Computing Machinery
Pages205-211
Number of pages7
ISBN (Print)0897910702
DOIs
StatePublished - Mar 29 1982
Event1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982 - Los Angeles, United States
Duration: Mar 29 1982Mar 31 1982

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Other

Other1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982
CountryUnited States
CityLos Angeles
Period3/29/823/31/82

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'The format model: A theory of database organization'. Together they form a unique fingerprint.

  • Cite this

    Hull, R., & Yap, C. K. (1982). The format model: A theory of database organization. In Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982 (pp. 205-211). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). Association for Computing Machinery. https://doi.org/10.1145/588111.588144