Abstract
Relations are in the process of being accepted as a data structure adequate for a wide variety of applications. On the one hand this is due to the powerful and high level operators on relations, on the other it results from additional services such as recovery management, concurrency control and expression optimization provided by relational systems.
In its first part, the paper presents a database person’s view of data definition and data processing, and outlines principles of database programming from a language person’s point of view. In its second part, the paper discusses limitations of traditional record-based data models. The extensions proposed are intended for compound data object definition and manipulation.
text
This paper is an extended version of work from [Schm84], [Lame84].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Albano, A., Cardello, L., Orsini, R.: GALILEO: A Strongly Typed Interactive Language. To appear in ACM TODS.
Atkinson, M.P., Chrisholm, K, Cockshott, P.: The New Edinburgh Persistent Algorithmic Language. University of Edinburgh, Department of Computer Science, CSR-90-81, August 1981.
Borgida, A., Greenspan, S., Mylopoulos, J., Vassiliou, J.: The Conceptual Modelling Language CML, internal document.
Bjørner, D., Jones, C.B. (Eds.): The Vienna Development Method: The Meta Language. Lecture Notes in Computer Science, No.61, Springer-Verlag, Berlin Heidelberg New York, 1978.
Bjørner, D., Løvengreen, H.: Formalization of Database Systems - and a Formal Definition of IMS. Proc. 8th Int. Conf. on VLDB, Mexico City, September 1982.
Brodie, M.L., Mylopoulos, J., Schmidt, J.W. (Eds.): On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases, and Programming Languages, Springer-Verlag, Berlin Heidelberg New York, 1984.
Brodie, M.L., Mylopoulos, J., Schmidt, J.W. (Eds.): Proc. Symp. on Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming Languages. Intervale, New Hampshire, June 1982, Springer-Verlag, Berlin Heidelberg New York, 1984.
Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. CACM Vol.13, No.6, June 1970.
Codd, E.F.: Relational Completeness of Data Base Sublanguages. Courant Computer Science Symposia, No.6, Prentice-Hall, May 1971.
Codd, E.F.: Extending the Relational Database Model to Capture More Meaning. ACM TODS, Vol.4, No.4, December 1979.
Codd, E.F.: “Foreword” of [ScBr83].
Gibbs, S., Tsichritzis, D.: A Data Modelling Approach for Office Information Systems. ACM Transactions on Office Information Systems, Vol.1, No.4, October 1983.
Gries, D.: The Science of Programming. Springer-Verlag, Berlin Heidelberg New York, 1981.
Haskins, R.L., Lorie, R.A.: On Extending the Functions of a Relational Database System. Proc. ACM SIGMOD Int. Conf. on Management of Data, Orlando, Florida, June 1982.
Hehner, E.C.R.: The Logic of Programming. Prentice-Hall, 1984.
Hoare, C.A.R.: Record Handling. In F. Genuys 〈Ed.〉: Programming Languages. Academic Press, 1968.
Hoare, C.A.R.: An Axiomatic Approach to Computer Programming. CACM Vol.12, No.10, October 1969.
Hoare, C.A.R.: Recursive Data Strustures. International Journal of Computer and Information Science, Vol.4, No.2, 1975.
Kent, W.: Limitations of Record Based Information Models. ACM TODS, Vol.4, No.1, March 1979.
Klug, A.: Calculating Constraints on Relational Expressions. ACM TODS, Vol.5., No.3, September 1980.
Koch, J., Mall, M., Putfarken, P., Reimer, M., Schmidt, J.W., Zehnder, C.A.: Modula/R Report 〈Lilith Version〉, ETH Zürich, Institut für Informatik, Februar 1983.
Koch, J., Schmidt, J.W., Wunderlich, V.: Type Derivation for First Order Relational Expressions. Techn. Report No.79/81, Fachbereich Informatik, Universität Hamburg, June 1981.
Lamersdorf, W.: Recursive Data Models for Non-Conventional Database Applications. Computer Data Engineering Conference 〈COMPDEC〉, IEEE Computer Society, Los Angeles, April 1984.
Lamersdorf, W., Müller, G., Schmidt, J.W.: Language Support for Office Modelling. Proc. 10th Int. Conf. on VLDB, Singapore, August 1984.
Lamersdorf, W., Schmidt, J.W.: Specification of Pascal/R. Technical Reports No.73 and 74, Fachbereich Informatik, Universität Hamburg, July 1980.
Lamersdorf, W., Schmidt, J.W.: Specification and Prototyping of Data Model Semantics. Proc Working Conf. on Prototyping, Namur, Belgium, Springer-Verlag, Berlin Heidelberg New York, 1984.
Mall, Reimer, M., Schmidt, J.W.: Data Selection, Sharing and Access Control in a Relational Scenario. In:. [BMS84].
Mylopoulos, J., Bernstein, P., Wong, H.K.T.: A Language Facility for Designing Interactive Database-Intensive Applications. ACM TODS, Vol.5, No.2, June 1980.
Reimer, M.: Transaktionen in Datenbankprogrammiersprachen. ETH Zürich, Dissertation, Nr.7553.
Roussopoulos, N.: View Indexing in Relational Databases. ACM TODS, Vol.7, No.2, June 1982.
Reynolds, J.C.: The Craft of Programming. Prentice-Hall, 1981.
Rebsamen, J., Reimer, M., Ursprung, P., Zehnder, C.A., Diener, A.: LIDAS - The Database System for the Personal Computer Lilith. Proc. INRIA Workshop on Relational DBMS Design, Implementation, and Use on Micro-Computers, Toulouse, February 1983.
Saunus, L.: Adaptive User Interfaces for Relational Systems Utilizing Compiler Writing Techniques 〈in German〉. Diploma Thesis, Fachbereich Informatik, Universität Hamburg, 1984.
Schmidt, J.W., Brodie, M.L.: Relational Database Systems: Analysis and Comparison. Springer-Verlag, Berlin Heidelberg New York, 1983.
Schmidt, J.W.: Some High Level Language Constructs for Data of Type Relation. ACM TODS, Vol.2, No.3, September 1977.
Schmidt, J.W.: Database Programming: Language Constructs and Execution Models. In: Amman, U. 〈Ed.〉: Proc 8th GI Fachtagung on “Programming Languages and Program Development”, ETH Zürich, Switzerland, Informatik Fachberichte, Vol.77, Springer-Verlag, Berlin Heidelberg New York, 1984.
Schmidt, J.W., Mall, M.: Pascal/R Report. Universität Hamburg, Fachbereich Informatik, Report No.66, Januar 1980.
Schmidt, J.W., Mall, M.: Abstraction Mechanisms for Database Programming. Proc. ACM SIGPLAN Symp. on Programming Language Issues in Software Systems, ACM SIGPLAN Notices, Vol.18, No.6, June 1983.
Schek, H.J., Pistor, P.: Data Structure for an Integrated Data Base Management and Information Retrieval System. Proc. 8th Int. Conf. on VLDB, Mexico City, September 1982.
Smith, J.M., Fox, S., Landers, T: Reference Manual for ADAPLEX. Computer Corporation of America, Cambridge, January 1981.
Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. Proc. ACM SIGMOD Conf., San Jose, May 1975.
Wasserman, A.I.: The Data Management Facilities of PLAIN. Proc. ACM SIGMOD Conf., Boston, May 1979.
Wirth, N.: Programming in Modula/2. Springer-Verlag, Berlin Heidelberg New York, 1982.
Zilles, S.N.: Types, Algebras, and Modelling. In: [BMS84].
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, J.W., Lamersdorf, W. (1986). Programming Support for Data-Intensive Applications. In: Höhne, K.H. (eds) Pictorial Information Systems in Medicine. NATO ASI Series, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82384-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-82384-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82386-2
Online ISBN: 978-3-642-82384-8
eBook Packages: Springer Book Archive