Least likely to use: A new page replacement strategy for improving database management system response time

Authors/Editors

Research Areas

Publication Details

Output type: Book

Author list: Pazos R. R., Pérez O. J., Martínez F. J., González B. J., Ponce F. M.

Publication year: 2006

URL: http://api.elsevier.com/content/abstract/scopus_id:33745921492

Unpaywall Data

Open access status: closed

Abstract

Since operating systems (OSs) file systems are designed for a wide variety of applications, their performance may become suboptimal when the workload has a large proportion of certain atypical applications, such as a database management system (DBMS), Consequently most DBMS manufacturers have implemented their own file manager relegating the OS file system. This paper describes a novel page replacement strategy (Least Likely to Use) for buffer management in DBMSs, which takes advantage of very valuable information from the DBMS query planner. This strategy was implemented on an experimental DBMS and compared with other replacement strategies (LRU, Q2 and LIRS) which are used in OSs and DBMSs. The experimental results show that the proposed strategy yields an improvement in response time for most types of queries and attains a maximum of 97-284% improvement for some cases. © Springer-Verlag Berlin Heidelberg 2006.

Keywords

No matching items found.

Documents