Other Removal Considerations

Paper examines removal policies: remove just as many documents as needed for new document when the cache fills up.

How much?
Can either remove just enough for a new document or use a watermark scheme where documents are removed down to some low watermark.

When to perform removal algorithm:

• On-demand

• Periodic

• Combination of the two

Argument for periodic is that it avoids overhead of cache removal on each new access.

Neither of these issues examined in this work.