<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 03:03:22 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-3551] RTree Implementation for Spatial Indexing</title>
                <link>https://jira.mongodb.org/browse/SERVER-3551</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;This feature could be implemented in a number of ways.  &lt;/p&gt;

&lt;p&gt;1. Extend existing BTree to include B+ Tree functionality, implement MBR bucket functionality&lt;br/&gt;
2. Extend existing BTree to include R* tree functionality (e.g. geo dependent splitting, hilbert value inserts) and implement MBR bucket functions&lt;/p&gt;

</description>
                <environment></environment>
        <key id="20711">SERVER-3551</key>
            <summary>RTree Implementation for Spatial Indexing</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-optimization">Backlog - Query Optimization</assignee>
                                    <reporter username="nknize">Nicholas Knize</reporter>
                        <labels>
                            <label>indexing</label>
                            <label>performance</label>
                            <label>query</label>
                    </labels>
                <created>Mon, 8 Aug 2011 21:10:21 +0000</created>
                <updated>Thu, 6 Apr 2023 18:54:34 +0000</updated>
                                                                            <component>Geo</component>
                    <component>Index Maintenance</component>
                                        <votes>12</votes>
                                    <watches>21</watches>
                                                                                                                <comments>
                            <comment id="708376" author="radoslav" created="Sun, 31 Aug 2014 18:00:12 +0000"  >&lt;p&gt;Hi there,&lt;/p&gt;

&lt;p&gt;Could someone please give some sort of a progress update? Is this feature something that you guys plan to release in 2014/2015? This is an essential element for many geo-based apps and it would be really helpful if you guys could just give us a general idea of where is RTree indexing on the roadmap for you.&lt;/p&gt;

&lt;p&gt;Thanks in advance and cheers!&lt;/p&gt;</comment>
                            <comment id="70634" author="p.kennedy@fugro.com.au" created="Sat, 3 Dec 2011 02:55:58 +0000"  >&lt;p&gt;Hi Nicholas,&lt;br/&gt;
any update on your progress?  i would be happy to contribute dev/test resources if this looks promising.&lt;/p&gt;</comment>
                            <comment id="70630" author="p.kennedy@fugro.com.au" created="Sat, 3 Dec 2011 02:42:57 +0000"  >&lt;p&gt;hi,&lt;br/&gt;
from my perspective the current spatial index on points only is insufficent for us to move to mongodb.  I believe the engine needs to index (R-tree) all spatial data types as supported by GeoJSON, ie point, line, polygon, multipoint.  each data type build on point, so they are not terribly complex, but not having them indexed makes it impossible to use mongo, which is why geocouch exists.&lt;/p&gt;

&lt;p&gt;I do not mind if you use r-tree or anything else.  The end game is a spatial index using bounding box envelopes.&lt;/p&gt;

&lt;p&gt;Can this please get bumped up the development priority list.  It would be highly appreciated by many geospatial developers.&lt;/p&gt;</comment>
                            <comment id="58050" author="christian.tonhaeuser@navteq.com" created="Sat, 1 Oct 2011 08:23:11 +0000"  >&lt;p&gt;Hi Nicholas,&lt;br/&gt;
have you already made progress on the integration of your R* implementation?&lt;/p&gt;

&lt;p&gt;I&apos;m currently facing a similar issue in a project of mine, and this sounds like the ideal solution to me.&lt;/p&gt;</comment>
                            <comment id="48891" author="nknize" created="Tue, 16 Aug 2011 18:29:08 +0000"  >&lt;p&gt;Sounds great Eliot!  I will post a copy to my GitHub account and notify when its ready for review.  &lt;/p&gt;

&lt;p&gt;Re: some background on this feature.  I believe it was Greg Studer that I spoke w/ on #mongodb about polygonal indexing and search.  There was no support for polygonal clipping (aka query failed unless a point fell w/in the polygon search area; see: &lt;a href=&quot;http://twitpic.com/67457c&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;http://twitpic.com/67457c&lt;/a&gt; )  This is a much needed feature for spatial search beyond simple point data.  Greg mentioned there wouldn&apos;t be much work in this area because of the interest to migrate to an RTree approach (ala. PostGIS, Oracle Spatial, etc.) sometime in v.2.1.  Is that not the case?  &lt;/p&gt;

&lt;p&gt;At any rate, the implementation is primarily an extension of the following publications (w/ some original contribution and distributed modifications):&lt;/p&gt;

&lt;p&gt;N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331.&lt;br/&gt;
I. Kamel, C. Faloutsos: Hilbert R-Tree: An Improved R-Tree Using Fractals. VLDB &apos;94 Proceedings of the 20th International Conference on Very Large Data Bases 1994: 500-509.&lt;/p&gt;

&lt;p&gt;I will keep this issue posted w/ updates.&lt;/p&gt;</comment>
                            <comment id="48874" author="eliot" created="Tue, 16 Aug 2011 17:42:52 +0000"  >&lt;p&gt;I&apos;m not sure this is something we want to bring in right now.&lt;br/&gt;
Happy to help review it when you publish though.&lt;/p&gt;</comment>
                            <comment id="48871" author="nknize" created="Tue, 16 Aug 2011 17:40:32 +0000"  >&lt;p&gt;I am about halfway done merging an initial R* implementation.  I wouldn&apos;t mind someone assigning this task to me so I can keep updating the progress.  When I finish I can push the code to a working branch on GitHub for peer review and community testing.&lt;/p&gt;</comment>
                            <comment id="47461" author="nknize" created="Tue, 9 Aug 2011 18:13:43 +0000"  >&lt;p&gt;Thanks Eliot. I&apos;ve got an R* implementation i&apos;m working to merge in my own sandbox... I created this feature in case the whistle blowers wanted to flag it as a duplicate effort.  I&apos;d prefer not waste time if someone is already working it.  &lt;/p&gt;</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10011">
                    <name>Depends</name>
                                            <outwardlinks description="depends on">
                                        <issuelink>
            <issuekey id="66862">SERVER-8791</issuekey>
        </issuelink>
                            </outwardlinks>
                                                        </issuelinktype>
                            <issuelinktype id="10012">
                    <name>Related</name>
                                                                <inwardlinks description="is related to">
                                        <issuelink>
            <issuekey id="12474">SERVER-1436</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>8.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                <customfield id="customfield_12751" key="com.atlassian.jira.plugin.system.customfieldtypes:multiselect">
                        <customfieldname>Assigned Teams</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="25126"><![CDATA[Query Optimization]]></customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Tue, 16 Aug 2011 17:42:52 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        9 years, 24 weeks, 3 days ago
    
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18254" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname>Dependencies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue><![CDATA[<s><a href='https://jira.mongodb.org/browse/SERVER-8791'>SERVER-8791</a></s>]]></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>luke.bonanomi@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            9 years, 24 weeks, 3 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>backlog-query-optimization</customfieldvalue>
            <customfieldvalue>christian.tonhaeuser@navteq.com</customfieldvalue>
            <customfieldvalue>eliot</customfieldvalue>
            <customfieldvalue>nknize</customfieldvalue>
            <customfieldvalue>p.kennedy@fugro.com.au</customfieldvalue>
            <customfieldvalue>radoslav</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|hroucn:</customfieldvalue>

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

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

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