Patent ID: 9535919
Date: 2017-01-03
CPC Classifications: G06F

Claim:
1. A method comprising: determining a cost associated with initial generation of a record that is then maintained in a cache by determining the cost in terms of time consumed to initially generate the record with the time consumed to initially generate the record being based upon time required to generate search results from a search of a database in response to a database query with the search results then stored in the cache; determining usage of the record including retrieval of the record with the usage occurring following storage of the record in the cache, wherein at least one of the cost or the usage is determined on a relative basis with respect to the cost or the usage, respectively, of other records maintained in the cache; combining a representation of the cost with a representation of the usage of the record to define a score; and determining, with a processor, whether the record is to be deleted from the cache based upon the cost and the usage of the record, wherein determining whether the record is to be deleted comprises comparing the score based upon a combination of the representation of the cost and the representation of the usage of the record to a predefined threshold.