<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 02:55:21 UTC 2024

It is possible to restrict the fields that are returned in this document by specifying the 'field' parameter in your request.
For example, to request only the issue key and summary append 'field=key&field=summary' to the URL of your request.
-->
<rss version="0.92" >
<channel>
    <title>MongoDB Jira</title>
    <link>https://jira.mongodb.org</link>
    <description>This file is an XML representation of an issue</description>
    <language>en-us</language>    <build-info>
        <version>9.7.1</version>
        <build-number>970001</build-number>
        <build-date>13-04-2023</build-date>
    </build-info>


<item>
            <title>[SERVER-849] Geospatial Indexing -- Slow Cases</title>
                <link>https://jira.mongodb.org/browse/SERVER-849</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;Certain coordinates result in slow queries.  Not sure why.  Dataset attached.&lt;/p&gt;

&lt;p&gt;Fast:&lt;br/&gt;
db.runCommand (&lt;/p&gt;
{ geoNear : &quot;people&quot; , near : [65, -97.11291], num : 1}
&lt;p&gt;);  &lt;/p&gt;

&lt;p&gt;Slow:&lt;br/&gt;
db.runCommand (&lt;/p&gt;
{ geoNear : &quot;people&quot; , near : [65, -97.11291], num : 2}
&lt;p&gt;);  &lt;/p&gt;

&lt;p&gt;Fast:&lt;br/&gt;
db.runCommand (&lt;/p&gt;
{ geoNear : &quot;people&quot; , near : [32.5, -87.8], num : 2}
&lt;p&gt;);&lt;/p&gt;</description>
                <environment></environment>
        <key id="11646">SERVER-849</key>
            <summary>Geospatial Indexing -- Slow Cases</summary>
                <type id="1" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14703&amp;avatarType=issuetype">Bug</type>
                                            <priority id="4" iconUrl="https://jira.mongodb.org/images/icons/priorities/minor.svg">Minor - P4</priority>
                        <status id="6" iconUrl="https://jira.mongodb.org/images/icons/statuses/closed.png" description="The issue is considered finished, the resolution is correct. Issues which are closed can be reopened.">Closed</status>
                    <statusCategory id="3" key="done" colorName="success"/>
                                    <resolution id="2">Won&apos;t Fix</resolution>
                                        <assignee username="richard.kreuter">Richard Kreuter</assignee>
                                    <reporter username="kbanker">Kyle Banker</reporter>
                        <labels>
                    </labels>
                <created>Tue, 30 Mar 2010 10:53:05 +0000</created>
                <updated>Mon, 19 May 2014 22:10:08 +0000</updated>
                            <resolved>Thu, 8 Jul 2010 11:49:16 +0000</resolved>
                                                                    <component>Geo</component>
                                        <votes>2</votes>
                                    <watches>3</watches>
                                                                                                                <comments>
                            <comment id="15568" author="richard@10gen.com" created="Thu, 8 Jul 2010 11:49:16 +0000"  >&lt;p&gt;As mentioned, this is mostly tripping a worst-case edge in the geohashing algorithm.  For now, we recommend that applications use the maxDistance option to geoNear to avoid searching very large spaces.  The syntax looks like this:&lt;/p&gt;

&lt;p&gt;db.runCommand (&lt;/p&gt;
{ geoNear : &quot;people&quot; , near : [65, -97.11291], num : 2, maxDistance:8 }
&lt;p&gt;); &lt;/p&gt;</comment>
                            <comment id="15499" author="richard@10gen.com" created="Wed, 7 Jul 2010 10:47:03 +0000"  >&lt;p&gt;This is just an edge case in the algorithm that has bad performance.&lt;br/&gt;
As the center of a geoNear search gets farther from the points in a&lt;br/&gt;
geolocation data set, the smallest nonempty search box around the&lt;br/&gt;
center grows exponentially bigger, and so that box will probably&lt;br/&gt;
contain many points.  In this case, the smallest nonempty box centered&lt;br/&gt;
at &lt;span class=&quot;error&quot;&gt;&amp;#91;65, -97.11291&amp;#93;&lt;/span&gt; contains 1.859M points (result below), and so&lt;br/&gt;
finding the point closest to the center is going to be expensive.&lt;/p&gt;

