INTELLIGENT CACHING
First Claim
1. A method comprising:
- extracting, from a plurality of candidate queries and at a computer system, a plurality of features of the candidate queries, wherein the features are characteristics of a query;
correlating the features of each of the candidate queries to identify a usage pattern of the features;
predicting, based on the usage pattern of the features, future queries; and
updating a cache of the computer system with data responsive to the future queries.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are methods, systems, paradigms and structures for managing cache memory in computer systems. Certain caching techniques anticipate queries and caches the data that may be required by the anticipated queries. The queries are predicted based on previously executed queries. The features of the previously executed queries are extracted and correlated to identify a usage pattern of the features. The prediction model predicts queries based on the identified usage pattern of the features. The disclosed method includes purging data from the cache based on predefined eviction policies that are influenced by the predicted queries. The disclosed method supports caching time series data. The disclosed system includes a storage unit that stores previously executed queries and features of the queries.
54 Citations
20 Claims
-
1. A method comprising:
-
extracting, from a plurality of candidate queries and at a computer system, a plurality of features of the candidate queries, wherein the features are characteristics of a query; correlating the features of each of the candidate queries to identify a usage pattern of the features; predicting, based on the usage pattern of the features, future queries; and updating a cache of the computer system with data responsive to the future queries. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method comprising:
-
receiving a query at a computer system from a client; determining whether data required to respond to the query is in a cache of the computer system; responsive to a determination that the data is in the cache, retrieving, in response to the query, the data from the cache, the cache containing (a) the data required to respond to the query and (b) new data required to respond to future queries, wherein the future queries are predicted based on a correlation of features of (i) the query and (ii) previously executed queries; and responsive to a determination that the data is not in the cache, retrieving the data from a storage unit of the computer system, retrieving the new data from the storage unit, updating the cache with (1) the data and (2) the new data; and sending, in response to the query, the data to the client. - View Dependent Claims (19)
-
-
20. An apparatus comprising:
-
a computer system having a processor that processes a query received from a client, by obtaining data from a storage unit or a cache; a feature extraction module working in cooperation with the processor to extract, from previously received queries, features of the queries, wherein the features are characteristics of the query; a feature correlation module to correlate the features of the queries to identify a usage pattern of the features; a query prediction module to predict, based on the usage pattern of the features, future queries; and a cache updating module to update the cache with new data required to serve the future queries.
-
Specification