Skip to main content

Programming Support for Data-Intensive Applications

  • Conference paper
  • 58 Accesses

Part of the book series: NATO ASI Series ((NATO ASI F,volume 19))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Albano, A., Cardello, L., Orsini, R.: GALILEO: A Strongly Typed Interactive Language. To appear in ACM TODS.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Borgida, A., Greenspan, S., Mylopoulos, J., Vassiliou, J.: The Conceptual Modelling Language CML, internal document.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. CACM Vol.13, No.6, June 1970.

    Google Scholar 

  9. Codd, E.F.: Relational Completeness of Data Base Sublanguages. Courant Computer Science Symposia, No.6, Prentice-Hall, May 1971.

    Google Scholar 

  10. Codd, E.F.: Extending the Relational Database Model to Capture More Meaning. ACM TODS, Vol.4, No.4, December 1979.

    Google Scholar 

  11. Codd, E.F.: “Foreword” of [ScBr83].

    Google Scholar 

  12. Gibbs, S., Tsichritzis, D.: A Data Modelling Approach for Office Information Systems. ACM Transactions on Office Information Systems, Vol.1, No.4, October 1983.

    Google Scholar 

  13. Gries, D.: The Science of Programming. Springer-Verlag, Berlin Heidelberg New York, 1981.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Hehner, E.C.R.: The Logic of Programming. Prentice-Hall, 1984.

    Google Scholar 

  16. Hoare, C.A.R.: Record Handling. In F. Genuys 〈Ed.〉: Programming Languages. Academic Press, 1968.

    Google Scholar 

  17. Hoare, C.A.R.: An Axiomatic Approach to Computer Programming. CACM Vol.12, No.10, October 1969.

    Google Scholar 

  18. Hoare, C.A.R.: Recursive Data Strustures. International Journal of Computer and Information Science, Vol.4, No.2, 1975.

    Google Scholar 

  19. Kent, W.: Limitations of Record Based Information Models. ACM TODS, Vol.4, No.1, March 1979.

    Google Scholar 

  20. Klug, A.: Calculating Constraints on Relational Expressions. ACM TODS, Vol.5., No.3, September 1980.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. Lamersdorf, W.: Recursive Data Models for Non-Conventional Database Applications. Computer Data Engineering Conference 〈COMPDEC〉, IEEE Computer Society, Los Angeles, April 1984.

    Google Scholar 

  24. Lamersdorf, W., Müller, G., Schmidt, J.W.: Language Support for Office Modelling. Proc. 10th Int. Conf. on VLDB, Singapore, August 1984.

    Google Scholar 

  25. Lamersdorf, W., Schmidt, J.W.: Specification of Pascal/R. Technical Reports No.73 and 74, Fachbereich Informatik, Universität Hamburg, July 1980.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Mall, Reimer, M., Schmidt, J.W.: Data Selection, Sharing and Access Control in a Relational Scenario. In:. [BMS84].

    Google Scholar 

  28. 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.

    Google Scholar 

  29. Reimer, M.: Transaktionen in Datenbankprogrammiersprachen. ETH Zürich, Dissertation, Nr.7553.

    Google Scholar 

  30. Roussopoulos, N.: View Indexing in Relational Databases. ACM TODS, Vol.7, No.2, June 1982.

    Google Scholar 

  31. Reynolds, J.C.: The Craft of Programming. Prentice-Hall, 1981.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. Saunus, L.: Adaptive User Interfaces for Relational Systems Utilizing Compiler Writing Techniques 〈in German〉. Diploma Thesis, Fachbereich Informatik, Universität Hamburg, 1984.

    Google Scholar 

  34. Schmidt, J.W., Brodie, M.L.: Relational Database Systems: Analysis and Comparison. Springer-Verlag, Berlin Heidelberg New York, 1983.

    Book  Google Scholar 

  35. Schmidt, J.W.: Some High Level Language Constructs for Data of Type Relation. ACM TODS, Vol.2, No.3, September 1977.

    Google Scholar 

  36. 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.

    Google Scholar 

  37. Schmidt, J.W., Mall, M.: Pascal/R Report. Universität Hamburg, Fachbereich Informatik, Report No.66, Januar 1980.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. Smith, J.M., Fox, S., Landers, T: Reference Manual for ADAPLEX. Computer Corporation of America, Cambridge, January 1981.

    Google Scholar 

  41. Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. Proc. ACM SIGMOD Conf., San Jose, May 1975.

    Google Scholar 

  42. Wasserman, A.I.: The Data Management Facilities of PLAIN. Proc. ACM SIGMOD Conf., Boston, May 1979.

    Google Scholar 

  43. Wirth, N.: Programming in Modula/2. Springer-Verlag, Berlin Heidelberg New York, 1982.

    Google Scholar 

  44. Zilles, S.N.: Types, Algebras, and Modelling. In: [BMS84].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics