An adaptive block management scheme using on-line detection of block reference patterns

Proceedings - International Workshop on Multi-Media Database Management Systems, MMDBMS 1998

Volumn 1998-August, Issue , 1998, Pages 172-179

  Choi, Jongmoo ^a   Noh, S H ^b   Min, Sang Lyul ^a   Cho, Yookun ^a  

^a Seoul National University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECISION TREES;

ADAPTIVE BLOCK MANAGEMENT; LEAST RECENTLY USED; MULTIMEDIA SERVERS; NEAR-OPTIMAL PERFORMANCE; RECENT RESEARCHES; REFERENCE PATTERNS; REPLACEMENT POLICY; TRACE DRIVEN SIMULATION;

INFORMATION MANAGEMENT;

EID: 84875262815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MMDBMS.1998.709780     Document Type: Conference Paper

References (23)

1. A. J. Smith. Disk cache-miss ratio analysis and design considerations. ACM Transactions on Computer Systems, 3(3):161-203, August 1985.
2. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson. Raid: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2):145-182, June 1994.
3. E. G. Coffman and P. J. Denning. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, New Jersey, 1973.
4. J. T. Robinson andM. V. Devarakonda. Data CacheManagement Using Frequency-Based Replacement. In Proceeding of the 1990 ACMSIGMETRICS Conference, pages 134-142, 1990.
5. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K Page Replacement Algorithm for Database Disk Buffering. In Proceeding of the 1993 ACMSIGMOD Conference, pages 297-306, 1993.
6. D. Lee, J. Choi, H. Choe, S. H. Noh, S. L. Min, and Y. Cho. Implementation and Performance Evaluation of the LRFU Replacement Policy. In Proceeding of the 23th Euromicro Conference, pages 106-111, 1997.
7. V. Phalke and B. Gopinath. An Inter-Reference Gap Model for Temporal Locality in Program Behavior. In Proceedings of the 1995 ACMSIGMETRICS Conference, pages 291-300, 1995.
8. A. Dan and D. Sitaram. A Generalized Interval Caching Policy for Mixed Interactive and Long VideoWorkloads. In Proceeding of Multimedia Computing and Networking(MMCN) Conference, pages 344-351, 1996.
9. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In Proceeding of the 15th Symposium on Operating System Principles, pages 1-16, 1995.
10. P. Cao, E.W. Felten, and K. Li. Implementation and Performance of Application Controlled File Caching. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation, pages 165-178, 1994.
11. B. K. Pasquale and G. C. Polyzos. A Static Analysis of I/O Characteristics of Scientific Appilications in a Production Workload. In Proceeding of Supercomputing '93, pages 388-397, 1993.
12. A. Dan, P. S. Yu, and J.-Y. Chung. Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability. VLDBJournal, 4(1):127-154, January 1995.
13. M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout. Measurements of a Distributed File System. In Proceeding of the 13th Symposium on Operating System Principles, pages 198-212, 1991.
14. M. F. Arlitt and C. L. Williamson. Web Server Workload Characterization : The Search for Invariants. In Proceedings of the 1996 ACMSIGMETRICS Conference, pages 126-137, 1996.
15. P. J. Shenoy, P. Goyal, S. S. Rao, and H. M. Vin. Symphony: An Integrated Multimedia File System. In Proceeding of Multimedia Computing and Networking(MMCN) Conference, pages 124-138, 1998.
16. C. Martin, P. S. Narayanan, B. Ozden, R. Rastogi, and A. Silberschatz. The Fellini Multimedia Storage Server. Journal of Digital Library, 1997.
17. T. C. Mowry, A. K. Demke, and O. Krieger. Automatic Compiler-Inserted I/O Prefetching for Out-of-Core Applications. In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, pages 3-17, 1996.
18. I. Bratko. PROLOG : Programming for Artificial Intellegence. Addison-Wesley, 1995.
19. C. Apte, S. Weiss, and G. Grout. Predicting Defects in Disk Driver Manufacturing : A Case Study in High-Dimensional Classification. In Proceeding of the 9th IEEE CAIA, pages 212-218, 1993.
20. R. Kerber. ChiMerge: Discretization of Numeric Attributes. In Proceeding of the 10th National Conference on Artificial Intelligence, pages 123-134, 1992.
21. C. Faloutsos, R. Ng, and T. Sellis. Flexible and Adaptable Buffer Management Techniques for Database Management Systems. IEEE Transactions on Computers, 44(4):546-560, April 1995.
22. T. Johnson and D. Shasha. 2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on VLDB, pages 439-450, 1994.
23. C. Ruemmler and J. Wilkes. Unix Disk Access Patterns. In Proceeding of the Winter USENIX'93, pages 405-420, 1993.