Information systems: A survey by examples

  • Peter C. Lockemann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 34)


Information systems is both a technical term for a particular kind of dynamic systems, and for a comparatively young discipline within informatics. The paper is an introduction to the latter, in particular as computer-assisted information systems are concerned, and an attempt is made to delineate its still somewhat fluid boundaries. A number of topics are introduced and illustrated by examples, and some relevant and pressing problem areas are identified.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Abr 74]
    J.R.Abrial, Data Semantics, in [Kli 74], 1–59Google Scholar
  2. [Alt 74]
    E.Altmann, Einfuehrung in die Planungs-und Entscheidungstheorie, Nutzwertanalyse, Informatik-Kolleg der GMD, 1974Google Scholar
  3. [And 72]
    H.A. Anderson, R.G. Sargent, Bibliography on Modeling, Evaluation and Performance Measurement of Time-Sharing Computer Systems. Comp.Rev. Vol 13(1972), no.12. 603–608Google Scholar
  4. [Bak 75]
    F.T.Baker, Organizing for Structured Programming, in [PM 75], 38–86Google Scholar
  5. [Bay 74]
    R.Bayer, Storage Characteristics and Methods for Searching and Addressing, Information Processing 74, North-Holland Publ.Co.74, 440–444Google Scholar
  6. [Bay 72]
    R. Bayer, E.M. McCreight, Organization and Maintenance of Large Ordered Indexes, Acta Informatica 1(1972), no.3, 173–189Google Scholar
  7. [Byr 73]
    S. Byrom, W.T. Hardgrave, Representation of Sets on Mass Storage Devices for Information Retrieval Systems, Proc.AFIPS Natl.Comp.Conf.1973, vol.42, 245–250Google Scholar
  8. [Cod 70]
    E.F. Codd, A Relational Model of Data for Large Shared Data Banks. Comm. ACM vol 13(1970), no 6, 377–387Google Scholar
  9. [Cod 71]
    E.F.Codd, A Data Base Sublanguage Founded on the Relational Calculus, ACM SIGFIDET Workshop on Data Description, Access and Control, Nov.1971, 35–68Google Scholar
  10. [Col 68]
    L.S.Coles, An Online Question-Answering System with Natural Language and Pictorial Input, Proc. 23rd Natl. ACM Conf. (1968), 157–167Google Scholar
  11. [CO 71]
    CODASYL Data Base Task Group Report, April 1971, available from: IFIP Data Processing GroupGoogle Scholar
  12. [CO 73]
    CODASYL DDL Journal of Development, June 1973, available from: IFIP Data Processing GroupGoogle Scholar
  13. [Ear 73]
    J. Earley, Relational Level Data Structures for Programming Languages, Acta Informatica vol 2(1973), 293–309Google Scholar
  14. [Eve 74]
    G.C.Everest, Concurrent Update Control and Data Integrity, in [Kli 74], 241–268Google Scholar
  15. [Goo 73]
    G.Goos, Hierarchies, in [SE 73], 29–46Google Scholar
  16. [Gre 68]
    C.C.Green, B.Raphael, The Use of Theorem-Proving Techniques in Question-Answering Systems, Proc. 23rd Natl. ACM Conf. (1968), 169–181Google Scholar
  17. [Gre 69]
    C.C.Green, The Application of Theorem Proving to Question-Answering Systems, Tech.Rep. No. CS138, Stanford Univ. 1969Google Scholar
  18. [Hae 74a]
    Th.Haerder, Die Implementierung von Zugriffspfaden durch Bitlisten, Bericht Nr.DV 74-2, Technische Hochsch. Darmstadt, Fachber. InformatikGoogle Scholar
  19. [Hae 74b]
    Th.Haerder, Zugriffszeitverhalten bei der Auswahl von Saetzen aus einer Datenbank, Bericht Nr.DV 74-3. Technische Hochsch. Darmstadt. Fachber. InformatikGoogle Scholar
  20. [Har 74]
    W.T. Hardgrave, The Prospects for Large Capacity Set Support Systems Imbedded within Generalized Data Management Systems, Proc.Internatl.Comp.Symp.1973, North-Holland Publ.Co.74. 549–556Google Scholar
  21. [Hen 68]
    R.Henn, H.P.Kuenzi, Einfuehrung in die Unternehmensforschung, Heidelberger Taschenbuecher Vols 38 and 39, Springer-Verlag 1968Google Scholar
  22. [Hie 75]
    P.Hiemann, A New Look at the Program Development P in [PM 75], 11–37Google Scholar
  23. [Kel 71]
    C.H.Kellogg, J.Burger, T.Diller, K.Fogt, The CONVERSE Natural Language Data Management System: Current Status and Plans, Proc. ACM Symp. on Info. Storage and Retrieval, U. of Maryland 1971, 33–46Google Scholar
  24. [Kli 74]
    J.W.Klimbie, K.L.Koffeman (eds), Data Base Management, North-Holland Publ. Co. 1974Google Scholar
  25. [Knu 68]
    D.E.Knuth, The Art of Computer Programming, Vol.1, Addison-Wesley Publ.Co. 1968.Google Scholar
  26. [Knu 73]
    D.E.Knuth, The Art of Computer Programming, Vol.3, Addison-Wesley Publ.Co. 1973Google Scholar
  27. [Kra 75]
    K.D.Kraegeloh, P.C.Lockemann, Hierarchies of Data Base Languages: An Example, Information Systems (in print)Google Scholar
  28. [Lau 74a]
    K.Lautenbach, Exakte Bedingungen der Lebendigkeit fuer eine Klasse von Petri-Netzen, Bericht der GMD Nr.82, 1973Google Scholar
  29. [Lau 74b]
    K. Lautenbach, H.A. Schmid, Use of Petri-nets for proving correctness of concurrent process systems, Information Processing 74, North-Holland Publ. Co 1974, 187–191Google Scholar
  30. [Loc 75]
    P.C.Lockemann, Information Systems: Concepts, Interfaces, Techniques, in preparation for: Advanced Course on Informatics and Medicine, Hannover 1975Google Scholar
  31. [Luc 71]
    H.C. Lucas,Jr., Performance Evaluation and Monitoring. ACM Comp. Surv. Vol 3(1971), no. 3. 79–91Google Scholar
  32. [May 75]
    H.C.Mayr, P.C.Lockemann, Entscheidungs-und Instanzennetze, Bericht der Fak. fuer Informatik, Univ. Karlsruhe 1975Google Scholar
  33. [McC 74]
    J.P. McCarthy, Automatic File Compression, Proc.Internatl Comp. Symp 1973, North-Holland Publ. Co. 74, 511–516Google Scholar
  34. [McD 70]
    M.H. MacDougall, Computer System Simulation: An Introduction. ACM Comp. Surv. Vol 2(1970), no. 3, 191–209Google Scholar
  35. [Mil 75]
    H.D. Mills, The New Math of Computer Programming, Comm. ACM Vol 18(1975), no.1, 43–48Google Scholar
  36. [Mon 72]
    C.A.Montgomery, Is Natural Language an Unnatural Query Language?, Proc. ACM Natl. Conf 1972. 1075–1078Google Scholar
  37. [Nil 71]
    N.J.Nilsson, Problem-Solving Methods in Artificial Intelligece. McGraw-Hill 1971Google Scholar
  38. [Noe 73]
    J.D. Noe, G.J. Nutt, Macro E-Nets for representation of parallel systems, IEEE Transact.on Comp., C-22 (1973) Nr.8. pp. 718–727Google Scholar
  39. [Pet 73]
    C.A.Petri, Concepts of Net Theory, Proc. Math. Foundations of Computer Science 1973, 137–146Google Scholar
  40. [PM 75]
    C.E.Hackl (ed), Programming Methodology. Lecture Notes in Computer Science, Vol 23, Springer-Verlag 1975Google Scholar
  41. [Ram 74]
    Ch.Ramchandani, Analysis of Asynchronous Concurrent Systems by Petri Nets, Rep. MAC TR-120, Massachusetts Inst. of Tech., 1974Google Scholar
  42. [Sco 72]
    G. Schott, Automatic Analysis of Inflectional Morphems in German Nouns. An Algorithm for Indexing, Acta Informatica Vol 1(1971/72), 360–374Google Scholar
  43. [Scr 74]
    R.Schroff, Vermeidung von totalen Verklemmungen in bewerteten Petri-Netzen, Diss.TU Muenchen, 1974Google Scholar
  44. [Sim 70]
    R.F. Simmons, Natural Language Question-Answering Systems: 1969, Comm. ACM Vol 13(1970), no. 1, 15–30Google Scholar
  45. [SE 73]
    F.L.Bauer (ed). Advanced Course on Software Engineering, Lecture Notes in Econ. and Math. Systems, Vol 81, Springer-Verlag 1973Google Scholar
  46. [Søl 74]
    A.Sølvberg, Computer-Assisted Design of the Automated Information System, Paper presented on GI meeting on "Ansaetze zur Organisationstheorie rechnergestuetzter Informationssysteme", GMD, 1974.Google Scholar
  47. [Tei 74]
    D.Teichroew, E.A.Hershey, M.J.Bastarache, Information System Description Analysis, An Introduction to PSL/PSA, ISDOS Working Paper no.86, The University of Michigan, 1974Google Scholar
  48. [Tho 69]
    F.B.Thompson, P.C.Lockemann, B.Dostert, R.S.Deverill, REL: A Rapidly Extensible Language System, Proc. 24th Natl. ACM Conf. (1969), 399–417Google Scholar
  49. [Tom 73]
    F.W.Tompa, C.C.Gotlieb, Choosing a Storage Schema, Tech.Rep.No.54,May 73, Dept.of Computer Science, U.of TorontoGoogle Scholar
  50. [Wed 74]
    H.Wedekind, Datenbanksysteme I, Reihe Informatik, Vol 16, B.I.-Wissenschaftsverlag 1974Google Scholar
  51. [Wed 73]
    H.Wedekind, Systemanalyse, Carl Hanser Verlag 1973Google Scholar
  52. [Woo 68]
    W.A. Woods, Procedural Semantics for a Question Answering Machine, Proc.AFIPS Fall Joint Comp.Conf. Vol 33 (1968), 457–471Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Peter C. Lockemann
    • 1
  1. 1.Fakultaet fuer InformatikUniversitaet KarlsruheKarlsruhe 1

Personalised recommendations