The format model: A theory of database organization

Richard Hull; Chee K. Yap

doi:10.1145/588111.588144

The format model: A theory of database organization

Richard Hull, Chee K. Yap

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982
Publisher	Association for Computing Machinery
Pages	205-211
Number of pages	7
ISBN (Print)	0897910702
DOIs	https://doi.org/10.1145/588111.588144
State	Published - Mar 29 1982
Event	1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982 - Los Angeles, United States Duration: Mar 29 1982 → Mar 31 1982

Publication series

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

Other

Other	1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982
Country/Territory	United States
City	Los Angeles
Period	3/29/82 → 3/31/82

ASJC Scopus subject areas

Software
Information Systems
Hardware and Architecture

Access to Document

10.1145/588111.588144

Cite this

The format model: A theory of database organization. / Hull, Richard; Yap, Chee K.
Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982. Association for Computing Machinery, 1982. p. 205-211 (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hull, R & Yap, CK 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. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Association for Computing Machinery, pp. 205-211, 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982, Los Angeles, United States, 3/29/82. https://doi.org/10.1145/588111.588144

@inproceedings{97f8feb7aa894cbeb9a6d8ff2de9a631,

title = "The format model: A theory of database organization",

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.",

author = "Richard Hull and Yap, {Chee K.}",

note = "Publisher Copyright: {\textcopyright} 1982 ACM.; 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982 ; Conference date: 29-03-1982 Through 31-03-1982",

year = "1982",

month = mar,

day = "29",

doi = "10.1145/588111.588144",

language = "English (US)",

isbn = "0897910702",

series = "Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems",

publisher = "Association for Computing Machinery",

pages = "205--211",

booktitle = "Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982",

}

TY - GEN

T1 - The format model

T2 - 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982

AU - Hull, Richard

AU - Yap, Chee K.

PY - 1982/3/29

Y1 - 1982/3/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85049993112&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049993112&partnerID=8YFLogxK

U2 - 10.1145/588111.588144

DO - 10.1145/588111.588144

M3 - Conference contribution

AN - SCOPUS:85049993112

SN - 0897910702

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

SP - 205

EP - 211

BT - Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982

PB - Association for Computing Machinery

Y2 - 29 March 1982 through 31 March 1982

ER -

The format model: A theory of database organization

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this