Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Literature
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.
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.
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.
Borr, A.: Transaction Monitoring in ENCOMPASS, in: Proc. 7th Int. Conf. on VLDB, Cannes, 1981, pp. 155–165.
Report of the CODASYL Data Description Language Committee, in: Information Systems, Vol. 3, No. 4, 1978, pp. 247–320.
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.
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.
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.
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.
Gray, J.: The Transaction Concept — Virtues and Limitations, in: Proc. 7th Int. Conf. on VLDB, Cannes, Sept. 1981, pp. 144–154.
Franz, B.: Konzeption und Implementierung eines Dateisystems für das DISTOS-Betriebssystem, Master's Thesis, University of Kaiserslautern, 1987.
Härder, T., et al.: PRIMA — a DBMS Prototype Supporting Engineering Applications, in: Proc. 13th Int. Conf. on VLDB, Brighton, 1987, pp. 433–442.
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.
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).
Hofmann, F.: Remote Procedure Call, das aktuelle Schlagwort, in: Informatik-Spektrum, Vol. 9, No. 4, 1986, p. 308.
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.
Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 4, Dec. 1983, pp. 287–318.
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.
Information Management System, General Information Manual, IBM Publications No. GH 20-1260, IBM Corp. White Plains, New York.
Koch, R.: Datenverwaftungssystem BS2000, Siemens AG, Munich 1987.
Liskov, B.: Primitives for Distributed Computing, in: Proc. 7th Symp. on Operating Systems Principles, Dec. 1979, pp. 33–42.
Lindsay, B., et al.: Computation and Communication in R*: A Distributed Database Manager, IBM Res. Rep. RJ3740, San Jose, June 1983.
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.
Lorie, R.A.: Physical Integrity in a Large Segmented Databases, in: ACM TODS, Vol. 2, No. 1, March 1977, pp. 91–104.
McKusick, M.K., et al.: A Fast File System for UNIX, in: ACM TOCS, Vol. 2, No. 3, August 1984, pp. 181–197.
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.
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.
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.
OS/VS2 MVS Overview, IBM Corp., Poughkeepsie, 2nd ed. (May 1980), Order No. GC28-0984-1.
Nehmer, J., et al.: The Multicomputer Project INCAS — Objectives and Basic Concepts, University of Kaiserslautern, SFB124, Report No. 11/85, 1985.
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.
O'Neil, P.E.: The Escrow Transactional Method, in: ACM TODS, Vol. 11, No. 4, Dec. 1986, pp. 405–430.
Organick, E.I.: The Multics System, MIT Press, Boston 1972.
Peinl, P.: Synchronisation in zentralisierten Datenbanksystemen — Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung, Ph.D. Thesis, University of Kaiserslautern, 1986.
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.
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.
Page, T.W., Weinstein, M.J., Popek, G.J.: Genesis: A Distributed Database Operating System, Proc. ACM SIGMOD'85 Conf., pp. 374–387.
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.
Reuter, A.: Concurrency on High-Traffic Data Elements, in: Proc. Conf. on Principles of Database Systems, Los Angeles, CA, 1982, pp. 83–93.
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.
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.
Rothermel, K.: Kommunikationskonzepte für verteilte transaktionsorientierte Systeme, Ph.D. Thesis, Institut für Informatik, Universität Stuttgart, Nov. 1985.
Saltzer, J.H., et al.: End-to-End Arguments in System Design, in: ACM TOCS, Vol. 2, No. 4, Nov. 1984, pp. 277–288.
Siwiec, J.E.: A high-performance DB/DC system, in: IBM Systems Journal, Vol. 16, No. 2, pp. 169–195.
Sikeler, A.: Buffer Management in a Non-Standard Database System, SFB124 Research Report, University of Kaiserslautern, 1987, in preparation.
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.
Spector, A.Z.: The TABS Project, in: Database Engineering, Vol. 8, No. 2, June 1985.
Spector, A.Z., Schwarz, P.M.: Transactions: A Construct for Reliable Distributed Computing, in: ACM Operating Systems Review, Vol. 17, No. 2, 1983.
Schwarz, P.M., Spector, A.Z.: Synchronizing Shared Abstract Types, in: ACM TOCS, Vol. 2, No. 3, 1984, pp. 223–250.
Stonebraker, M., et al.: The Design and Implementation of INGRES, in: ACM TODS, Vol. 1, No. 3, Sept. 1976, pp. 189–222.
Stonebraker, M.: Operating System Support for Database Management, in: Comm. ACM, Vol. 24, No.7, July 1981, pp. 412–418.
Stonebraker, M.: Virtual Memory Transaction Management, in: ACM Operating Systems Review, Vol. 18, No. 2, April 1984, pp. 8–16.
Svobodova, L.: Summary of the 9th SIGOPS Workshop: Operating Systems in Computer Networks, in: ACM Operating Systems Review, Vol. 19, No. 2, June 1985.
Traiger, I.L.: Virtual Memory Management for Database Systems, in: ACM Operating Systems Review, Vol. 16, No. 4, October 1982, pp. 26–34.
Tanenbaum, A.S., Renesse, R.V.: Distributed Operating Systems, in: ACM Computing Surveys, Vol. 17, No. 4, Dec. 1986, pp. 419–470.
Tandem System Review: Selected Papers, Vol. 1, No. 2, June 1985.
Wettstein, H.: Architektur von Betriebssystemen, Hanser, Munich 1984.
Weikum, G.: Pros and Cons of Operating System Transactions for Data Base Systems, Proc. ACM/IEEE Fall Joint Computer Conf., Dallas, Nov. 1986.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christmann, P., Härder, T., Meyer-Wegener, K., Sikeler, A. (1988). Which kinds of OS mechanisms should be provided for database management?. In: Nehmer, J. (eds) Experiences with Distributed Systems. Lecture Notes in Computer Science, vol 309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19333-2_10
Download citation
DOI: https://doi.org/10.1007/3-540-19333-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19333-3
Online ISBN: 978-3-540-39194-4
eBook Packages: Springer Book Archive