Patent Document ID: 9189518
Application ID: 13656355
Patent Status: 1

Claim One:
1. An information handling system comprising: one or more processors; a memory coupled to at least one of the one or more processors; one or more non-volatile storage areas coupled to at least one of the one or more processors; a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of: allocating a plurality of sample point identifiers to a root node included in an index tree corresponding to a database stored in one of the non-volatile storage areas, the index tree including a plurality of leaf nodes; identifying, by at least one of the one or more processors, a number of first nodes included in a plurality of first nodes that are child nodes of the root node; computing, by at least one of the one or more processors, a distribution average based upon the number of first nodes and a number of sample point identifiers included in the plurality of sample point identifiers; distributing the plurality of sample point identifiers to the plurality of first nodes, wherein an amount of the plurality of sample point identifiers distributed to each of the plurality of first nodes does not exceed the distribution average; recursively traversing through a plurality of hierarchical index levels included in the index tree and distributing the plurality of sample point identifiers from the plurality of first nodes to a subset of the plurality of leaf nodes; collecting sample data from the subset of the plurality of leaf nodes corresponding to the distributed plurality of sample point identifiers; and generating a query plan corresponding to the database based upon the collected sample data.