Data abstractions for database systems
Authors:
Open Access
- 1 March 1979
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 4 (1) , 60-75
Abstract
Data abstractions were originally conceived as a specification tool in programming. They also appear to be useful for exploring and explaining the capabilities and shortcomings of the data definition and manipulation facilities of present-day database systems. Moreover they may lead to new approaches to the design of these facilities. In the first section the paper introduces an axiomatic method for specifying data abstractions and, on that basis, gives precise meaning to familiar notions such as data model, data type, and database schema. In a second step the various possibilities for specifying data types within a given data model are examined and illustrated. It is shown that data types prescribe the individual operations that are allowed within a database. Finally, some additions to the method are discussed which permit the formulation of interrelationships between arbitrary operations.Keywords
This publication has 13 references indexed in Scilit:
- Abstraction mechanisms in CLUCommunications of the ACM, 1977
- Database abstractionsCommunications of the ACM, 1977
- Database abstractionsACM Transactions on Database Systems, 1977
- Abstract data types and the development of data structuresCommunications of the ACM, 1977
- Initial Algebra Semantics and Continuous AlgebrasJournal of the ACM, 1977
- Formal definition of mappings in a data base1977
- System RACM Transactions on Database Systems, 1976
- Specification techniques for data abstractionsIEEE Transactions on Software Engineering, 1975
- Programming with abstract data typesACM SIGPLAN Notices, 1974
- Programming with abstract data types1974