Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
Denning, P.J.: The Working Set Model for Program Behaviour, in: Communications of the ACM, Vol. 11, No.5, 1968, pp. 323–333.
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.
Effelsberg, W., Härder, T.: Principles of Database Buffer Management, in: ACM Transactions on Database Systems, Vol. 9, No. 4, 1984, pp. 560–595.
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.
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.
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.
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.
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.
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.
Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems, Vol. 2, No. 2, 1986, pp. 340–355.
Stonebraker, M.: Operating System Support for Database Management, in: CACM, Vol. 24, No. 7, 1981.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sikeler, A. (1988). Var-page-lru a buffer replacement algorithm supporting different page sizes. In: Schmidt, J.W., Ceri, S., Missikoff, M. (eds) Advances in Database Technology—EDBT '88. EDBT 1988. Lecture Notes in Computer Science, vol 303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19074-0_61
Download citation
DOI: https://doi.org/10.1007/3-540-19074-0_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19074-5
Online ISBN: 978-3-540-39095-4
eBook Packages: Springer Book Archive