A preliminary system for the design of DBTG data structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A preliminary system for the design of DBTG data structures

Full text

Pdf (679 KB)

Source

Communications of the ACM archive
Volume 18 , Issue 10 (October 1975) table of contents

Pages: 551 - 557

Year of Publication: 1975

ISSN:0001-0782

Author

Rob Gerritsen

Univ. of Pennsylvania, Philadelphia

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 14, Citation Count: 19

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/361020.361022 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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.
	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.
	3	Gerritsen, R. Understanding data structures. Ph.D. Th., Carnegie-Mellon U., Pittsburgh, Pa., 1975.
	4	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	5	Lavallee, P.A., Ohayon, S., and Sauvain, R. DMS data base strategies for interrogation and update. Xerox Tech. Rep., undated.
	6	Charles W. Bachman, Data structure diagrams, ACM SIGMIS Database, v.1 n.2, p.4-10, Summer 1969 [doi>10.1145/1017466.1017467]
	7	Jack R. Buchanan , David C. Luckham, On automating the construction of programs., Stanford University, Stanford, CA, 1974
	8	Jack R. Buchanan, A study in automatic programming., 1974
	9	Gerald Sussman , Terry Winograd, Micro-Planner Reference Manual, Massachusetts Institute of Technology, Cambridge, MA, 1970

CITED BY 19

	Robert P. Brazile, A general purpose data base design, Proceedings of the 1984 annual conference of the ACM on The fifth generation challenge, p.102-108, January 1984
	Rob Gerritsen , Howard L. Morgan, Dynamic restructuring of databases with generation data structures, Proceedings of the annual conference, p.281-286, October 20-22, 1976, Houston, Texas, United States
	Steven Alter, A model for automating file and program design in business application systems, Communications of the ACM, v.22 n.6, p.345-353, June 1979
	Salvatore T. March , Dennis G. Severance , Michael Wilens, Frame memory: a storage architecture to support rapid design and implementation of efficient databases, ACM Transactions on Database Systems (TODS), v.6 n.3, p.441-463, Sept. 1981
	James D. Powell , Doris P. Tillman, Automating the development of a conceptual schema, Proceedings of the 17th annual Southeast regional conference, p.98-105, April 09-11, 1979, Orlando, Florida
	Toby J. Teorey , James P. Fry, The Logical Record Access Approach to Database Design, ACM Computing Surveys (CSUR), v.12 n.2, p.179-211, June 1980
	Robert W. Taylor , Randall L. Frank, CODASYL Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.67-103, March 1976
	Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976
	C. Frasson, Generalized translation in a data base system, Proceedings of the 15th conference on Design automation, p.176-181, June 19-21, 1978, Las Vegas, Nevada, United States
	Janis A. Bubenko Jr, IAM: an inferential abstract modeling approach to design of conceptual schema, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada
	Rob Gerritsen , Howard Morgan , Michael Zisman, On some metrics for databases or what is a very large database?, ACM SIGMOD Record, v.9 n.1, June 1977
	Francisco Walter Molina, A practical data base design method, ACM SIGMIS Database, v.11 n.1, p.3-11, Summer 1979
	Shamkant B. Navathe , Mario Schkolnick, View representation in logical database design, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Umeshwar Dayal , Nathan Goodman, Query optimization for CODASYL database systems, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	Barron C. Housel , Vance E. Waddle , S. Bing Yao, The functional dependency model for logical database design, Proceedings of the fifth international conference on Very Large Data Bases, p.194-208, October 03-05, 1979, Rio de Janeiro, Brazil
	Keki B. Irani , Subir Purkayastha , Toby J. Teorey, A designer for DBMS-processable logical database structures, Proceedings of the fifth international conference on Very Large Data Bases, p.219-231, October 03-05, 1979, Rio de Janeiro, Brazil
	Peter P. Chen , S. Bing Yao, Design and performance tools for data base systems, Proceedings of the third international conference on Very large data bases, p.3-15, October 06-08, 1977, Tokyo, Japan
	Thomas J. Gambino , Rob Gerritsen, A data base design decision support system, Proceedings of the third international conference on Very large data bases, p.534-544, October 06-08, 1977, Tokyo, Japan
	Elias Berelian , Keki B. Irani, Evaluation and optimization, Proceedings of the third international conference on Very large data bases, p.545-555, October 06-08, 1977, Tokyo, Japan