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.