<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 06:28:28 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-74764] [CQF] Improve heuristics to guide fetch and index intersection</title>
                <link>https://jira.mongodb.org/browse/SERVER-74764</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;Given N conjuncts (predicates) in a Sargable node, and in the absence of heuristics, the optimizer will explore upto 2^N ways to split the predicates into &quot;left&quot; and &quot;right&quot; sides. Those splits are used to support both Index+Fetch and Index+Index intersection rewrites.&lt;/p&gt;

&lt;p&gt;Currently there exists a heuristic aiming to reduce the number of plans explored. It works in the following way. For a given collection, we keep track of the top-level fields used in any of its indexes. For example for an index set of (a, b), (c), (d.e, a.f) we will retain the field set {a, b, c, d}. This set is used as a constrained in the following way. If the index&apos; side predicates&apos;s top-level field set is not a subset of the set above, we reject the rewrite. For example, if we have a sargable node referencing the field &quot;f&quot;, we will not send it to the index side and thus reduce the number of explored plans.&lt;/p&gt;

&lt;p&gt;This heuristic helps reduce the exploration down from exponential but can be improved in the following ways:&lt;/p&gt;
&lt;ol&gt;
	&lt;li&gt;Keep track of the complete path instead of top-level fields.&lt;/li&gt;
	&lt;li&gt;Particularly in the case of index intersection, there is probably a better way to constrain the set of rewrites. For example, we can say that the field &quot;a&quot; will be satisfied only on the left and field &quot;b&quot; only on the right.&lt;/li&gt;
&lt;/ol&gt;


&lt;p&gt;Ideally the approach will NOT reduce the number of valid splits, but reduce the number of redundant splits which do not lead to candidate indexes being generated on the child sargable nodes. Furthermore, we may consider reducing the maximum number of sargable node splits. We currently can split a sargable node up to 2 times, for a total of 4 nodes resulting from an input sargable node.&lt;/p&gt;</description>
                <environment></environment>
        <key id="2286206">SERVER-74764</key>
            <summary>[CQF] Improve heuristics to guide fetch and index intersection</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="1" iconUrl="https://jira.mongodb.org/images/icons/statuses/open.png" description="">Open</status>
                    <statusCategory id="2" key="new" colorName="default"/>
                                    <resolution id="-1">Unresolved</resolution>
                                        <assignee username="backlog-query-optimization">Backlog - Query Optimization</assignee>
                                    <reporter username="svilen.mihaylov@mongodb.com">Svilen Mihaylov</reporter>
                        <labels>
                            <label>bonsai-onboarding</label>
                            <label>search-space</label>
                    </labels>
                <created>Sat, 11 Mar 2023 16:25:51 +0000</created>
                <updated>Wed, 15 Nov 2023 16:51:33 +0000</updated>
                                                                                                <votes>0</votes>
                                    <watches>7</watches>
                                                                                                                        <attachments>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>0.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18555" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname># of Sprints</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>13.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, 14 Mar 2023 20:13:14 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        47 weeks, 4 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_10857" key="com.pyxis.greenhopper.jira:gh-epic-link">
                        <customfieldname>Epic Link</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>PM-2651</customfieldvalue>
                        </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>steve.tarzia@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            47 weeks, 4 days ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                    <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>backlog-query-optimization</customfieldvalue>
            <customfieldvalue>svilen.mihaylov@mongodb.com</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|i1zswf:</customfieldvalue>

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

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10558" key="com.pyxis.greenhopper.jira:gh-global-rank">
                        <customfieldname>Rank (Obsolete)</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>9223372036854775807</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_10557" key="com.pyxis.greenhopper.jira:gh-sprint">
                        <customfieldname>Sprint</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue id="7234">QO 2023-05-29</customfieldvalue>
    <customfieldvalue id="7235">QO 2023-06-12</customfieldvalue>
    <customfieldvalue id="7237">QO 2023-06-26</customfieldvalue>
    <customfieldvalue id="7240">QO 2023-07-10</customfieldvalue>
    <customfieldvalue id="7242">QO 2023-07-24</customfieldvalue>
    <customfieldvalue id="7244">QO 2023-08-07</customfieldvalue>
    <customfieldvalue id="7245">QO 2023-08-21</customfieldvalue>
    <customfieldvalue id="7247">QO 2023-09-04</customfieldvalue>
    <customfieldvalue id="7250">QO 2023-09-18</customfieldvalue>
    <customfieldvalue id="7252">QO 2023-10-02</customfieldvalue>
    <customfieldvalue id="7253">QO 2023-10-16</customfieldvalue>
    <customfieldvalue id="7256">QO 2023-10-30</customfieldvalue>
    <customfieldvalue id="7258">QO 2023-11-13</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|i1zf1r:</customfieldvalue>

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