The data management facilities of PLAIN

ABSTRACT

The programming language PLAIN has been designed to support the construction of interactive information systems within the framework of a systematic programming methodology. One of the key goals of PLAIN has been to achieve an effective integration of programming language and database management concepts, rather than either the functional interface to database operations or the low-level database navigation operations present in other schemes. PLAIN incorporates a relational database definitional facility, along with low-level and high-level operations on relations. This paper describes those features informally, showing how the database operations are combined with programming language notions such as type checking, block structure, expression evaluation, and iteration. A brief description of the implementation status is included.

REFERENCES

• 1: Wasserman, A.I., "Online Programming Systems and Languages: a History and Appraisal," Technical Report #6, Laboratory of Medical Information Science, University of California, San Francisco, 1974.
• 2: Barbara Liskov , Alan Snyder , Russell Atkinson , Craig Schaffert, Abstraction mechanisms in CLU, Communications of the ACM, v.20 n.8, p.564-576, Aug. 1977 [doi>10.1145/359763.359789]
• 3: Wulf, W.A. (ed.) et al., "An Informal Description of Alphard (preliminary)", Technical Report CMU-CS-78-105, Department of Computer Science, Carnegie-Mellon University, 1978.
• 4: Allen L. Ambler , Donald I. Good , James C. Browne , Wilhelm F. Burger , Richard M. Cohen , Charles G. Hoch , Robert E. Wells, Gypsy: A language for specification and implementation of verifiable programs, Proceedings of an ACM conference on Language design for reliable software, p.1-10, March 28-30, 1977, Raleigh, North Carolina
• 5: B. W. Lampson , J. J. Horning , R. L. London , J. G. Mitchell , G. J. Popek, Report on the programming language Euclid, ACM SIGPLAN Notices, v.12 n.2, p.1-79, February 1977 [doi>10.1145/954666.971189]
• 6: Department of Defense Advanced Research Projects Agency, "Requirements for High Order Computer Programming Languages --- 'Steelman'", June, 1978.
• 7: Wirth, N., "The Programming Language Pascal," Acta Informatica, vol. 1, no. 1 (1971), pp. 35--63.
• 8: Wasserman, A.I., "PLAIN: Programming Language Design and Reliable Interactive Software," Technical Report #20, Laboratory of Medical Information Science, University of California San Francisco, March, 1976 (revised 1977).
• 9: Wasserman, A.I., "Embedding Database Management Operations in Programming Languages," Conference Digest --- IEEE COMPCON Spring 1976, pp. 79--82.
• 10: Bratsbergsengen, K. and O. Risnes, "ASTRAL --- a Structured Relational Applications Language, Technical Report 5/78, Division of Computing Science, University of Trondheim, Norway, June, 1978.
• 11: Merrett, T.H., "Aldat- Augmenting the Relational Algebra for Programmers," Technical Report SOCS 78.1, School of Computer Science, McGill University, Montreal, P.Q., Canada, November, 1977.
• 12: Merrett, T.H., "The Extended Relational Algebra, a Basis for Query Languages," in Databases: Improving Usability and Responsiveness, ed. B. Shneiderman. New York: Academic Press, 1978, pp. 99--128.
• 13: CODASYL Data Base Task Group. April 71 Report. (available from ACM)
• 14: Summers, R., C. Coleman, and E. Fernandez, "A Programming Language for Access to a Shared Data Base," Proc. ACM Pacific 75 Conference, pp. 114--118.
• 15: C. J. Date, An architecture for high-level language database extensions, Proceedings of the 1976 ACM SIGMOD international conference on Management of data, June 02-04, 1976, Washington, D.C.
• 16: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 17: Prenner, C.J. and L.A. Rowe, "Programming Languages for Relational Database Management," Proc. AFIPS 1978 NCC, vol. 47, pp. 849--855.
• 18: N. Minsky, On interaction with data bases, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.51-62, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811504]
• 19: Wasserman, A.I. et al., "Report on the Programming Language PLAIN," Technical Report #34, Laboratory of Medical Information Science, University of California San Francisco, 1978.
• 20: Charles W. Bachman, The programmer as navigator, Communications of the ACM, v.16 n.11, p.653-658, Nov. 1973 [doi>10.1145/355611.362534]
• 21: Hoare, C.A.R. and N. Wirth, "An Axiomatic Definition of the Programming Language Pascal," Acta Informatica, vol. 2, no. 4 (1973), pp. 335--356.
• 22: Niklaus Wirth, What can we do about the unnecessary diversity of notation for syntactic definitions?, Communications of the ACM, v.20 n.11, p.822-823, Nov. 1977 [doi>10.1145/359863.359883]
• 23: Barbara Liskov , Stephen Zilles, Programming with abstract data types, ACM SIGPLAN Notices, v.9 n.4, p.50-59, April 1974
• 24: Codd, E.F., "Relational Completeness of Data Base Sublanguages," in Data Base Systems, ed. R. Rustin. Englewood Cliffs: Prentice-Hall, 1972, pp. 65--98.
• 25: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• 26: Chamberlin, D.D. et al., "SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control," IBM Journal of Research and Development, vol. 20, no. 6 (November, 1976), pp. 560--575.
• 27: Brodie, M.R., "Specification and Verification of Database Semantic Integrity," Technical Report CSRG-91, Computer Systems Research Group, University of Toronto, Canada, April, 1978.
• 28: Weber, H.J., "A Software Engineering View of Data Base Systems," Proc. 4th International Conference on Very Large Data Bases, 1978, pp. 36--50.
• 29: Wasserman, A.I., "The Extension of Abstract Data Types to Data Base Management," in preparation.
• 30: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
• 31: Johnson, S.C. and M.E. Lesk, "Language Development Tools," The Bell System Technical Journal, vol. 57, no. 6 (July-August, 1978), part 2, pp. 2155--2175.
• 32: Rudolf Bayer , Karl Unterauer, Prefix B-trees, ACM Transactions on Database Systems (TODS), v.2 n.1, p.11-26, March 1977 [doi>10.1145/320521.320530]
• 33: Kersten, M. and A.I. Wasserman, "The Architecture of the PLAIN Data Base Handler," submitted for publication.
• 34: Jerome A. Feldman , Paul D. Rovner, An ALGOL-based associative language, Communications of the ACM, v.12 n.8, p.439-449, Aug. 1969 [doi>10.1145/363196.363204]

INDEX TERMS

Keywords:
abstract data types, database management, information systems, interactive programs, programming language design, relational algebra, relations, type checking