Cache optimization via topics in web search engines

Abstract

Embodiments may provide a cache for query results that can adapt the cache-space utilization to the popularity of the various topics represented in the query stream. For example, a method for query processing may perform receiving a plurality of queries for data and requesting data responsive to at least one query from a data cache comprising a temporal cache, wherein the temporal cache is configured to store data based on a topic associated with the data and is configured to retrieve data based on a topic, and wherein the data cache is configured to retrieve data responsive to at least one query from the computer system.

What is claimed is: 
     
       1. A method for query processing implemented in a computer system comprising a processor, a memory configured to store program instructions and data, and program instructions executable by the processor to perform:
 receiving a plurality of queries for data; 
 determining at least one topic associated with at least one query of the plurality of queries; and 
 requesting data responsive to the at least one query of the plurality of queries from a data cache comprising a temporal cache,
 wherein the temporal cache is configured to store data based on a topic associated with the data and is configured to retrieve data based on the determined at least one topic, and wherein the data cache is configured to retrieve data responsive to the at least one query of the plurality of queries from the computer system. 
 
 
     
     
       2. The method of  claim 1 , wherein the data cache further comprises either a static cache or a dynamic cache. 
     
     
       3. The method of  claim 1 , wherein the temporal cache is further partitioned into a plurality of topic portions. 
     
     
       4. The method of  claim 3 , wherein each topic portion of the plurality of topic portions is configured to store data relating to the associated topic. 
     
     
       5. The method of  claim 4 , wherein the associated topic is selected from among determined topics of queries received by the computer system. 
     
     
       6. The method of  claim 3 , wherein each topic portion is further partitioned into a static portion configured to store data entries indefinitely, and into a dynamic portion configured to store data entries until each least recently used data entry is replaced by a newer data entry. 
     
     
       7. A method for query processing implemented in a computer system comprising a processor, a memory configured to store program instructions and data, and program instructions executable by the processor to perform:
 receiving a plurality of queries for data; 
 determining at least one topic associated with at least one query of the plurality of queries; and 
 requesting data responsive to the at least one query of the plurality of queries from a data cache comprising a temporal cache,
 wherein the temporal cache is configured to store data based on a topic associated with the data and is configured to retrieve data based on the determined at least one topic, and wherein the data cache is configured to retrieve data responsive to the at least one query of the plurality of queries from the computer system; 
 
 wherein requesting the data responsive to the at least one query of the plurality of queries from the data cache comprises: determining at least one topic associated with the at least one query of the plurality of queries and requesting data responsive to the at least one query of the plurality of queries from the temporal cache using the at least one determined topic. 
 
     
     
       8. The method of  claim 7 , wherein the data cache further comprises either a static cache or a dynamic cache. 
     
     
       9. The method of  claim 7 , wherein the temporal cache is further partitioned into a plurality of topic portions. 
     
     
       10. The method of  claim 9 , wherein each topic portion of the plurality of topic portions is configured to store data relating to the associated topic. 
     
     
       11. The method of  claim 10 , wherein, wherein the associated topic is selected from among determined topics of queries received by the computer system. 
     
     
       12. The method of  claim 9 , wherein each topic portion is further partitioned into a static portion configured to store data entries indefinitely, and into a dynamic portion configured to store data entries until each least recently used data entry is replaced by a newer data entry. 
     
     
       13. A system for query processing comprising:
 a computer system comprising a processor, a memory configured to store program instructions and data, and program instructions executable by the processor to perform:
 receiving a plurality of queries for data; 
 determining at least one topic associated with at least one query of the plurality of queries; and 
 requesting data responsive to the at least one query of the plurality of queries from a data cache comprising a temporal cache,
 wherein the temporal cache is configured to store data based on a topic associated with the data and is configured to retrieve data based on the determined at least one topic, and wherein the data cache is configured to retrieve data responsive to the at least one query of the plurality of queries from the computer system. 
 
 
 
     
     
       14. The system of  claim 13 , wherein the data cache further comprises either a static cache or a dynamic cache. 
     
     
       15. The system of  claim 13 , wherein the temporal cache is further partitioned into a plurality of topic portions. 
     
     
       16. The system of  claim 15 , wherein each topic portion of the plurality of topic portions is configured to store data relating to the associated topic. 
     
     
       17. The system of  claim 16 , wherein, wherein the associated topic is selected from among determined topics of queries received by the computer system. 
     
     
       18. The system of  claim 15 , wherein each topic portion is further partitioned into a static portion configured to store data entries indefinitely, and into a dynamic portion configured to store data entries until each least recently used data entry is replaced by a newer data entry.