You are viewing a plain text version of this content. The canonical link for it is here.
Posted to github@datafusion.apache.org by "ozankabak (via GitHub)" <gi...@apache.org> on 2025/02/26 14:50:39 UTC
[I] Statistics: Implement `SampledDistribution` variant to `Distribution` to support estimated distributions [datafusion]
ozankabak opened a new issue, #14897:
URL: https://github.com/apache/datafusion/issues/14897
### Is your feature request related to a problem or challenge?
The new low-level framework to evaluate expressions in a probabilistic context (#14699) supports various distribution types, but it doesn't yet support sampled distributions represented by historgrams.
### Describe the solution you'd like
We can add a `SampledDistribution` variant to `Distribution`, which will store a histogram. All summary statistics (mean, variance and others) will be derived from the histogram. When combining `SampledDistribution` objects with binary operations, the statistics framework will construct the resulting histogram from histograms of operands. For example, when `evaluate_statistics` is invoked on a `BinaryExpr` that *adds* two expressions whose `Distributions` are `SampledDistribution`s, the output histogram will be the convolution of the two histograms (due to the independence assumption in the framework).
### Describe alternatives you've considered
N/A.
### Additional context
_No response_
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org
Re: [I] Statistics: Implement `SampledDistribution` variant to `Distribution` to support estimated distributions [datafusion]
Posted by "cj-zhukov (via GitHub)" <gi...@apache.org>.
cj-zhukov commented on issue #14897:
URL: https://github.com/apache/datafusion/issues/14897#issuecomment-4134753198
unassign me
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org
Re: [I] Statistics: Implement `SampledDistribution` variant to `Distribution` to support estimated distributions [datafusion]
Posted by "cj-zhukov (via GitHub)" <gi...@apache.org>.
cj-zhukov commented on issue #14897:
URL: https://github.com/apache/datafusion/issues/14897#issuecomment-2694328468
take
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org
Re: [I] Statistics: Implement `SampledDistribution` variant to `Distribution` to support estimated distributions [datafusion]
Posted by "cj-zhukov (via GitHub)" <gi...@apache.org>.
cj-zhukov commented on issue #14897:
URL: https://github.com/apache/datafusion/issues/14897#issuecomment-4134751805
Since my PR https://github.com/apache/datafusion/pull/16614 has been inactive for a while without further updates, I’m going to unassign myself for now.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org