Goal-Oriented Buffer Management Revisited

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 353-364

  Brown, Kurt P ^a   Carey, Michael J ^b   Livny, Miron ^c  

^a 64k Inc   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

GOAL ORIENTED BUFFER MANAGEMENT; HIT RATE CONCAVITY; SOFTWARE PACKAGE CLASS FENCING;

BUFFER STORAGE;

EID: 0030157120     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233351     Document Type: Article

References (25)

1. L. Belady, "A Study of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems Journal, 5(2), July 1966.
2. D. Bitton, D. DeWitt, C. Turbyfill, "Benchmarking Database Systems - A Systematic Approach," Proc. 9th Int'l VLDB Conf, Florence, Italy, October 1983.
3. K. Brown, M. Carey, M. Livny, "Managing Memory to Meet Multiclass Workload Response Time Goals," Proc. 19th Int'l VLDB Conf, Dublin, Ireland, August 1993.
4. K. Brown, M. Mehta, M. Carey, M. Livny, "Towards Automated Performance Tuning for Complex Workloads," Proc. 20th Int'l VLDB Conf, Santiago, Chile, September 1994.
5. K. Brown, "Goal-Oriented Memory Allocation in Database Management Systems," Ph.D. dissertation, Dept. of Computer Sciences, U. of Wisconsin, Madison, September 1995 (Technical Report # CS-TR-95-1288 at http://www.cs.wisc.edu).
6. K. Brown, M. Carey, M. Livny, "Goal-Oriented Buffer Management Revisited," Technical Report # CS-TR-96-1306, Dept. of Computer Sciences, U. of Wisconsin, Madison, Feb. 1996 (http://www.cs.wisc.edu).
7. C. Chen, N. Roussopoulos, "Adaptive Database Buffer Allocation Using Query Feedback," Proc. 19th Int'l VLDB Conf, Dublin, Ireland, August 1993.
8. J. Cheng et al, "IBM Database 2 Performance: Design, Implementation, and Tuning," IBM Systems Journal, 23(2), 1984.
9. H. Chou and D. DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems," Proc. 11th Int'l VLDB Conf., Stockholm, Sweden, August. 1985.
10. J. Chung, D. Ferguson, G. Wang, C. Nikolaou, J. Teng, "Goal Oriented Dynamic Buffer Pool Management for Database Systems," IBM Research Report RC19807, October, 1994.
11. G. Copeland, W. Alexander, E. Boughter, T. Keller, "Data Placement in Bubba," Proc. ACM SIGMOD '88 Conf., Chicago, IL, June 1988.
12. A. Dan, P.S. Yu, J.-Y. Chung, "Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability," VLDB Journal, 4(1), January 1995.
13. D. Ferguson, C. Nikolaou, L. Geargiadis, K. Davies, "Goal Oriented, Adaptive Transaction Routing for High Performance Transaction Processing Systems," Proc. 2nd Int'l Conf. on Parallel and Distributed Systems, San Diego CA, January 1993.
14. L. Haas et al, "Starburst Mid-Flight: As the Dust Clears," IEEE Trans. on Knowledge and Data Eng., 2(1), March 1990.
15. IBM Corporation, IBM Database 2 Version 3 Performance Monitoring and Tuning SC26-4888, IBM Corporation, San Jose CA, December 1993.
16. IBM Corporation, Database 2 AIX/6000 Administration Guide SC09-1571, IBM Corporation, North York, Ontario, Canada, October 1993.
17. T. Johnson, D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. 20th Int'l VLDB Conf, Santiago, Chile, September 1994.
18. R. Ng, C. Faloutsos, T. Sellis, "Flexible Buffer Allocation Based on Marginal Gains," Proc. ACM SIGMOD '91 Conf., Denver, CO, May 1991.
19. C. Nikolaou, D. Ferguson, P. Constantopoulos, "Towards Goal Oriented Resource Management," IBM Research Report RC17919, April 1992.
20. E. O'Neil, P. O'Neil, G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," Proc. ACM SIGMOD '93 Conf., Washington D.C., May 1993.
21. B. Pierce, "The Most Misunderstood Parts of the SRM," Proc. SHARE 61 (IBM users group), New York NY, August 1983.
22. M. Stonebraker, "Operating System Support for Database Management," CACM, 24(7), July, 1981.
23. J. Teng and R. Gumaer, "Managing IBM Database 2 Buffers to Maximize Performance," IBM Systems Journal, 23(2), 1984.
24. Transaction Processing Performance Council, TPC Benchmark C, Revision 2.0, 20 October 1993, and TPC Benchmark D, Working Draft 7.0, 6 May 1994, C/O Shanley Public Relations, 777 N. First St, San Jose, CA.
25. J. van den Berg, D. Towsley, "Properties of the Miss Ratio for a 2-Level Storage Model with LRU or FIFO Replacement Strategy and Independent Reference," IEEE Trans. on Computers, 42(4), April 1993.