#include <JoinFilterPushDown.h>

Public Member Functions
size_t	getRowsPassingUpperBound () const

bool	isFilterSelectiveEnough () const

Public Attributes
const bool	is_valid

const float	fraction_passing

const size_t	total_rows_upper_bound

Static Public Attributes
static constexpr float	kFractionPassingLowThreshold = 0.1

static constexpr float	kFractionPassingHighThreshold = 0.5

static constexpr size_t	kRowsPassingUpperBoundThreshold = 4000000

Detailed Description

Statistics stored for filters with respect to a table, so that selective filters can be pushed down in join operations.

Definition at line 49 of file JoinFilterPushDown.h.

Member Function Documentation

size_t FilterSelectivity::getRowsPassingUpperBound ( ) const

inline

Definition at line 54 of file JoinFilterPushDown.h.

References fraction_passing, and total_rows_upper_bound.

Referenced by isFilterSelectiveEnough().

                                           {
     return fraction_passing * total_rows_upper_bound;
   }

Here is the caller graph for this function:

bool FilterSelectivity::isFilterSelectiveEnough ( ) const

inline

Definition at line 57 of file JoinFilterPushDown.h.

References f(), fraction_passing, g_filter_push_down_high_frac, g_filter_push_down_low_frac, g_filter_push_down_passing_row_ubound, getRowsPassingUpperBound(), kFractionPassingHighThreshold, kFractionPassingLowThreshold, and kRowsPassingUpperBoundThreshold.

                                        {
     auto low_frac_threshold = (g_filter_push_down_low_frac >= 0.0)
                                   ? std::min(g_filter_push_down_low_frac, 1.0f)
                                   : kFractionPassingLowThreshold;
     auto high_frac_threshold = (g_filter_push_down_high_frac >= 0.0)
                                    ? std::min(g_filter_push_down_high_frac, 1.0f)
                                    : kFractionPassingHighThreshold;
     auto rows_ubound_threshold = (g_filter_push_down_passing_row_ubound > 0)
                                      ? g_filter_push_down_passing_row_ubound
                                      : kRowsPassingUpperBoundThreshold;
     return (fraction_passing < low_frac_threshold ||
             (fraction_passing < high_frac_threshold &&
              getRowsPassingUpperBound() < rows_ubound_threshold));
   }