Bringing data base technology to the programmer

ABSTRACT

This paper reports work toward melding some ideas from data base management with currently popular views of structured programming. The basic idea is to allow all data structures used inside programs (instead of just those in an external data base) to be described at multiple conceptual levels by a separate definition. This approach brings to programmers the benefits of data independence and also allows structured programming to have its hitherto unrealized full effect on data.

REFERENCES

• 1: CODASYL, Data Base Task Group Report (April 71).
• 2: 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]
• 3: C. J. Date and P. Hopewell, File Definition and Logical Data Independence, <u>Proc. 1971 ACM SIGFIDET Workshop</u>, (Nov. 11--12, 1971) 117--138.
• 4: P. J. Denning, Letter to the Editor, <u>SIGPLAN Notices 8</u>, 10 (Oct. 73) 5--6.
• 5: E. W. Dijkstra, Notes on Structured Programming, <u>Structured Programming</u>, Academic Press (1972) 1--82.
• 6: E. W. Dijkstra, Lectures at the Regional Conference on Programming Methodology, U. of New Mexico (Jan. 7--11, 1974).
• 7: Jay Earley, Toward an understanding of data structures, Communications of the ACM, v.14 n.10, p.617-627, Oct. 1971 [doi>10.1145/362759.362764]
• 8: J. Earley, On the Semantics of Data Structures, <u>Data Base Systems</u>, R. Rustin (Ed.), Prentice Hall (1972) 23--32.
• 9: J. Earley, Relational Level Data Structures for Programming Languages, <u>Acta Informatica 2</u>, (1973) 293--309.
• 10: J. Earley and P. Caizergues, VERS Manual Version 4, Computer Science Department, U. of California, Berkeley (Oct. 71).
• 11: D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
• 12: B. Shnneiderman and P. Scheruerman, Structured Data Structures, Department of Computer Science, State U. of New York at Stony Brook (June 73)Technical Report No. 16.
• 13: Diane C. P. Smith, A method for data translation using the Stored-Data Definition and Translation Task Group languages, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.107-124, January 1972 [doi>10.1145/800295.811487]

INDEX TERMS

Keywords:
data independence, data structures, program design, structured programming