Data base management systems (2nd ed.)
Data base management systems (2nd ed.)
An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
Efficient Storage and Retrieval by Content and Address of Static Files
Journal of the ACM (JACM)
Communications of the ACM
A new technique for compression and storage of data
Communications of the ACM
Principles of Database Systems
Principles of Database Systems
Some generalized modeling structures for use in design of file organizations.
Some generalized modeling structures for use in design of file organizations.
Evaluation and optimization of file organizations through analytic modeling.
Evaluation and optimization of file organizations through analytic modeling.
| Hi-index | 0.00 |
One of the problems which confront designers, implementers, and users of database management systems is the very large amounts of space often required to store a database in a computer system. In general, that space is used for two purposes: to represent certain atomio units of data and to represent certain relationships among those atomic units. This paper investigates the second aspect of the problem, the storage requirements of relationship representations. The class of navigational representations is defined, and several relationship representation techniques commonly used in database management systems are shown to be navigational. Two additional techniques for constructing relationship representations are presented. The first produces more compact representations than the standard techniques by taking advantage of a property of relationships called companionship. The second technique, called the powerset representation, always achieves a worst-case lower bound on the size of navigational relationship representations.