<!-- 
RSS generated by JIRA (9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66) at Thu Feb 08 06:06:54 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-66957] Histogram-based CE for SargableNodes based on the CE prototype</title>
                <link>https://jira.mongodb.org/browse/SERVER-66957</link>
                <project id="10000" key="SERVER">Core Server</project>
                    <description>&lt;p&gt;Implement histogram-based CE for SargableNodes based on the prototype implementation in branch &quot;hist-ce&quot;.&lt;/p&gt;

&lt;p&gt;The goal of this task is to pick all relevant pieces from the &apos;hist-ce&apos; branch, and implement basic histogram-based CE as follows:&lt;/p&gt;
&lt;ul&gt;
	&lt;li&gt;Implement the CEInterface interface in a new class (e.g. HistogramCE) similar to the ones for heuristic- and sampling- based CE.&lt;/li&gt;
	&lt;li&gt;This new class should provide transport methods for the following Nodes: SargableNode, ScanNode. All other nodes should be processed by a catch-all transport that uses heuristic estimation.&lt;/li&gt;
	&lt;li&gt;Figure out how to extract the necessary information from Sargable nodes in order to use a histogram directly to estimate their cardinality.&lt;/li&gt;
	&lt;li&gt;Estimate implicit/explicit Boolean expressions inside a single Sargable node via exponential backoff. Reuse the formulas for exponential backoff from &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-67166&quot; title=&quot;Heuristic CE for SargableNode&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-67166&quot;&gt;&lt;del&gt;SERVER-67166&lt;/del&gt;&lt;/a&gt;.&lt;/li&gt;
	&lt;li&gt;Add an optimizer knob to disable/enable histogram-based CE.&lt;/li&gt;
	&lt;li&gt;Implement tests as unit tests. For testing purposes hack around the lack of a statistics module that can provide us histograms. There should be two types of tests:
	&lt;ul&gt;
		&lt;li&gt;Correctness tests - these tests use hand-crafted histograms and predicates that verify that given some known histogram CE produces a certain (hand-verified) estimate.&lt;/li&gt;
		&lt;li&gt;Accuracy tests - these tests generate some data, create a histogram, and run the estimator. The result is compared either against a hand-verified result, or to a result produced via running a query over the input dataset. The hist-ce prototype has examples how this is done.&lt;/li&gt;
	&lt;/ul&gt;
	&lt;/li&gt;
&lt;/ul&gt;
</description>
                <environment></environment>
        <key id="2060504">SERVER-66957</key>
            <summary>Histogram-based CE for SargableNodes based on the CE prototype</summary>
                <type id="3" iconUrl="https://jira.mongodb.org/secure/viewavatar?size=xsmall&amp;avatarId=14718&amp;avatarType=issuetype">Task</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="13201">Fixed</resolution>
                                        <assignee username="alya.berciu@mongodb.com">Alya Berciu</assignee>
                                    <reporter username="timour.katchaounov@mongodb.com">Timour Katchaounov</reporter>
                        <labels>
                            <label>M1</label>
                    </labels>
                <created>Thu, 2 Jun 2022 13:54:53 +0000</created>
                <updated>Sun, 29 Oct 2023 21:37:25 +0000</updated>
                            <resolved>Mon, 11 Jul 2022 16:25:07 +0000</resolved>
                                                    <fixVersion>6.1.0-rc0</fixVersion>
                                                        <votes>0</votes>
                                    <watches>3</watches>
                                                                                                                <comments>
                            <comment id="4670985" author="xgen-internal-githook" created="Mon, 11 Jul 2022 16:14:00 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;name&apos;: &apos;Svilen Mihaylov&apos;, &apos;email&apos;: &apos;svilen.mihaylov@mongodb.com&apos;, &apos;username&apos;: &apos;smihaylov-mongodb&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-66957&quot; title=&quot;Histogram-based CE for SargableNodes based on the CE prototype&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-66957&quot;&gt;&lt;del&gt;SERVER-66957&lt;/del&gt;&lt;/a&gt; Integrate CE prototype&lt;/p&gt;

&lt;p&gt;Co-authored-by: Svilen Mihaylov &amp;lt;svilen.mihaylov@mongodb.com&amp;gt;&lt;br/&gt;
Co-authored-by: Timour Katchaounov &amp;lt;timour.katchaounov@mongodb.com&amp;gt;&lt;br/&gt;
Co-authored-by: Alya Berciu &amp;lt;alya.berciu@mongodb.com&amp;gt;&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/17bb029fcea70ea9486541a492b09d1828acb064&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/17bb029fcea70ea9486541a492b09d1828acb064&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="4667533" author="xgen-internal-githook" created="Fri, 8 Jul 2022 22:34:45 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;name&apos;: &apos;auto-revert-processor&apos;, &apos;email&apos;: &apos;dev-prod-dag@mongodb.com&apos;}
&lt;p&gt;Message: Revert &quot;&lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-66957&quot; title=&quot;Histogram-based CE for SargableNodes based on the CE prototype&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-66957&quot;&gt;&lt;del&gt;SERVER-66957&lt;/del&gt;&lt;/a&gt; Integrate CE prototype&quot;&lt;/p&gt;

