<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 02:59:05 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-2134] indexed geo search slower than index-less naive search</title>
                <link>https://jira.mongodb.org/browse/SERVER-2134</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;I would like to do geo queries against a collection with 1M docs or &lt;br/&gt;
more.  I&apos;m seeing terrible performance for geo queries, even though &lt;br/&gt;
the outputs from find() commands and getIndexes() indicate that a 2d &lt;br/&gt;
geo index is being used for the query.&lt;/p&gt;

&lt;p&gt;At large sizes (1M), an indexed geo query is slower than a naive javascript search.   At 100K commits, the geo search is faster.&lt;/p&gt;

&lt;p&gt;More details on the mongodb-user list thread at:&lt;/p&gt;

&lt;p&gt;&lt;a href=&quot;http://groups.google.com/group/mongodb-user/browse_thread/thread/7bcce8a4d58c44c3&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://groups.google.com/group/mongodb-user/browse_thread/thread/7bcce8a4d58c44c3&lt;/a&gt;&lt;/p&gt;

&lt;p&gt;Full data from mongodump on the db is attached (compressed).&lt;/p&gt;</description>
                <environment>Same issue seen w/1.6.4 on Linux 64 and on 1.7.3 w/ OS X 64bit.  </environment>
        <key id="13777">SERVER-2134</key>
            <summary>indexed geo search slower than index-less naive search</summary>
                <type id="4" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14710&amp;avatarType=issuetype">Improvement</type>
                                            <priority id="3" iconUrl="https://jira.mongodb.org/images/icons/priorities/major.svg">Major - P3</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="9">Done</resolution>
                                        <assignee username="greg_10gen">Greg Studer</assignee>
                                    <reporter username="brandonh">Brandon Heller</reporter>
                        <labels>
                    </labels>
                <created>Mon, 22 Nov 2010 21:02:09 +0000</created>
                <updated>Tue, 12 Jul 2016 00:20:37 +0000</updated>
                            <resolved>Mon, 4 Apr 2011 15:59:58 +0000</resolved>
                                    <version>1.7.3</version>
                                    <fixVersion>1.9.0</fixVersion>
                                    <component>Geo</component>
                    <component>Index Maintenance</component>
                    <component>Performance</component>
                                        <votes>3</votes>
                                    <watches>6</watches>
                                                                                                                <comments>
                            <comment id="27687" author="auto" created="Mon, 4 Apr 2011 15:57:11 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{u&apos;login&apos;: u&apos;gregstuder&apos;, u&apos;name&apos;: u&apos;gregs&apos;, u&apos;email&apos;: u&apos;greg@10gen.com&apos;}
&lt;p&gt;Message: better $within performance on large 2d queries &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-2134&quot; title=&quot;indexed geo search slower than index-less naive search&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-2134&quot;&gt;&lt;del&gt;SERVER-2134&lt;/del&gt;&lt;/a&gt;&lt;/p&gt;

&lt;p&gt;incremental expansion on both center and neighbor boxes for geo-searching&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/b994faa86717f780fe8e88e67dbbe49ba455b01d&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/b994faa86717f780fe8e88e67dbbe49ba455b01d&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="27144" author="greg_10gen" created="Tue, 29 Mar 2011 18:47:32 +0000"  >&lt;p&gt;Still need to perform the same checks on box-neighbors.&lt;/p&gt;</comment>
                            <comment id="27143" author="auto" created="Tue, 29 Mar 2011 18:44:40 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{u&apos;login&apos;: u&apos;gregstuder&apos;, u&apos;name&apos;: u&apos;gregs&apos;, u&apos;email&apos;: u&apos;greg@10gen.com&apos;}
&lt;p&gt;Message: avoid box expand performance cliff with clustered points &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-2134&quot; title=&quot;indexed geo search slower than index-less naive search&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-2134&quot;&gt;&lt;del&gt;SERVER-2134&lt;/del&gt;&lt;/a&gt;&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/e9dc703b9716204abf288c213cfdf3a5848832c5&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/e9dc703b9716204abf288c213cfdf3a5848832c5&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="27142" author="greg_10gen" created="Tue, 29 Mar 2011 18:41:47 +0000"  >&lt;p&gt;Issue is the box-expand algorithm of geo-queries tries to buffer all points contained in the new box expansion.  When points are highly clustered, there can be a box expand &quot;cliff&quot; where a new box expansion contains most/all of the points, and they are all checked/stored at once.  Solution is to buffer only a limited number of points each time we run out, and expand again only when we need more points.&lt;/p&gt;

&lt;p&gt;Same issues would/do hold for $within $center queries.  &lt;/p&gt;</comment>
                    </comments>
                    <attachments>
                            <attachment id="10613" name="db_geo_slow.tgz" size="47779034" author="brandonh" created="Mon, 22 Nov 2010 21:02:09 +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>Tue, 29 Mar 2011 18:41:47 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        12 years, 46 weeks, 2 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>ramon.fernandez@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            12 years, 46 weeks, 2 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>auto</customfieldvalue>
            <customfieldvalue>brandonh</customfieldvalue>
            <customfieldvalue>greg_10gen</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hrpb0n:</customfieldvalue>

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

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10558" key="com.pyxis.greenhopper.jira:gh-global-rank">
                        <customfieldname>Rank (Obsolete)</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>21443</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|ht0fwf:</customfieldvalue>

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