Var-page-lru a buffer replacement algorithm supporting different page sizes

  • Andrea Sikeler
Efficient Data Access
Part of the Lecture Notes in Computer Science book series (LNCS, volume 303)


Non-standard applications (such as CAD/CAM etc.) require new concepts and implementation techniques at each layer of an appropriate database management system. The buffer manager, for example, should support either different page sizes, set-oriented operations on pages, or both in order to deal with large objects in an efficient way. However, implementing different page sizes causes some new buffer management problems concerning search within the buffer, buffer allocation, and page replacement. Assuming a global buffer allocation strategy, we introduce a page replacement algorithm which determines several pages stored in subsequent buffer frames to be replaced for a requested page. First investigations prove the algorithm to be a promising solution for buffer management with different page sizes.


Frame Size Buffer Manager Buffer Occupancy Buffer Frame Replacement Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. As76.
    Astrahan, M.M., et al.: SYSTEM R: A Relational Approach to Database Management, in: ACM Transactions on Database Systems, Vol. 1, No. 2, June 1976, pp. 97–137.CrossRefGoogle Scholar
  2. BB84.
    Batory, D.S., Buchman, A.P.: Molecular Objects, Abstract Data Types and Data Models: A Framework, in: Proceedings of the 10th International Conference on Very Large Databases, Singapore, 1984, pp. 172–184.Google Scholar
  3. CHMS87.
    Christmann, H.-P., Härder, T., Meyer-Wegener, K., Sikeler, A.: Operating System Support for Database Management Systems, to appear in: Proceedings of the Workshop on "Experiences with Distributed Systems", Kaiserslautern, 1987.Google Scholar
  4. De68.
    Denning, P.J.: The Working Set Model for Program Behaviour, in: Communications of the ACM, Vol. 11, No.5, 1968, pp. 323–333.Google Scholar
  5. DPS86.
    Deppisch, U., Paul, H.-B., Schek, H.-J.: A Storage System for Complex Objects, in: Proceedings of the International Workshop on Object Oriented Database Systems, Asilomar, ed.: K. Dittrich, U. Dayal, 1986, pp. 183–195.Google Scholar
  6. EH84.
    Effelsberg, W., Härder, T.: Principles of Database Buffer Management, in: ACM Transactions on Database Systems, Vol. 9, No. 4, 1984, pp. 560–595.Google Scholar
  7. HMMS87.
    Härder, T., Meyer-Wegener, K., Mitschang, B. Sikeler, A.: PRIMA — a DBMS Prototype Supporting Engineering Applications, to appear in: Proceedings of the 13th International Conference on Very Large Data Bases, Brighton, 1987.Google Scholar
  8. HR85.
    Härder, T., Reuter, A.: Architektur von Datenbanksystemen für Non-Standard-Anwendungen (Architecture of Database Systems for Non-Standard Applications), in: Proceedings of the GI Conference on Database Systems for Office, Engineering, and Science Environments, Karlsruhe, ed.: A. Blaser, P. Pistor, Informatik-Fachberichte No. 94, Springer, Berlin Heidelberg New York Tokyo, 1985, pp. 253–286.Google Scholar
  9. Lo84.
    Lorie, R., et al.: Supporting Complex Objects in a Relational System for Engineering Databases, in: Query Processing in Database Systems, ed.: Kim, W., Reiner, D.S., Batory, D.S., Springer, Berlin Heidelberg New York Tokyo, 1984, S. 145–155.Google Scholar
  10. Mi86.
    Mitschang, B.: MAD — Ein Datenmodell zur Verwaltung von komplexen Objekten (MAD: A Data Model for Complex Object Management), SFB 124 Research Report, No. 20/85, University of Kaiserslautern, revised in 1986.Google Scholar
  11. Ne87.
    Nehmer, J., et al.: Key Concepts of the INCAS Multicomputer Project, in: IEEE Transactions on Software Engineering, Vol. SE-13, No. 8, 1987, pp. 913–923.Google Scholar
  12. Pa84.
    Paul, H.-B., at al. Überlegungen zur Architektur eines "Non-Standard"-Datenbankkernsystems (Considerations on the Architecture of a "Non-Standard" Database Kernel System), Research Report DVSI-1984-A2, Technical University Darmstadt, 1984.Google Scholar
  13. SS86.
    Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems, Vol. 2, No. 2, 1986, pp. 340–355.Google Scholar
  14. St81.
    Stonebraker, M.: Operating System Support for Database Management, in: CACM, Vol. 24, No. 7, 1981.Google Scholar
  15. WNP87.
    Weikum, G., Neumann, B., Paul, H.-B.: Konzeption und Realisierung einer mengenorientierten Seitenschnittstelle zum effizienten Zugriff auf komplexe Objekte (Concept and Implementation of a Set-Oriented Page-Interface with Efficient Access to Complex Objects), in: Proceedings of the Gl Conference on Database Systems for Office, Engineering, and Science Environments, Darmstadt, ed.: H.-J. Schek, G. Schlageter, Informatik Fachberichte No. 136, Springer, Berlin, Heidelberg New York Tokyo, 1987, pp. 212–230.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Andrea Sikeler
    • 1
  1. 1.University of KaiserslauternKaiserslauternWest-Germany

Personalised recommendations