Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Relational database: a practical foundation for productivity
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
Non first normal form relations to represent hierarchically organized data
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Remarks on the algebra of non first normal form relations
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
On Line Processing of Compacted Relations
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Data Structures for an Integrated Data Base Management and Information Retrieval System
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
User-assisted design and evolution of physical databases
User-assisted design and evolution of physical databases
A framework to support an object-oriented view of existing engineering databases
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
| Hi-index | 0.00 |
A physical storage structure based on the List data structure is presented. The structure, along with the operations defined on it, is meant to serve as an internal model of a database system utilizing a semantic conceptual data model. The advantages of the List-based storage structure stem from its ability to: cluster the related data items arbitrarily; represent the entire database, i.e., storage structures, access structures, and schemata, in a uniform way using the same structure; reorganize the storage structures using well-defined operations on the structures; and incorporate basic integrity constraints at the storage structure level. The structure is particularly suitable for environments where the amount of structural information is large relative to the size of the database - a characterization that fits a personal information environment.The definition of the List-based structure, the operations defined for it, and an implementation technique are discussed.