Operating system support for database management

ABSTRACT

Several operating system services are examined with a view toward their applicability to support of database management functions. These services include buffer pool management; the file system; scheduling, process management, and interprocess communication; and consistency control.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bayer, R. Organization and maintenance of large ordered indices. Proc. ACM- SIGFIDET Workshop on Data Description and Access, Houston, Texas, Nov. 1970. This paper defines a particular form of a balanced n-ary tree, called a B-tree. Algorithms to maintain this structure on inserts and deletes are presented. The original paper on this popular file organization tactic.
	2	Birss, E. Hewlett-Packard Corp., General Syst. Div. (private communication).
	3	Mike Blasgen , Jim Gray , Mike Mitoma , Tom Price, The convoy phenomenon, ACM SIGOPS Operating Systems Review, v.13 n.2, p.20-25, April 1979 [doi>10.1145/850657.850659]
	4	Blasgen, M., et al. System R: An architectural update. Rep. RJ 2581, IBM Res. Ctr., San Jose, Calif., July 1979. Blasgen describes the architecture of System R, a novel full function relational database manager implemented at IBM Research. The discussion centers on the changes made since the original System R paper was published in 1976.
	5	Epstein, R., and Hawthorn, P. Design decisions for the Intelligent Database Machine. Proc. Nat. Comptr. Conf., Anaheim, Calif., May 1980, pp. 237-241. An overview of the philosophy of the Intelligent Database Machine is presented. This system provides a database manager on a dedicated "back end" computer which can be attached to a variety of host machines.
	6	Gray, J. Notes on operating systems. Report RJ 3120, IBM Res. Ctr., San Jose, Calif., Oct. 1978. A definitive report on locking and recovery in a database system. It pulls together most of the ideas on these subjects including two-phase protocols, write ahead log, and variable granularity locks. Should be read every six months by anyone interested in these matters.
	7	IBM Corp. OS ISAM Logic. GY28- 6618, IBM, White Plains, N.Y., June 1966.
	8	IBM Corp. IMS- VS General Information Manual. GH20-1260, IBM, White Plains, N.Y., April 1974.
	9	Kaplan, J. Buffer management policies in a database system. M.S. Th., Univ. of Calif., Berkeley, Calif., 1980. This thesis simulates various non-LRU buffer management policies on traced data obtained from the INGRES database system. It concludes that the miss rate can be cut 10- 15% by a DBMS specific algorithm compared to LRU management.
	10	Kashtan, D. UNIX and VMS: Some performance comparisons. SRI Internat., Menlo Park, Calif. (unpublished working paper). Kashtan's paper contains benchmark timings of operating system commands in UNIX and VMS for DEC PDP-I 1/780 computers. These include timings of file reads, event flags, task switches, and pipes.
	11	Keehn, D., and Lacy, J. VSAM data set design parameters. IBM Systs. J. (Sept. 1974).
	12	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	13	Lampson, B., and Sturgis, H. Crash recovery in a distributed system. Xerox Res. Ctr., Palo Alto, Calif., 1976 (working paper). The first paper to present the now popular two-phase commit protocol. Also, an interesting model of computer system crashes is discussed and the notion of "safe" storage suggested.
	14	Hugh C. Lauer , Roger M. Needham, On the duality of operating system structures, ACM SIGOPS Operating Systems Review, v.13 n.2, p.3-19, April 1979 [doi>10.1145/850657.850658]
	15	Mattson, R., et al. Evaluation techniques for storage hierarchies. IBM Systs. J. (June 1970). Discusses buffer management in detail. The paper presents and analyzes serveral policies including FIFO, LRU, OPT, and RANDOM.
	16	David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
	17	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
	18	Alan C. Shaw, The Logical Design of Operating Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1974
	19	Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
	20	Michael Stonebraker, Retrospection on a database system, ACM Transactions on Database Systems (TODS), v.5 n.2, p.225-240, June 1980 [doi>10.1145/320141.320158]
	21	Tandem Computers. Enscribe Reference Manual. Tandem, Cupertino, Calif., Aug. 1979.