skip to main content
10.1145/288627.288656acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article
Free Access

BROOM: buffer replacement using online optimization by mining

Authors Info & Claims
Published:01 November 1998Publication History
First page image

References

  1. 1.R. Agrawal, R. Srikant. Fast Algorithm for M~ning Association Rule. In Proc. of the 20th ConfE on Very Large Databases, pages 487-499, Santiago, Chile, September 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.L.A. Belady. A study of replacement algorithms for virtual storage computers. IBM Systems Journal, 5:78-101, 1966.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.W. Effelsberg and T. Haerder. Principles of database buffer management. ACM Transaction on Database Systems 9(4):560-595, December 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.L. Feng, H. Lu, Y.C. Tay, K.H. Tung. Buffer Management in Distributed Database Systems: A Data Mining-Based Approach. In Proc. of VI Int'l on Extending Database Technology, Valencia, Spain, March 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J. Gray and G. Graefe The Five-Minute Rule ten years later, and other computer storage rules of thumb. SIGMOD Record, Vol. 26, No. 4, Dec 1997, pp. 63-68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.J. Gray and G. F. Putzolu. The Five-Minute Rule for trading memory for disc accesses, and the 10 Byte Rule for trading memory for CPU times. In Proc. of the 1987 ACM SIGMOD Int'l Conf. on management of data, June 1987, pp. 395-398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.T.Johnson and D.Shasha. ~Q: A low overhead high performance buffer management replacement algorithm. In Proc. of the 20th Conf. on Very Large Databases, pages 439-450, Santiago, Chile, September 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.J.P. Kearns and S. Defazio. Diversity in database reference behavior. Performance Evaluation Review, 17(1):11-19, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.E.J. O'Neil, P.E. O'Neil and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In Proc of the 1993 ACM SIGMOD Int'l Conf. on management of data, pages 297-306, Washington D.C., USA, August 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.J.T. Robinson and M.V. Devarakonda. Data cache management using frequency-based replacement. In Proc. of the 1990 ACM SIGMOD Int'l Conf. on management of data pages 134-142, Brisbane, August 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.A. K. H. Tung, Y.C. Tay and H. Lu. Mining Based Buffer Management Using BROOM. Submitted for publication.Google ScholarGoogle Scholar

Index Terms

  1. BROOM: buffer replacement using online optimization by mining

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            CIKM '98: Proceedings of the seventh international conference on Information and knowledge management
            November 1998
            450 pages
            ISBN:1581130619
            DOI:10.1145/288627

            Copyright © 1998 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 November 1998

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate1,861of8,427submissions,22%

            Upcoming Conference

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader