PATENT CLAIM ANALYSIS

Application Number: 15882982
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2018-05
Patent Classification: ["711", "128000"]

Abstract:
Processes are disclosed for embodiments of a caching system to utilize a snapshot file or other limited size data structure to store a portion of the data stored in a cache. The snapshot file can be stored on persistent or otherwise non-transitory storage so that, even in case of a restart, crash or power loss event, the data stored in the snapshot file persists and can be used by the caching system after starting up. The snapshot file can then be used to restore at least some data into the cache in cases where the cached data in the cache is lost. For example, in cases of a cold-start or restart, the caching system can load data from the snapshot file into the empty cache. This can increase the number of cache hits since the cache is repopulated with useful data at startup.

Claim (Index 6):
A computer-implemented method comprising:\n receiving a request to access a first entry in a cache, the cache comprising a plurality of storage nodes, a plurality of locks, and a plurality of entries, wherein individual locks each of the plurality of locks control access to one or more storage nodes of the plurality of storage nodes, and wherein individual entries of the plurality of entries are stored in at least one node of the plurality of storage nodes; receiving a request to modify the first entry in the cache; identifying, by a first thread, a first group lock and a first entry lock, the first group lock controlling access to at least the first entry and a second entry, and the first entry lock controlling access to the first entry; determining that an associative array associates the first entry with a first storage node of the plurality of storage nodes; accessing, by the first thread, the first storage node; identifying, by a second thread, the first group lock and the first entry lock; in response to a determination that the first thread is accessing the first storage node at least partially concurrently with the second thread having the first entry lock, modifying, by the second thread, the associative array to associate the first storage node with a temporary list, the temporary list identifying storage nodes that are in use but marked for eviction; modifying, by the second thread, the associative array to dissociate the first entry and the first storage node; at a subsequent time, determining, by the second thread, that the first thread is no longer accessing the first storage node; and modifying, by the second thread, the associative array to dissociate the first storage node and the temporary list.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 86.0
- Lexical Diversity: 1.98701
- Patent Class: 711.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['13720893', '15159710', '13720919', '13720553', '13720820']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4901356571742781
- 35 USC 102 Novelty (BERT): 0.509058369309318
- Combined Prediction Score: 0.4920279283877821
- Mean Citation Score: 209.516436
- Max Citation Score: 270.4879
- Similarity Product: 204.01402873394488

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test