Sciweavers

17 search results - page 1 / 4
» The LRU-K Page Replacement Algorithm For Database Disk Buffe...
Sort
View
SIGMOD
1993
ACM
163views Database» more  SIGMOD 1993»
13 years 9 months ago
The LRU-K Page Replacement Algorithm For Database Disk Buffering
This paper introduces a new approach to database disk buffering, called the LRU–K method. The basic idea of LRU–K is to keep track of the times of the last K references to pop...
Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard We...
ADBIS
2010
Springer
206views Database» more  ADBIS 2010»
13 years 6 months ago
CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems
Abstract. Classical buffer replacement policies, e.g., LRU, are suboptimal for database systems having flash disks for persistence, because they are not aware of the distinguished ...
Yi Ou, Theo Härder, Peiquan Jin
CIKM
2010
Springer
13 years 3 months ago
FD-buffer: a buffer manager for databases on flash disks
We design and implement FD-Buffer, a buffer manager for database systems running on flash-based disks. Unlike magnetic disks, flash media has an inherent read-write asymmetry: w...
Sai Tung On, Yinan Li, Bingsheng He, Ming Wu, Qion...
CASES
2009
ACM
13 years 11 months ago
A buffer replacement algorithm exploiting multi-chip parallelism in solid state disks
Solid State Disks (SSDs) are superior to magnetic disks from a performance point of view due to the favorable features of NAND flash memory. Furthermore, thanks to improvement on...
Jinho Seol, Hyotaek Shim, Jaegeuk Kim, Seungryoul ...
ADBIS
2001
Springer
107views Database» more  ADBIS 2001»
13 years 8 months ago
The Impact of Buffering on Closest Pairs Queries Using R-Trees
In this paper, the most appropriate buffer structure, page replacement policy and buffering scheme for closest pairs queries, where both spatial datasets are stored in R-trees, are...
Antonio Corral, Michael Vassilakopoulos, Yannis Ma...