Details
Description
The GeoNear2DSphereStage::DensityEstimator implements a process to calculate the radius for the geoNear search annuli. See "Background on density estimator" below for some further information on this. The density estimator, however, is willing to search areas which entirely contain the $maxDistance. Rather than continuing to search larger and larger areas beyond the max radius, density estimation should stop as soon as its search area exceeds the max. This should prevent the system from wasting work doing unnecessary density estimation.
Background on density estimator
First I'd like to explain the density estimator in more detail. 2dsphere geo hashes represent cells on the Earth's surface at varying granularities, on a spectrum from fine to coarse. The density estimator begins by choosing an initial granularity level, which should be relatively fine. At this initial level, it finds the cell which contains the starting point. It then finds the vertex of this cell which is closest to the geoNear starting point and the three neighboring cells at the same granularity level which share the vertex. Then, we construct an index scan which determines whether there is any matching data inside the four cells.
If we find at least one matching document, the granularity is used to compute the radius increment which we will use to determine the size of the geoNear search annuli. On the other hand, if no matching documents are found, then we step up to the next coarsest level of granularity. This process continues iteratively until we either find a document, or we reach the coarsest possible granularity.
Attachments
Issue Links
 related to

SERVER26518 Include density estimator in geoNear explain output
 Backlog