Cache optimization via topics in web search engines
AssigneeGeorgetown University
InventorsOphir Frieder, Ida Mele, Raffaele Perego, Nicola Tonellotto
Life of this patent
Estimating the term…
Loading patent…
AssigneeGeorgetown University
InventorsOphir Frieder, Ida Mele, Raffaele Perego, Nicola Tonellotto
Estimating the term…
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, determining at least one topic associated with each query, and requesting data responsive to each query from a data cache comprising a plurality of partitions, including at least a static cache partition, a dynamic cache partition, and a temporal cache partition, the temporal cache partition may store data based on a topic associated with the data, and may be further partitioned into a plurality of topic portions, each portion may store data relating to an associated topic, wherein the associated topic may be selected from among determined topics of queries received by the computer system, and the data cache may retrieve data for the queries from the computer system.
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:
A system for query processing comprising:
A computer program product for query processing, the computer program product comprising a non-transitory computer readable storage having program instructions embodied therewith, the program instructions executable by a computer, to cause the computer to perform a method comprising:
Dependencies are inferred from the claim text.