PS-algol: an algol with a persistent heap

ABSTRACT

PS-algol is a dialect of algol for the programming of problems that would normally require a database management system. It supports a persistent heap, and an associative store; it has embedded within the language features to support tasks normally carried out by filing systems or database management systems.

REFERENCES

• 1: Albano, A., Occuchiuto, M. E., Orsini, R. A uniform management of temporary and persistent complex data in high level languages. Nota Scientifica, S-80-15, September 1980
• 2: Atkinson, M. P. Database systems and programming languages. In: Proceedings of the Fourth International Conference on Very Large Databases, September 1978, 408--19.
• 3: Atkinson, M. P., Chisholm, K. J., Cockshott, W. P., The Chunk Management System. University of Edinburgh, Department of Computer Science, Internal Report - To Appear.
• 4: Atkinson, M. P., Chisholm, K. J., Cockshott, W. P., The New Edinburgh Persistent Algorithmic Language. in Databases, Pergammon Infotech State of the Art report, series 9, no 8, Pergammon Infotech, Maidenhead, England, December 1981.
• 5: Atkinson, M. P., Martin, J. A., and Jordan, M. J. A uniform modular structure for databases and programs. in <u>Data Design</u>, Infotech State of the Art report, series 8, no 4, Vol 1 (commentary), Infotech Ltd, Maidenhead, England.
• 6: Bayer, R., and McCreight, E., Organisation and Maintainance of Large Ordered Indexes, Acta Informatica 1, 173--189 (1972)
• 7: Challis, M. P., Database Consistency and integrity in a multi-user environment. In: Databases: improving usability and responsiveness. New York: Academic Press, 1978, 245--70.
• 8: 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]
• 9: Cullinane Corporation Integrated Database Management Systems (IDMS) publication: Language programers reference guide.
• 10: Date, C. J., An Introduction to the United Database Language (UDI), In: Proceedings of the 1980 conference on Very Large Databases
• 11: United States Department of Defence, Reference Manual for the Ada Programming Language, July 1980.
• 12: Kaehler, E., Virtual Memory for an Object Oriented Language, Byte August 1981
• 13: D. C. Tsichritzis , F. H. Lochovsky, Hierarchical Data-Base Management: A Survey, ACM Computing Surveys (CSUR), v.8 n.1, p.105-123, March 1976 [doi>10.1145/356662.356667]
• 14: J. T. Davie , R. Morrison, Recursive Descent Compiling, John Wiley & Sons, 1982
• 15: Morrison, R., S-algol Reference Manual, St Andrews University, 1979
• 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: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 18: Smith, J. M., Fox, S., Landers, T., Reference Manual for ADAPLEX, Computer Corporation of America, January 1981
• 19: Robert W. Taylor , Randall L. Frank, CODASYL Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.67-103, March 1976 [doi>10.1145/356662.356666]
• 20: Wasserman, A. I., The data management facilities of PLAIN. Medical Information Science, University of California, San Francisco, 1978.
• 21: Whitfield, C., Robertson, P., The MOUSES reference manual, Moray House College, Edinburgh, 1979.
• 22: Wijngaarden, A. van, et al, Revised Report on Algorithmic Language ALGOL 68. Supplement to ALGOL BULLETIN 36, March 1974.

INDEX TERMS

Keywords:
Algol, database, heap, pointer