The Format Model: A Theory of database Organization

Richard Hull; Chee K. Yap

doi:10.1145/828.832

The Format Model: A Theory of database Organization

Richard Hull, Chee K. Yap

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

A mathematical theory for the study of data representation indatabases is introduced and developed. The theory focuses on threedata constructs (collection, composition and classification).”Formats” with semantically rich yet tractable structure are builtrecursively using these constructs. Using formats, we obtainseveral nontrivial results concerning notions of relativeinformation capacity and restructuring of data sets. As such, theformat model provides a new approach for the formal study of theconstruction of “user views” and other data manipulations indatabases.

Original language	English (US)
Pages (from-to)	518-544
Number of pages	27
Journal	Journal of the ACM (JACM)
Volume	31
Issue number	3
DOIs	https://doi.org/10.1145/828.832
State	Published - Jun 26 1984

Keywords

Absolute dominance
absolute equivalence,
format (database) model
generic dominance
generic equivalence
relative information capacity
semanUc database models

ASJC Scopus subject areas

Software
Control and Systems Engineering
Information Systems
Hardware and Architecture
Artificial Intelligence

Access to Document

10.1145/828.832

Cite this

@article{f21369e319434cf3a1d6b8321bbec7f6,

title = "The Format Model: A Theory of database Organization",

abstract = "A mathematical theory for the study of data representation indatabases is introduced and developed. The theory focuses on threedata constructs (collection, composition and classification).”Formats” with semantically rich yet tractable structure are builtrecursively using these constructs. Using formats, we obtainseveral nontrivial results concerning notions of relativeinformation capacity and restructuring of data sets. As such, theformat model provides a new approach for the formal study of theconstruction of “user views” and other data manipulations indatabases.",

keywords = "Absolute dominance, absolute equivalence,, format (database) model, generic dominance, generic equivalence, relative information capacity, semanUc database models",

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

year = "1984",

month = jun,

day = "26",

doi = "10.1145/828.832",

language = "English (US)",

volume = "31",

pages = "518--544",

journal = "Journal of the ACM (JACM)",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "3",

}

TY - JOUR

T1 - The Format Model

T2 - A Theory of database Organization

AU - Hull, Richard

AU - Yap, Chee K.

PY - 1984/6/26

Y1 - 1984/6/26

N2 - A mathematical theory for the study of data representation indatabases is introduced and developed. The theory focuses on threedata constructs (collection, composition and classification).”Formats” with semantically rich yet tractable structure are builtrecursively using these constructs. Using formats, we obtainseveral nontrivial results concerning notions of relativeinformation capacity and restructuring of data sets. As such, theformat model provides a new approach for the formal study of theconstruction of “user views” and other data manipulations indatabases.

AB - A mathematical theory for the study of data representation indatabases is introduced and developed. The theory focuses on threedata constructs (collection, composition and classification).”Formats” with semantically rich yet tractable structure are builtrecursively using these constructs. Using formats, we obtainseveral nontrivial results concerning notions of relativeinformation capacity and restructuring of data sets. As such, theformat model provides a new approach for the formal study of theconstruction of “user views” and other data manipulations indatabases.

KW - Absolute dominance

KW - absolute equivalence,

KW - format (database) model

KW - generic dominance

KW - generic equivalence

KW - relative information capacity

KW - semanUc database models

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

AN - SCOPUS:0021467399

SN - 0004-5411

VL - 31

SP - 518

EP - 544

JO - Journal of the ACM (JACM)

JF - Journal of the ACM (JACM)

IS - 3

ER -

The Format Model: A Theory of database Organization

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this