Heuristic Cleaning Algorithms in Log-Structured File Systems.
Trevor BlackwellJeffrey HarrisMargo I. SeltzerPublished in: USENIX (1995)
Keyphrases
- file system
- combinatorial optimization
- learning algorithm
- computational complexity
- dynamic programming
- computational cost
- optimization problems
- computationally efficient
- solution quality
- exact algorithms
- data cleaning
- special purpose
- heuristic methods
- hill climbing
- worst case
- significant improvement
- search algorithm
- decision trees