Re: ARC patent

> > There's a very recent paper at
> > http://carmen.cs.uiuc.edu/~zchen9/paper/TPDS-final.ps on an alternative
> > to ARC which claims superior performance ...
>
> From a quick glance, this doesn't look applicable. The authors are
> discussing buffer replacement strategies for a multi-level cache
> hierarchy (e.g. they would call the DBMS buffer cache "L1", and the

Yes, it might not matter however. Another algorithm that was written by
university folk (thus probably not patent prone) that looks promising is:
http://www.cs.wm.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf
http://parapet.ee.princeton.edu/~sigm2002/papers/p31-jiang.pdf    (same, but better typeset)

It even seems to slightly beat ARC according to the MQ paper.

Andreas