<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 02:54:53 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-691] n-dimensional geospatial search</title>
                <link>https://jira.mongodb.org/browse/SERVER-691</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;for 2d you cna use &lt;a href=&quot;http://www.mongodb.org/display/DOCS/Geospatial+Indexing&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://www.mongodb.org/display/DOCS/Geospatial+Indexing&lt;/a&gt;&lt;/p&gt;</description>
                <environment></environment>
        <key id="11407">SERVER-691</key>
            <summary>n-dimensional geospatial search</summary>
                <type id="2" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14711&amp;avatarType=issuetype">New Feature</type>
                                            <priority id="3" iconUrl="https://jira.mongodb.org/images/icons/priorities/major.svg">Major - P3</priority>
                        <status id="10038" iconUrl="https://jira.mongodb.org/images/icons/subtask.gif" description="">Backlog</status>
                    <statusCategory id="2" key="new" colorName="default"/>
                                    <resolution id="-1">Unresolved</resolution>
                                        <assignee username="backlog-query-integration">Backlog - Query Integration</assignee>
                                    <reporter username="eliot">Eliot Horowitz</reporter>
                        <labels>
                            <label>qi-geo</label>
                    </labels>
                <created>Tue, 2 Mar 2010 07:31:58 +0000</created>
                <updated>Thu, 28 Dec 2023 18:42:17 +0000</updated>
                                                                            <component>Geo</component>
                    <component>Index Maintenance</component>
                                        <votes>50</votes>
                                    <watches>45</watches>
                                                                                                                <comments>
                            <comment id="2400612" author="vradu.alex@gmail.com" created="Thu, 29 Aug 2019 22:10:22 +0000"  >&lt;p&gt;X-tree would be a good candidate for this.&lt;/p&gt;</comment>
                            <comment id="1882464" author="publicocean0" created="Thu, 3 May 2018 23:09:59 +0000"  >&lt;p&gt;I m interessed in this&#160; feature . In my case for 1d vectors&lt;/p&gt;</comment>
                            <comment id="1276109" author="syagev@gmail.com" created="Thu, 26 May 2016 12:08:42 +0000"  >&lt;p&gt;This could be super useful for machine learning / classification problems! &lt;/p&gt;</comment>
                            <comment id="457556" author="starefossen" created="Sun, 17 Nov 2013 21:25:55 +0000"  >&lt;p&gt;Also related to this one: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-9220&quot; class=&quot;external-link&quot; rel=&quot;nofollow&quot;&gt;https://jira.mongodb.org/browse/SERVER-9220&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="440742" author="arjunsol" created="Tue, 15 Oct 2013 08:42:17 +0000"  >&lt;p&gt;What gets me is that Thermopylae Sciences have largely solved this problem for 10-gen: &lt;a href=&quot;http://www.slideshare.net/nknize/mongo-sv-knizefinal&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://www.slideshare.net/nknize/mongo-sv-knizefinal&lt;/a&gt;&lt;/p&gt;

&lt;p&gt;Mongos licensing states that &quot;The goal of the server license is to require that enhancements to MongoDB be released to the community.&quot;&lt;/p&gt;

&lt;p&gt;&lt;a href=&quot;http://www.mongodb.org/about/licensing/&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://www.mongodb.org/about/licensing/&lt;/a&gt;&lt;/p&gt;

&lt;p&gt;Am I missing something here?&lt;/p&gt;
</comment>
                            <comment id="439681" author="alex71" created="Fri, 11 Oct 2013 16:45:09 +0000"  >&lt;p&gt;Very interested in such a feature to build a backend for a 3d world&lt;/p&gt;</comment>
                            <comment id="286053" author="baccanno" created="Mon, 11 Mar 2013 09:19:19 +0000"  >&lt;p&gt;I would also be very interested by this feature especially for 3D rendering (where you need 4 dimensional storage with the normalisation parameter !)&lt;/p&gt;</comment>
                            <comment id="116563" author="jamilbk" created="Sat, 5 May 2012 15:54:42 +0000"  >&lt;p&gt;Thanks Noeska.&lt;/p&gt;

&lt;p&gt;I could implement nearest neighbor in non-realtime MapReduce but it would really help to have native DB implementation of this to be fast.&lt;/p&gt;

&lt;p&gt;Even simple n-dimension Euclidean distance would suffice for now. &lt;a href=&quot;http://en.wikipedia.org/wiki/Euclidean_distance&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://en.wikipedia.org/wiki/Euclidean_distance&lt;/a&gt;.&lt;/p&gt;

