FORMAT MODEL

A THEORY OF DATABASE ORGANIZATION.

Richard Hull, Chee Yap

Research output: Contribution to journalArticle

Abstract

A mathematical theory for the study of data representation in databases is introduced and developed. The theory focuses on three data constructs (collection, composition, and classification). 'Formats' with semantically rich yet tractable structure are built recursively using these constructs. Using formats, we obtain several nontrivial results concerning notions of relative information capacity and restructuring of data sets. As such, the format model provides a new approach for the formal study of the construction of 'user views' and other data manipulations in databases.

Original languageEnglish (US)
Pages (from-to)518-537
Number of pages20
JournalJournal of the ACM
Volume31
Issue number3
DOIs
StatePublished - Jul 1984

Fingerprint

Channel capacity
Information Capacity
Representation of data
Manipulation
Chemical analysis
Model

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Information Systems
  • Software
  • Theoretical Computer Science

Cite this

FORMAT MODEL : A THEORY OF DATABASE ORGANIZATION. / Hull, Richard; Yap, Chee.

In: Journal of the ACM, Vol. 31, No. 3, 07.1984, p. 518-537.

Research output: Contribution to journalArticle

Hull, Richard ; Yap, Chee. / FORMAT MODEL : A THEORY OF DATABASE ORGANIZATION. In: Journal of the ACM. 1984 ; Vol. 31, No. 3. pp. 518-537.
@article{f21369e319434cf3a1d6b8321bbec7f6,
title = "FORMAT MODEL: A THEORY OF DATABASE ORGANIZATION.",
abstract = "A mathematical theory for the study of data representation in databases is introduced and developed. The theory focuses on three data constructs (collection, composition, and classification). 'Formats' with semantically rich yet tractable structure are built recursively using these constructs. Using formats, we obtain several nontrivial results concerning notions of relative information capacity and restructuring of data sets. As such, the format model provides a new approach for the formal study of the construction of 'user views' and other data manipulations in databases.",
author = "Richard Hull and Chee Yap",
year = "1984",
month = "7",
doi = "10.1145/828.832",
language = "English (US)",
volume = "31",
pages = "518--537",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - FORMAT MODEL

T2 - A THEORY OF DATABASE ORGANIZATION.

AU - Hull, Richard

AU - Yap, Chee

PY - 1984/7

Y1 - 1984/7

N2 - A mathematical theory for the study of data representation in databases is introduced and developed. The theory focuses on three data constructs (collection, composition, and classification). 'Formats' with semantically rich yet tractable structure are built recursively using these constructs. Using formats, we obtain several nontrivial results concerning notions of relative information capacity and restructuring of data sets. As such, the format model provides a new approach for the formal study of the construction of 'user views' and other data manipulations in databases.

AB - A mathematical theory for the study of data representation in databases is introduced and developed. The theory focuses on three data constructs (collection, composition, and classification). 'Formats' with semantically rich yet tractable structure are built recursively using these constructs. Using formats, we obtain several nontrivial results concerning notions of relative information capacity and restructuring of data sets. As such, the format model provides a new approach for the formal study of the construction of 'user views' and other data manipulations in databases.

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

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

U2 - 10.1145/828.832

DO - 10.1145/828.832

M3 - Article

VL - 31

SP - 518

EP - 537

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 3

ER -