1. One or more computer-storage media storing computer-useable instructions that, when used by a computing device, cause the computing device to perform a method for assigning a segment root, the method comprising: receiving a search query; identifying a set of nodes in a segment that will be used to resolve the search query; selecting a preliminary segment root from the set of nodes; receiving, at the preliminary segment root, statistical data from each node in the identified set of nodes, the statistical data indicating each node's capability to act as a final segment root that is responsible for assembling query-execution results from the set of nodes based on the search query; algorithmically selecting the final segment root from the set of nodes based on the statistical data; and notifying the set of nodes about the final segment root so that the nodes know where to send their respective query-execution results.