&lt;p&gt;Maybe I can hack it in on my own. Let the Source be with me...&lt;/p&gt;</comment>
                            <comment id="116544" author="noeska" created="Sat, 5 May 2012 06:44:43 +0000"  >&lt;p&gt;Hi Jamil, I pasted my kd-tree python code for you here: &lt;a href=&quot;http://pastebin.com/5e9AAQ7F&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://pastebin.com/5e9AAQ7F&lt;/a&gt;&lt;br/&gt;
I hope that helps!&lt;/p&gt;</comment>
                            <comment id="116524" author="jamilbk" created="Sat, 5 May 2012 01:41:56 +0000"  >&lt;p&gt;+1. N-Dimensional distance queries would be highly useful for similarity and other clustering applications!&lt;/p&gt;

&lt;p&gt;Noeska &amp;#8211; how are you implementing your KDtree in a collection?&lt;/p&gt;</comment>
                            <comment id="96247" author="mixdev" created="Wed, 7 Mar 2012 06:12:33 +0000"  >&lt;p&gt;N-dim spatial index will be awesome for clustering algorithms. Please prioritize this. &lt;/p&gt;</comment>
                            <comment id="53642" author="noeska" created="Tue, 13 Sep 2011 07:44:58 +0000"  >&lt;p&gt;This would be a great feature indeed. For now I implemented this by building a k-d Tree and storing that in a collection for fast graph traversal.&lt;/p&gt;</comment>
                            <comment id="53640" author="octave" created="Tue, 13 Sep 2011 07:40:38 +0000"  >&lt;p&gt;+1 for n-dim.&lt;br/&gt;
it enables to use mongodb for collaborative filtration purposes!&lt;/p&gt;</comment>
                            <comment id="53637" author="edmnc" created="Tue, 13 Sep 2011 07:15:30 +0000"  >&lt;p&gt;+1 for n-dimentional. We use geospatial index with bit interleaving to turn 5 numbers into 2 and then sort by those. n-dimensional index would make this much more precise and simpler.&lt;/p&gt;</comment>
                            <comment id="53036" author="ianmercer" created="Thu, 8 Sep 2011 19:04:11 +0000"  >&lt;p&gt;+1 but don&apos;t stop at 3.  I want to be able to search multi-dimensional spaces with an arbitrary number of dimensions.&lt;/p&gt;</comment>
                            <comment id="12718" author="jhurliman" created="Wed, 3 Mar 2010 23:43:43 +0000"  >&lt;p&gt;I would be interested in 3D geospatial searches for our virtual world backend (&lt;a href=&quot;http://openmetaverse.googlecode.com/&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://openmetaverse.googlecode.com/&lt;/a&gt;). We&apos;re currently using 2D MySQL and additional filtering in PHP, and considering PostgreSQL or other alternatives such as MongoDB.&lt;/p&gt;</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10012">
                    <name>Related</name>
                                                                <inwardlinks description="is related to">
                                        <issuelink>
            <issuekey id="10199">SERVER-91</issuekey>
        </issuelink>
                            </inwardlinks>
                                    </issuelinktype>
                    </issuelinks>
                <attachments>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>16.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                <customfield id="customfield_12751" key="com.atlassian.jira.plugin.system.customfieldtypes:multiselect">
                        <customfieldname>Assigned Teams</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="25467"><![CDATA[Query Integration]]></customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Wed, 3 Mar 2010 23:43:43 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        4 years, 23 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>alyssa.clark@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            4 years, 23 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>Alex71</customfieldvalue>
            <customfieldvalue>mixdev</customfieldvalue>
            <customfieldvalue>backlog-query-integration</customfieldvalue>
            <customfieldvalue>publicocean0</customfieldvalue>
            <customfieldvalue>edmnc</customfieldvalue>
            <customfieldvalue>eliot</customfieldvalue>
            <customfieldvalue>starefossen</customfieldvalue>
            <customfieldvalue>ianmercer</customfieldvalue>
            <customfieldvalue>jamilbk</customfieldvalue>
            <customfieldvalue>jhurliman</customfieldvalue>
            <customfieldvalue>baccanno</customfieldvalue>
            <customfieldvalue>arjunsol</customfieldvalue>
            <customfieldvalue>noeska</customfieldvalue>
            <customfieldvalue>syagev@gmail.com</customfieldvalue>
            <customfieldvalue>vradu.alex@gmail.com</customfieldvalue>
            <customfieldvalue>octave</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hrpr93:</customfieldvalue>

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

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

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