Which kinds of OS mechanisms should be provided for database management?

  • P. Christmann
  • Th. Härder
  • K. Meyer-Wegener
  • A. Sikeler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 309)


The performance of database management systems (DBMS) critically depends on the availability of effective and efficient services offered by the underlying operating system (OS). The DBMS needs for OS support are identified, and appropriate interfaces for the cooperation of OS and DBMS are discussed. Several OS functions including file handling, process management, communication mechanisms, and transaction management are examined with a view toward their suitability for database management support. For these services, important properties and features are derived; their availability at the OS interface greatly improves OS-DBMS cooperation.


File System Address Space Page Size Transaction Management Remote Procedure Call 


  1. As76.
    Astrahan, M.M., et al.: SYSTEM R: A Relational Approach to Database Management, in: ACM TODS, Vol. 1, No. 2, June 1976, pp. 97–103.Google Scholar
  2. BGMP79.
    Blasgen, M., Gray, J., Mitoma, M., Price, T.: The Convoy Phenomen, in: ACM Operating Systems Review, Vol. 13, No. 2, April 1979, pp. 20–25.Google Scholar
  3. BKT85.
    Brown, M.R., Kolling, K.N., Taft, E.A.: The Alpine File System, in: ACM TOCS, Vol. 3, No. 4, November 1985, pp. 261–293.Google Scholar
  4. Bo81.
    Borr, A.: Transaction Monitoring in ENCOMPASS, in: Proc. 7th Int. Conf. on VLDB, Cannes, 1981, pp. 155–165.Google Scholar
  5. CODA78.
    Report of the CODASYL Data Description Language Committee, in: Information Systems, Vol. 3, No. 4, 1978, pp. 247–320.Google Scholar
  6. DPS86.
    Deppisch, U., Paul, H.-B., Schek, H.-J.: A Storage System for Complex Objects, in: Proc. Int. Workshop on Object Oriented Database Systems, Asilomar, 1986, ed. by K. Dittrich, U. Dayal, pp. 183–195.Google Scholar
  7. EGLT76.
    Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The Notions of Consistency and Predicate Locks in a Database System, in: Comm. ACM, Vol. 19, No. 2, 1976, pp. 624–633.Google Scholar
  8. Gr78.
    Gray, J.: Notes on Database Operating Systems, in: Operating Systems-An Advanced Course, Lecture Notes in Computer Science 60, ed. by Bayer, R., Graham, R.M., Seegmueller, G., Springer 1978, pp. 393–481.Google Scholar
  9. Gr81a.
    Gray, J., et al.: The Recovery Manager of the System R Database Manager, in: ACM Computing Surveys, Vol. 13, No. 2, 1981, pp. 223–242.Google Scholar
  10. Gr81b.
    Gray, J.: The Transaction Concept — Virtues and Limitations, in: Proc. 7th Int. Conf. on VLDB, Cannes, Sept. 1981, pp. 144–154.Google Scholar
  11. Fr87.
    Franz, B.: Konzeption und Implementierung eines Dateisystems für das DISTOS-Betriebssystem, Master's Thesis, University of Kaiserslautern, 1987.Google Scholar
  12. HMMS87.
    Härder, T., et al.: PRIMA — a DBMS Prototype Supporting Engineering Applications, in: Proc. 13th Int. Conf. on VLDB, Brighton, 1987, pp. 433–442.Google Scholar
  13. Hä79.
    Härder, T.: Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung, in: Datenbanktechnologie, Proc. 11/1979 German Chapter of the ACM, ed. by Niedereichholz, J., Teubner 1979, pp. 9–24.Google Scholar
  14. Hä87.
    Härder, T.: Some Selective Performance Problems of Database Systems, in: Proc. Int. Conf. on Measurement, Modelling and Evaluation of Computer Systems, Erlangen, Sept. 1987, IFB 154, pp. 294–312, (invited lecture).Google Scholar
  15. Ho86.
    Hofmann, F.: Remote Procedure Call, das aktuelle Schlagwort, in: Informatik-Spektrum, Vol. 9, No. 4, 1986, p. 308.Google Scholar
  16. HP84.
    Härder, T., Peinl, P.: Evaluating Multiple Server DBMS in General Purpose Operating System Environments, in: Proc. 10th Int. Conf. on VLDB, Singapore, 1984, pp. 129–140.Google Scholar
  17. HR83a.
    Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 4, Dec. 1983, pp. 287–318.Google Scholar
  18. HR83b.
    Härder, T., Reuter, A.: Concepts of Implementing a Centralized Database Management System, in: Proc. Int. Computing Symp. 1983 on Application Systems Development, German Chapter of the ACM Report No. 13, Teubner 1983, pp. 28–59.Google Scholar
  19. IBM.
    Information Management System, General Information Manual, IBM Publications No. GH 20-1260, IBM Corp. White Plains, New York.Google Scholar
  20. Ko87.
    Koch, R.: Datenverwaftungssystem BS2000, Siemens AG, Munich 1987.Google Scholar
  21. Li79.
    Liskov, B.: Primitives for Distributed Computing, in: Proc. 7th Symp. on Operating Systems Principles, Dec. 1979, pp. 33–42.Google Scholar
  22. Li83.
    Lindsay, B., et al.: Computation and Communication in R*: A Distributed Database Manager, IBM Res. Rep. RJ3740, San Jose, June 1983.Google Scholar
  23. Li84.
    Liskov, B.: The ARGUS Language and System, in: Distributed Systems: Methods and Tools for Specification, An Advanced Course, Lecture Notes in Computer Science, Springer 1984.Google Scholar
  24. Lo77.
    Lorie, R.A.: Physical Integrity in a Large Segmented Databases, in: ACM TODS, Vol. 2, No. 1, March 1977, pp. 91–104.Google Scholar
  25. McK84.
    McKusick, M.K., et al.: A Fast File System for UNIX, in: ACM TOCS, Vol. 2, No. 3, August 1984, pp. 181–197.Google Scholar
  26. ML83.
    Mohan, C., Lindsay, B.: Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions, in: Proc. 2nd ACM SIGACT/SIGOPS Symp. on Principles of Distributed Computing, Montreal, Canada, Aug. 1983.Google Scholar
  27. MMP83.
    Mueller, E., Moore, J., Popek, G.J.: A Nested Transaction Mechanism for LOCUS, Proc. 9th Symp. on Operating Systems Principles, Bretton Woods, NH, Oct. 1983.Google Scholar
  28. Mo81.
    Moss, J.E.B.: Nested Transactions: An Approach To Reliable Computing, Ph.D. Thesis, M.I.T. Report MIT-LCS-TR260, Laboratory of Computer Science, 1981.Google Scholar
  29. MVS80.
    OS/VS2 MVS Overview, IBM Corp., Poughkeepsie, 2nd ed. (May 1980), Order No. GC28-0984-1.Google Scholar
  30. Ne85.
    Nehmer, J., et al.: The Multicomputer Project INCAS — Objectives and Basic Concepts, University of Kaiserslautern, SFB124, Report No. 11/85, 1985.Google Scholar
  31. Ne87.
    Nehmer, J., et al.: Key Concepts of the INCAS Multicomputer Project, in: IEEE Transactions on Software Engineering, Vol. SE-13, No. 8, 1987, pp. 913–923.Google Scholar
  32. ON86.
    O'Neil, P.E.: The Escrow Transactional Method, in: ACM TODS, Vol. 11, No. 4, Dec. 1986, pp. 405–430.Google Scholar
  33. Org72.
    Organick, E.I.: The Multics System, MIT Press, Boston 1972.Google Scholar
  34. Pe86.
    Peinl, P.: Synchronisation in zentralisierten Datenbanksystemen — Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung, Ph.D. Thesis, University of Kaiserslautern, 1986.Google Scholar
  35. Po81.
    Popek, G.J., et al.: LOCUS: A Network Transparent, High Reliability Distributed System, Proc. 8th Symp. on Operating Systems Principles, Pacific Grove, CA., Dec. 1981.Google Scholar
  36. PR83.
    Peint, P., Reuter, A.: Synchronizing Multiple Database Processes in a Tightly Coupled Multiprocessor Environment, in: ACM Operating Systems Review, Vol. 17, No. 1, Jan. 1983, pp. 30–36.Google Scholar
  37. PWP85.
    Page, T.W., Weinstein, M.J., Popek, G.J.: Genesis: A Distributed Database Operating System, Proc. ACM SIGMOD'85 Conf., pp. 374–387.Google Scholar
  38. QSP85.
    Quarterman, J.S., Silberschatz, A., Peterson, J.L.: 4.2BSD and 4.3BSD as Examples of the UNIX System, in: ACM Computing Surveys, Vol. 17, No. 4, December 1985, pp. 379–418.Google Scholar
  39. Re82.
    Reuter, A.: Concurrency on High-Traffic Data Elements, in: Proc. Conf. on Principles of Database Systems, Los Angeles, CA, 1982, pp. 83–93.Google Scholar
  40. RN84.
    Rothermel, K., Neuhold, E.J.: Mechanisms Supporting Application Layer Protocols for Distributed Database Systems, in: Final Technical Report, European Research Office of the U.S. Army, London, 1984.Google Scholar
  41. Ro84.
    Rothermel, K.: A Communication Model for Transaction Oriented Applications in Distributed Systems, in: Proc. 17th Annual Hawaii Int. Conf. on System Sciences, 1984, pp. 88–95.Google Scholar
  42. Ro85.
    Rothermel, K.: Kommunikationskonzepte für verteilte transaktionsorientierte Systeme, Ph.D. Thesis, Institut für Informatik, Universität Stuttgart, Nov. 1985.Google Scholar
  43. Sa84.
    Saltzer, J.H., et al.: End-to-End Arguments in System Design, in: ACM TOCS, Vol. 2, No. 4, Nov. 1984, pp. 277–288.Google Scholar
  44. Si77.
    Siwiec, J.E.: A high-performance DB/DC system, in: IBM Systems Journal, Vol. 16, No. 2, pp. 169–195.Google Scholar
  45. Si87.
    Sikeler, A.: Buffer Management in a Non-Standard Database System, SFB124 Research Report, University of Kaiserslautern, 1987, in preparation.Google Scholar
  46. SL76.
    Severance, D.G., Lohman, G.M.: Differential Files: Their Application to the Maintenance of Large Databases, in: ACM TODS, Vol. 1, No. 3, Sept. 1976, pp. 256–267.Google Scholar
  47. Sp85.
    Spector, A.Z.: The TABS Project, in: Database Engineering, Vol. 8, No. 2, June 1985.Google Scholar
  48. SS83.
    Spector, A.Z., Schwarz, P.M.: Transactions: A Construct for Reliable Distributed Computing, in: ACM Operating Systems Review, Vol. 17, No. 2, 1983.Google Scholar
  49. SS84.
    Schwarz, P.M., Spector, A.Z.: Synchronizing Shared Abstract Types, in: ACM TOCS, Vol. 2, No. 3, 1984, pp. 223–250.Google Scholar
  50. St76.
    Stonebraker, M., et al.: The Design and Implementation of INGRES, in: ACM TODS, Vol. 1, No. 3, Sept. 1976, pp. 189–222.Google Scholar
  51. St81.
    Stonebraker, M.: Operating System Support for Database Management, in: Comm. ACM, Vol. 24, No.7, July 1981, pp. 412–418.Google Scholar
  52. St84.
    Stonebraker, M.: Virtual Memory Transaction Management, in: ACM Operating Systems Review, Vol. 18, No. 2, April 1984, pp. 8–16.Google Scholar
  53. Svo85.
    Svobodova, L.: Summary of the 9th SIGOPS Workshop: Operating Systems in Computer Networks, in: ACM Operating Systems Review, Vol. 19, No. 2, June 1985.Google Scholar
  54. Tr82.
    Traiger, I.L.: Virtual Memory Management for Database Systems, in: ACM Operating Systems Review, Vol. 16, No. 4, October 1982, pp. 26–34.Google Scholar
  55. TR86.
    Tanenbaum, A.S., Renesse, R.V.: Distributed Operating Systems, in: ACM Computing Surveys, Vol. 17, No. 4, Dec. 1986, pp. 419–470.Google Scholar
  56. TSR85.
    Tandem System Review: Selected Papers, Vol. 1, No. 2, June 1985.Google Scholar
  57. We84.
    Wettstein, H.: Architektur von Betriebssystemen, Hanser, Munich 1984.Google Scholar
  58. We86.
    Weikum, G.: Pros and Cons of Operating System Transactions for Data Base Systems, Proc. ACM/IEEE Fall Joint Computer Conf., Dallas, Nov. 1986.Google Scholar
  59. WNP87.
    Weikum, G., Neumann, P., Paul, H.-B.: Konzeption und Realisierung einer mengenorientierten Seitenschnittstelle zum effizienten Zugriff auf komplexe Objekte, in: Proc. GI Conf. on Database Systems in Office, Engineering, and Science Environments, Darmstadt, ed. by H.-J. Schek, G. Schlageter, Informatik-Fachberichte Bd. 136, Springer 1987, pp. 212–230.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • P. Christmann
    • 1
  • Th. Härder
    • 1
  • K. Meyer-Wegener
    • 1
  • A. Sikeler
    • 1
  1. 1.University of KaiserslauternWest Germany

Personalised recommendations