Optimized cache efficiency behavior
AssigneeMicrosoft Corporation
InventorsAndrew Kadatch, James Walsh
Life of this patent
Estimating the term…
Abstract
A method is provided for storing and providing responses to keyword search queries and other queries. One of a plurality of memory devices for storing a query answer is selected based on a hash value of the query. The hash value is used to select a permutation for ordering the memory devices. One or more memory devices for storing the query answer are selected based on the ordering. Additionally, stored query answers are updated based on comparing a storage time to one or more threshold values.
Claims20
A method for providing a query answer in response to a query, comprising:
- receiving a query corresponding to a stored query answer;
- calculating a hash value based on the query;
- selecting a permutation based on the hash value, the permutation containing an ordering for a plurality of members corresponding to memory devices;
- identifying a memory device having the stored query answer based on the ordering of the plurality of members in the permutation;
- and
- providing the stored query answer in response to the query.
A method for providing a query answer in response to a query, the method comprising:
- receiving a query corresponding to a stored query answer;
- determining a storage time for the stored query answer, the storage time being greater than a threshold time value;
- providing the stored query answer in response to the query;
- obtaining an updated query answer based on the query;
- and
- replacing the stored query answer with the updated query answer.
A method for providing a query answer in response to a query, comprising:
- storing a query answer corresponding to a query on a first memory device and a second memory device, the query corresponding to a hash value, wherein the first and second memory devices are members of a group of available memory devices;
- removing the first memory device from the group of available memory devices;
- receiving the query corresponding to the stored query answer;
- calculating the hash value based on the received query;
- identifying the second memory device as storing the first query answer based on the hash value;
- and
- providing the stored query answer in response to the query.
Dependencies are inferred from the claim text.