Affiliation:
1. University of Southern California, Los Angeles, California
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Cited by
81 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献