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…
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.
Claims18
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.
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.
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.
Dependencies are inferred from the claim text.