RE: Join Cardinality

From: Noveljic Nenad <nenad.noveljic_at_vontobel.com>
Date: Fri, 31 May 2019 19:51:51 +0000
Message-ID: <96221_1559332323_5CF185E3_96221_5454_1_53ef7c6d4ad241efa2da2ae00a05688e_at_vontobel.com>



Patrick,

The SWRU formulas are in Alberto‘s other document: Expected distinct values when selecting from a bag without replacement

https://www.adellera.it/static_html/investigations/distinct_balls/distinct_balls.pdf

Best regards,

Nenad

Von: Jonathan Lewis <jonathan_at_jlcomp.demon.co.uk<mailto:jonathan_at_jlcomp.demon.co.uk>> Datum Freitag, 31. Mai 2019, 9:01 PM
An: Sayan Malakshinov <xt.and.r_at_gmail.com<mailto:xt.and.r_at_gmail.com>>, jolliffe_at_gmail.com <jolliffe_at_gmail.com<mailto:jolliffe_at_gmail.com>> Cc: Stefan Koehler <contact_at_soocs.de<mailto:contact_at_soocs.de>>, oracle-l <oracle-l_at_freelists.org<mailto:oracle-l_at_freelists.org>> Betreff: Re: Join Cardinality

Thumbnail sketch - which wasn't in the book, but is described in detail by Alberto Dell'Era.

If you have other predicates on the table then the "ndv" in the formula is not the num_distinct from user_tab_cols, it is an adjusted figure that answers the question:

"How many distinct value am I likely to see in the subset of rows identified by the other predicates?"

For example: if I have 1M rows in the table with 2000 distinct values in column X and some other predicates on the table identify 2,500 rows from the table, how many of the 2,000 possible values are likely to show up in the 2,500 rows selected.

Regards
Jonathan Lewis



From: oracle-l-bounce_at_freelists.org <oracle-l-bounce_at_freelists.org> on behalf of Patrick Jolliffe <jolliffe_at_gmail.com> Sent: 31 May 2019 12:03:51
To: Sayan Malakshinov
Cc: Stefan Koehler; oracle-l
Subject: Re: Join Cardinality

Thanks both, let me try and follow up over the weekend. Stefan,
Maybe it's cos I'm tired, but I could see the SWRU referenced and used throughout the paper, but I couldn't actually find the definition of the SWRU function, Am I missing something?
Patrick

On Fri, 31 May 2019 at 18:59, Sayan Malakshinov <xt.and.r_at_gmail.com<mailto:xt.and.r_at_gmail.com>> wrote: Hi Patrick,

JSEL should be 1/50, since you already filtered T1 ("T1"."RAND20"=1) and got 50 rows

--
Best regards,
Sayan Malakshinov
Oracle performance tuning engineer
Oracle ACE Associate
http://orasql.org
--
http://www.freelists.org/webpage/oracle-l


____________________________________________________
Please consider the environment before printing this e-mail.
Bitte denken Sie an die Umwelt, bevor Sie dieses E-Mail drucken.


<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css">p { font-family: Arial;font-size:9pt }</style>
</head>
<body>
<p>
<br>Important Notice</br>
<br />
This message is intended only for the individual named. It may contain confidential or privileged information. If you are not the named addressee you should in particular not disseminate, distribute, modify or copy this e-mail. Please notify the sender immediately by e-mail, if you have received this message by mistake and delete it from your system.<br /> Without prejudice to any contractual agreements between you and us which shall prevail in any case, we take it as your authorization to correspond with you by e-mail if you send us messages by e-mail. However, we reserve the right not to execute orders and instructions transmitted by e-mail at any time and without further explanation.<br /> E-mail transmission may not be secure or error-free as information could be intercepted, corrupted, lost, destroyed, arrive late or incomplete. Also processing of incoming e-mails cannot be guaranteed. All liability of Vontobel Holding Ltd. and any of its affiliates (hereinafter collectively referred to as "Vontobel Group") for any damages resulting from e-mail use is excluded. You are advised that urgent and time sensitive messages should not be sent by e-mail and if verification is required please request a printed version.</br> Please note that all e-mail communications to and from the Vontobel Group are subject to electronic storage and review by Vontobel Group. Unless stated to the contrary and without prejudice to any contractual agreements between you and Vontobel Group which shall prevail in any case, e-mail-communication is for informational purposes only and is not intended as an offer or solicitation for the purchase or sale of any financial instrument or as an official confirmation of any transaction.<br /> The legal basis for the processing of your personal data is the legitimate interest to develop a commercial relationship with you, as well as your consent to forward you commercial communications. You can exercise, at any time and under the terms established under current regulation, your rights. If you prefer not to receive any further communications, please contact your client relationship manager if you are a client of Vontobel Group or notify the sender. Please note for an exact reference to the affected group entity the corporate e-mail signature. For further information about data privacy at Vontobel Group please consult <a href="https://www.vontobel.com">www.vontobel.com</a>.<br />
</p>
</body>
</html>
-- http://www.freelists.org/webpage/oracle-l
Received on Fri May 31 2019 - 21:51:51 CEST

Original text of this message