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