Patent ID: 8554762
Filing Date: 2013-10-08
Classification: G06F

Abstract:
1. A method of dynamically routing requests of data across a plurality of hosts, the method comprising: analyzing queries for data at a plurality of hosts, wherein individual hosts have a replicated copy of a data store; determining frequency of queries for data among the plurality of hosts; determining distribution of queries for data based on the determined frequency of queries for data among the plurality of hosts; generating an insertion index for data requests based on the determined distribution of queries for data; generating a list of dividers based on a count of the plurality of hosts, wherein the list of dividers is associated with a comparison key, and wherein the list is regenerated when the count of the plurality of hosts is changed; and routing data requests based on the insertion index and the list of dividers wherein routing data requests includes: wherein the method is performed on a computing device comprising a processor and memory.