&lt;p&gt;This reverts commit 568fa8a001eb42e07214acf33fab48e9ad31ca98.&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/5405347f10033e9c776a1d8be5ed189d6695d4bd&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/5405347f10033e9c776a1d8be5ed189d6695d4bd&lt;/a&gt;&lt;/p&gt;</comment>
                            <comment id="4665542" author="xgen-internal-githook" created="Fri, 8 Jul 2022 08:50:07 +0000"  >&lt;p&gt;Author:&lt;/p&gt;
{&apos;name&apos;: &apos;Svilen Mihaylov&apos;, &apos;email&apos;: &apos;svilen.mihaylov@mongodb.com&apos;, &apos;username&apos;: &apos;smihaylov-mongodb&apos;}
&lt;p&gt;Message: &lt;a href=&quot;https://jira.mongodb.org/browse/SERVER-66957&quot; title=&quot;Histogram-based CE for SargableNodes based on the CE prototype&quot; class=&quot;issue-link&quot; data-issue-key=&quot;SERVER-66957&quot;&gt;&lt;del&gt;SERVER-66957&lt;/del&gt;&lt;/a&gt; Integrate CE prototype&lt;br/&gt;
Branch: master&lt;br/&gt;
&lt;a href=&quot;https://github.com/mongodb/mongo/commit/568fa8a001eb42e07214acf33fab48e9ad31ca98&quot; class=&quot;external-link&quot; target=&quot;_blank&quot; rel=&quot;nofollow noopener&quot;&gt;https://github.com/mongodb/mongo/commit/568fa8a001eb42e07214acf33fab48e9ad31ca98&lt;/a&gt;&lt;/p&gt;</comment>
                    </comments>
                <issuelinks>
                            <issuelinktype id="10520">
                    <name>Problem/Incident</name>
                                            <outwardlinks description="causes">
                                        <issuelink>
            <issuekey id="2090172">SERVER-68048</issuekey>
        </issuelink>
            <issuelink>
            <issuekey id="2090175">SERVER-68049</issuekey>
        </issuelink>
                            </outwardlinks>
                                                        </issuelinktype>
                    </issuelinks>
                <attachments>
                    </attachments>
                <subtasks>
                    </subtasks>
                <customfields>
                                                <customfield id="customfield_10050" key="com.atlassian.jira.toolkit:comments">
                        <customfieldname># Replies</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>3.0</customfieldvalue>
                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_18555" key="com.onresolve.jira.groovy.groovyrunner:scripted-field">
                        <customfieldname># of Sprints</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>3.0</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10011" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Backwards Compatibility</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="10038"><![CDATA[Fully Compatible]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                                                                                                                                                                                            <customfield id="customfield_10055" key="com.atlassian.jira.ext.charting:firstresponsedate">
                        <customfieldname>Date of 1st Reply</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>Thu, 2 Jun 2022 14:05:16 +0000</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10052" key="com.atlassian.jira.toolkit:dayslastcommented">
                        <customfieldname>Days since reply</customfieldname>
                        <customfieldvalues>
                                        1 year, 30 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_17050" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Downstream Team Attention</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="16941"><![CDATA[Not Needed]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                        <customfield id="customfield_10857" key="com.pyxis.greenhopper.jira:gh-epic-link">
                        <customfieldname>Epic Link</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>PM-2656</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>luke.bonanomi@mongodb.com</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_11151" key="com.atlassian.jira.toolkit:LastCommentDate">
                        <customfieldname>Last public comment date</customfieldname>
                        <customfieldvalues>
                            1 year, 30 weeks, 2 days ago
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                                                    <customfield id="customfield_10051" key="com.atlassian.jira.toolkit:participants">
                        <customfieldname>Participants</customfieldname>
                        <customfieldvalues>
                                        <customfieldvalue>alya.berciu@mongodb.com</customfieldvalue>
            <customfieldvalue>xgen-internal-githook</customfieldvalue>
            <customfieldvalue>timour.katchaounov@mongodb.com</customfieldvalue>
    
                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                                                                        <customfield id="customfield_14254" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Product Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>1|i0x7lb:</customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                                                                                                                                <customfield id="customfield_12550" key="com.pyxis.greenhopper.jira:gh-lexo-rank">
                        <customfieldname>Rank</customfieldname>
                        <customfieldvalues>
                            <customfieldvalue>2|i0g39c:</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_22250" key="com.atlassian.jira.plugin.system.customfieldtypes:radiobuttons">
                        <customfieldname>Special Downgrade Instructions Required</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue key="23343"><![CDATA[Not Needed]]></customfieldvalue>

                        </customfieldvalues>
                    </customfield>
                                                                <customfield id="customfield_10557" key="com.pyxis.greenhopper.jira:gh-sprint">
                        <customfieldname>Sprint</customfieldname>
                        <customfieldvalues>
                                <customfieldvalue id="5897">QO 2022-06-13</customfieldvalue>
    <customfieldvalue id="5899">QO 2022-06-27</customfieldvalue>
    <customfieldvalue id="5901">QO 2022-07-11</customfieldvalue>

                        </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|i0wtqn:</customfieldvalue>

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