I believe the term youre looking for is &quot;cache admission policy.&quot; This is an adjunct to cache eviction, both are needed for success. I&#x27;m very curious what a highly efficient insertion policy and trivial &quot;eviction&quot; policy (FIFO) would look like in practice.<p>Cache insertion research is generally focused on use cases like small associative hardware caches. There&#x27;s very little applicable public research for larger software caching systems, that Ive found. Probably the best would be Gil Einziger. He appears to have found it as an application of his work on extremely space&#x2F;time efficient counting of sets, <a href="http:&#x2F;&#x2F;www.graduate.technion.ac.il&#x2F;Theses&#x2F;Abstracts.asp?Id=28439" rel="nofollow">http:&#x2F;&#x2F;www.graduate.technion.ac.il&#x2F;Theses&#x2F;Abstracts.asp?Id=2...</a> and <a href="http:&#x2F;&#x2F;www.cs.technion.ac.il&#x2F;~gilga&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.cs.technion.ac.il&#x2F;~gilga&#x2F;</a>. Of notable mention is TinyLFU <a href="http:&#x2F;&#x2F;www.cs.technion.ac.il&#x2F;~gilga&#x2F;TinyLFU_PDP2014.pdf" rel="nofollow">http:&#x2F;&#x2F;www.cs.technion.ac.il&#x2F;~gilga&#x2F;TinyLFU_PDP2014.pdf</a>. Gil submitted it to Caffeine (Java caching library) last summer, <a href="https:&#x2F;&#x2F;github.com&#x2F;ben-manes&#x2F;caffeine&#x2F;pull&#x2F;24" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;ben-manes&#x2F;caffeine&#x2F;pull&#x2F;24</a>. It got some traction over the winter and is now showing up in other places (<a href="https:&#x2F;&#x2F;issues.apache.org&#x2F;jira&#x2F;browse&#x2F;CASSANDRA-10855" rel="nofollow">https:&#x2F;&#x2F;issues.apache.org&#x2F;jira&#x2F;browse&#x2F;CASSANDRA-10855</a>). In fact Ben Manes just had a guest post on High Scalability the other day <a href="http:&#x2F;&#x2F;highscalability.com&#x2F;blog&#x2F;2016&#x2F;1&#x2F;25&#x2F;design-of-a-modern-cache.html" rel="nofollow">http:&#x2F;&#x2F;highscalability.com&#x2F;blog&#x2F;2016&#x2F;1&#x2F;25&#x2F;design-of-a-modern...</a>.<p>PS: If anyone is interested in these problems, We&#x27;re Hiring.<p>edit: <a href="https:&#x2F;&#x2F;aws.amazon.com&#x2F;careers&#x2F;" rel="nofollow">https:&#x2F;&#x2F;aws.amazon.com&#x2F;careers&#x2F;</a> or preferably drop me a line to my profile email or my username &quot;at amazon.com&quot; for a totally informal chat (Im an IC, not manager nor recruiter nor sales)