Rob Gerritsen
Abstract
The functional approach to database design is introduced. In this approach the goal of design is to derive a data structure which is capable of supporting a set of anticipated queries rather than a structure which “models the business” in some other way. An operational computer program is described which utilizes the functional approach to design data structures conforming to the Data Base Task Group specifications. The automatic programming technology utilized by this program, although typically used to generate procedure, is here used to generate declaratives.
- 1 CODASYL, Codasyl Data Base Task Group April 71 Report. Available from ACM, New York City; from IFIP Administration Data Processing Group, Amsterdam, and from BCS, London.Google Scholar
- 2 Gerritsen, R. The relational and network models of data bases: bridging the gap. Proc. 2nd USA-Japan Computer Conf., 1975. AFIPS Press, Montvale N.J.Google Scholar
- 3 Gerritsen, R. Understanding data structures. Ph.D. Th., Carnegie-Mellon U., Pittsburgh, Pa., 1975.Google Scholar
- 4 Codd, E.F. A relational model of data for large shared data banks. Comm. ACM 6, (June 1970), 377-387. Google ScholarDigital Library
- 5 Lavallee, P.A., Ohayon, S., and Sauvain, R. DMS data base strategies for interrogation and update. Xerox Tech. Rep., undated.Google Scholar
- 6 Bachman, C.W, Data structure diagrams. Data Base (Quart, newsletter of ACM-SIGBDP) 1, 2 (1969). Google ScholarDigital Library
- 7 Buchanan, J.R., and Luckham, D.C. On automating the construction of programs. Stanford AI Project Memo, Stanford U., Calif., 1974. Google ScholarDigital Library
- 8 Buchanan, J.R. A study in automatic programming, Ph.D. Th., Stanford U., Calif., 1974. Google ScholarDigital Library
- 9 Sussman, G. J., and Winograd, T. Micro-Planner reference manual. MIT Project MAC Report, 1972. Google ScholarDigital Library
Index Terms
- A preliminary system for the design of DBTG data structures
Recommendations
A preliminary system for the design of DBTG data structures
SIGMOD '75: Proceedings of the 1975 ACM SIGMOD international conference on Management of dataThe functional approach to data base design is introduced. In this approach the goal of design is to derive a data structure which is capable of supporting a set of anticipated queries rather than a structure which "models the business" in some other ...
Data abstractions for database systems
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 ...
The entity-relationship model: toward a unified view of data
Software pioneersA data model, called the entity-relationship model, is proposed. This model incorporates some of the important semantic information about the real world. A special diagrammatic technique is introduced as a tool for database design. An example of ...
Comments