&lt;p&gt;&amp;gt; db.runCommand (&lt;/p&gt;
{ geoNear : &quot;people&quot; , near : [65, -97.11291], num : 1}
&lt;p&gt;); &lt;br/&gt;
{&lt;br/&gt;
	&quot;ns&quot; : &quot;test.people&quot;,&lt;br/&gt;
	&quot;near&quot; : &quot;1000110111101100010111111000000110101100000011101001&quot;,&lt;br/&gt;
	&quot;results&quot; : [&lt;br/&gt;
		{&lt;br/&gt;
			&quot;dis&quot; : 16.208071224350125,&lt;br/&gt;
			&quot;obj&quot; : {&lt;br/&gt;
				&quot;_id&quot; : ObjectId(&quot;4babbfe45adeec1d659581dc&quot;),&lt;br/&gt;
				&quot;UniverseId&quot; : 1,&lt;br/&gt;
				&quot;PersonId&quot; : 427987228,&lt;br/&gt;
				&quot;loc&quot; : &lt;/p&gt;
{
					&quot;lat&quot; : 48.799935,
					&quot;long&quot; : -97.62229
				}
&lt;p&gt;			}&lt;br/&gt;
		}&lt;br/&gt;
	],&lt;br/&gt;
	&quot;stats&quot; : &lt;/p&gt;
{
		&quot;time&quot; : 145203,
		&quot;btreelocs&quot; : 1859005,
		&quot;nscanned&quot; : 1859007,
		&quot;objectsLoaded&quot; : 386,
		&quot;avgDistance&quot; : 16.208071224350125,
		&quot;maxDistance&quot; : 16.208071224350125
	}
&lt;p&gt;,&lt;br/&gt;
	&quot;ok&quot; : true&lt;br/&gt;
}&lt;/p&gt;</comment>
                            <comment id="15492" author="richard@10gen.com" created="Wed, 7 Jul 2010 09:39:54 +0000"  >&lt;p&gt;Visualization of data set.  Note: this diagram is a plot of 1.89M location points.&lt;/p&gt;</comment>
                            <comment id="13272" author="kbanker" created="Tue, 30 Mar 2010 10:57:53 +0000"  >&lt;p&gt;Sample data.&lt;/p&gt;</comment>
                    </comments>
                    <attachments>
                            <attachment id="10186" name="dump.tar.bz2" size="29248789" author="kbanker" created="Tue, 30 Mar 2010 10:57:53 +0000"/>
                            <attachment id="10280" name="server-849.png" size="8149" author="richard.kreuter" created="Wed, 7 Jul 2010 09:39:54 +0000"/>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>4.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Wed, 7 Jul 2010 09:39:54 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        13 years, 32 weeks, 6 days ago
    
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18254" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Dependencies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue><![CDATA[]]></customfieldvalue>


                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_15850" key="com.atlassian.jira.plugins.jira-development-integration-plugin:devsummary">
                        <customfieldname>Development</customfieldname>
                        <customfieldvalues>
                            
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    <customfield id="customfield_10057" key="com.atlassian.jira.toolkit:lastusercommented">
                        <customfieldname>Last comment by Customer</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>true</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                            <customfield id="customfield_10056" key="com.atlassian.jira.toolkit:lastupdaterorcommenter">
                        <customfieldname>Last commenter</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>ian@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            13 years, 32 weeks, 6 days ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                        <customfield id="customfield_10000" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Old_Backport</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="10000"><![CDATA[No]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                            <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>kbanker</customfieldvalue>
            <customfieldvalue>richard.kreuter</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hrppon:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                <customfield id="customfield_12550" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>2|hriogv:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10558" key="com.pyxis.greenhopper.jira:gh-global-rank">
                        <customfieldname>Rank (Obsolete)</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>22616</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                            <customfield id="customfield_23361" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Requested By</customfieldname>
                        <customfieldvalues>
                                

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10053" key="com.atlassian.jira.ext.charting:timeinstatus">
                        <customfieldname>Time In Status</customfieldname>
                        <customfieldvalues>
                            
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                        <customfield id="customfield_22870" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Triagers</customfieldname>
                        <customfieldvalues>
                                

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                    <customfield id="customfield_14350" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>serverRank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hszufj:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                    </customfields>
    </item>
</channel>
</rss>