A database disk buffer management algorithm based on prefetching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A database disk buffer management algorithm based on prefetching

Full text

Pdf (1.10 MB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the seventh international conference on Information and knowledge management table of contents

Bethesda, Maryland, United States

Pages: 167 - 174

Year of Publication: 1998

ISBN:1-58113-061-9

Authors

H. Seok Jeon	Department of Computer Engineering, Hong-Ik University, Mapo-Gu Sangsoo Dong 72-1 Seoul, Korea 121-791, and Thinkware Systems Corp., Poi-Dong 196-2, Kangnam-Gu, Seoul, Korea 135-260
Sam H. Noh	Department of Computer Engineering, Hong-Ik University, Mapo-Gu Sangsoo Dong 72-1 Seoul, Korea 121-791

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval
SIGMIS: ACM Special Interest Group on Management Information Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 23, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/288627.288654 What is a DOI?

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.

	ABGM90	Rafael Alonso , Daniel Barbara , Hector Garcia-Molina, Data caching issues in an information retrieval system, ACM Transactions on Database Systems (TODS), v.15 n.3, p.359-384, Sept. 1990 [doi>10.1145/88636.87848]
	CD85	H.T. Chou and D. DeWitt. An evaluation of buffer management strategies for relational database systems. In Proceedings of the 11th A CM SIGMOD Conference, pages 127-141, 1985.
	CF96	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling, ACM Transactions on Computer Systems (TOCS), v.14 n.4, p.311-343, Nov. 1996 [doi>10.1145/235543.235544]
	CFKL95	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, A study of integrated prefetching and caching strategies, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.188-197, May 15-19, 1995, Ottawa, Ontario, Canada
	CKV93	Kenneth M. Curewitz , P. Krishnan , Jeffrey Scott Vitter, Practical prefetching via data compression, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.257-266, May 25-28, 1993, Washington, D.C., United States
	COL92	Chee Yong Chan , Beng Chin Ooi , Hongjun Lu, Extensible Buffer Management of Indexes, Proceedings of the 18th International Conference on Very Large Data Bases, p.444-454, August 23-27, 1992
	FNS91	Christos Faloutsos , Raymond T. Ng , Timos K. Sellis, Predictive Load Control for Flexible Buffer Allocation, Proceedings of the 17th International Conference on Very Large Data Bases, p.265-274, September 03-06, 1991
	FNS95	Raymond Ng , Christos Faloutsos , Timos Sellis, Flexible and Adaptable Buffer Management Techniques for Database Management Systems, IEEE Transactions on Computers, v.44 n.4, p.546-560, April 1995 [doi>10.1109/12.376169]
	JCL90	R. Jauhari , Michael J. Carey , Miron Livny, Priority-hints: an algorithm for priority-based buffer management, Proceedings of the sixteenth international conference on Very large databases, p.708-721, September 1990, Brisbane, Australia
	JS94	Theodore Johnson , Dennis Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm, Proceedings of the 20th International Conference on Very Large Data Bases, p.439-450, September 12-15, 1994
	KE93	David Kotz , Carla Schlatter Ellis, Practical prefetching techniques for multiprocessor file systems, Distributed and Parallel Databases, v.1 n.1, p.33-51, Jan. 1993 [doi>10.1007/BF01277519]
	LD97	Hui Lei and Dan Duchamp. An Analytical Approach to File Prefetching. In Proceedings of the USENIX 1997 Annual Technical Conference, pages 275-288, January 1997.
	MDK96	Todd C. Mowry , Angela K. Demke , Orran Krieger, Automatic compiler-inserted I/O prefetching for out-of-core applications, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.3-17, October 29-November 01, 1996, Seattle, Washington, United States
	OOW93	Elizabeth J. O'Neil , Patrick E. O'Neil , Gerhard Weikum, The LRU-K page replacement algorithm for database disk buffering, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.297-306, May 25-28, 1993, Washington, D.C., United States
	PGG +95	R. H. Patterson , G. A. Gibson , E. Ginting , D. Stodolsky , J. Zelenka, Informed prefetching and caching, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.79-95, December 03-06, 1995, Copper Mountain, Colorado, United States
	PZ91	Mark Palmer , Stanley B. Zdonik, Fido: A Cache That Learns to Fetch, Proceedings of the 17th International Conference on Very Large Data Bases, p.255-264, September 03-06, 1991
	RD90	John T. Robinson , Murthy V. Devarakonda, Data cache management using frequency-based replacement, Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.134-142, April 1990, Univ. of Colorado, Boulder, Colorado, United States
	Smi78	Alan Jay Smith. Sequential program prefetching in memory heirarchies. IEEE Computer, 3(3):7-21, December 1978.
	Smi85	Alan J. Smith, Disk cache—miss ratio analysis and design considerations, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.161-203, Aug. 1985 [doi>10.1145/3959.3961]
	SS86	Giovanni Maria Sacco , Mario Schkolnick, Buffer management in relational database systems, ACM Transactions on Database Systems (TODS), v.11 n.4, p.473-498, Dec. 1986 [doi>10.1145/7239.7336]
	TPG97	Andrew Tomkins , R. Hugo Patterson , Garth Gibson, Informed multi-process prefetching and caching, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.100-114, June 15-18, 1997, Seattle, Washington, United States
	YC91	Philip S. Yu , Douglas W. Cornell, Optimal Buffer Allocation in A Multi-Query Environment, Proceedings of the Seventh International Conference on Data Engineering, p.622-631, April 08-12, 1991

CITED BY 3

	Like Gao , Zhengrong Yao , X. Sean Wang, Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	André Seifert , Marc H. Scholl, A multi-version cache replacement and prefetching policy for hybrid data delivery environments, Proceedings of the 28th international conference on Very Large Data Bases, p.850-861, August 20-23, 2002, Hong Kong, China
	Lin Wujuan , Law Sie Yong , Yong Khai Leong, A client-assisted interval caching strategy for video-on-demand systems, Computer Communications, v.29 n.18, p.3780-3788, November, 2006