ACME-DB: AN ADAPTIVE CACHING MECHANISM USING MULTIPLE EXPERTS FOR DATABASE BUFFERS

Faizal Riaz-ud-Din, Markus Kirchberg

Abstract

An adaptive caching algorithm, known as Adaptive Caching with Multiple Experts (ACME), has recently been presented in the field of web-caching. We explore the migration of ACME to the database caching environment. By integrating recently proposed database replacement policies into ACME’s existing policy pool, an attempt is made to gauge ACME’s ability to utilise newer methods of database caching. The results suggest that ACME is indeed well-suited to the database environment and performs as well as the best currently caching policy within its policy pool at any particular moment in its request stream. Although execution time increases by integrating more policies into ACME, the overall processing time improves drastically with erratic patterns of access, when compared to static policies.

References

  1. Ari, I. (2002). Storage Embedded Networks (SEN) and Adaptive Caching using Multiple Experts (ACME), Ph.D. Proposal.
  2. Ari, I., Amer, A., Miller, E., Brandt, S., and Long, D. (2002). Who is more adaptive? ACME: Adaptive Caching using Multiple Experts. Workshop on Distributed Data and Structures (WDAS 2002).
  3. Castro, M., Adya, A., Liskov, B., and Myers, A. C. (1997). HAC: Hybrid Adaptive Caching for Distributed Storage Systems. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP), 102-115.
  4. Effelsberg, W. and Haerder, T. (1984). Principles of Database Buffer Management. In ACM Transactions on Database Systems, 9 (4), 560 - 595.
  5. Jeon, H. S. and Noh, S. H. (1998). A Database Disk Buffer Management Algorithm Based on Prefetching. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM 7898), 167-174.
  6. Jiang, S. and Zhang, X. (2002). LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 31-42.
  7. Johnson, T. and Shasha, D. (1994). 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on Very Large Databases, 439 - 450.
  8. Lee, D., Choi, J., Kim, J. H., Noh, S. H., Min, S. L., Cho, Y. and Kim, C. S. (1999). On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies. In Proceedings of ACM SIGMETRICS'99 International Conference on Measurement and Modeling of Computer Systems, 134 - 143.
  9. O'Neil, E. J., O'Neil, P. E., and Weikum, G. (1993). The LRU-K Page Replacement Algorithm for Database Disk Buffering. In Proceedings of ACM MOD International Conference on Management of Data, 297 - 306.
  10. Ramakrishnan, R. and Gehrke, J. (2000). Database Management Systems, McGraw Hill, USA.
  11. Riaz-ud-din, F. (2003). Adapting ACME to the Database Caching Environment. Masters Thesis, Massey University.
  12. Sacco, G. M. and Schkolnick, M. (1986). Buffer Management in Relational Database Systems. In ACM Transactions on Database Systems, 11, 473 - 498.
  13. Turner, R. and Levy, H. (1981). Segmented FIFO Page Replacement. In Proceedings of ACM SIGMETRICS, 48 - 51.
Download


Paper Citation


in Harvard Style

Riaz-ud-Din F. and Kirchberg M. (2004). ACME-DB: AN ADAPTIVE CACHING MECHANISM USING MULTIPLE EXPERTS FOR DATABASE BUFFERS . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 192-201. DOI: 10.5220/0002598101920201


in Bibtex Style

@conference{iceis04,
author={Faizal Riaz-ud-Din and Markus Kirchberg},
title={ACME-DB: AN ADAPTIVE CACHING MECHANISM USING MULTIPLE EXPERTS FOR DATABASE BUFFERS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={192-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002598101920201},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - ACME-DB: AN ADAPTIVE CACHING MECHANISM USING MULTIPLE EXPERTS FOR DATABASE BUFFERS
SN - 972-8865-00-7
AU - Riaz-ud-Din F.
AU - Kirchberg M.
PY - 2004
SP - 192
EP - 201
DO - 10.5220/0002598101920201