@inproceedings{DBLP:conf/er/Balzer79, author = {Robert Balzer}, editor = {Peter P. Chen}, title = {An Implementation Methodology for Semantic Data Base Models}, booktitle = {Entity-Relationship Approach to Systems Analysis and Design. Proc. 1st International Conference on the Entity-Relationship Approach}, publisher = {North-Holland}, year = {1979}, isbn = {0-444-85487-8}, pages = {433-444}, ee = {db/conf/er/Balzer79.html}, crossref = {DBLP:conf/er/79}, bibsource = {DBLP, http://dblp.uni-trier.de} }BibTeX
The Data Base community faces the same software crisis as the rest of the programming community as the gap between conceptual semantic data base models, such as Entity-Relationship models, and the underlying physical representation of these data base models rapidly widens. This trend is expected to continue as the semantic models become increasingly abstract and as more sophisticated concrete data structures and search techniques are utilized.
Among the various approaches to resolving the software problem, one seems particularly relevant to the data base community. Its relevance arises from the fact that the language with which it deals includes semantic data models. This particular approach is based on a more general methodology for systematically transforming conceptual specifications into efficient implementations that are guaranteed to be valid and for easily maintaining these implementations.
This paper describes this general implementation methodology, its specific application to a specification language which spans semantic data models, an example of of the implementation of a specification in this language, and the extension of the approach required for data base applications.