The LRU-K Page Replacement Algorithm For Database Disk Buffering.
Elizabeth J. O'NeilPatrick E. O'NeilGerhard WeikumPublished in: SIGMOD Conference (1993)
Keyphrases
- replacement policy
- database
- preprocessing
- optimal solution
- computational complexity
- dynamic programming
- detection algorithm
- similarity measure
- optimization algorithm
- expectation maximization
- cost function
- worst case
- computational cost
- matching algorithm
- data sets
- memory efficient
- segmentation algorithm
- hit rate
- significant improvement
- search space
- database systems
- website
- learning algorithm
- np hard
- database management systems
- relational databases
- tree structure
- main memory
- convergence rate
- search engine
- neural network