m::CartesianProductEstimator Struct Reference

DummyEstimator that always returns the size of the cartesian product of the given subproblems. More...

#include <CardinalityEstimator.hpp>

Inheritance diagram for m::CartesianProductEstimator:

Collaboration diagram for m::CartesianProductEstimator:

Data Structures
struct	CartesianProductDataModel

Public Member Functions
	CartesianProductEstimator ()
	CartesianProductEstimator (ThreadSafePooledString)
std::unique_ptr< DataModel >	empty_model () const override
std::unique_ptr< DataModel >	estimate_scan (const QueryGraph &G, Subproblem P) const override
std::unique_ptr< DataModel >	estimate_filter (const QueryGraph &G, const DataModel &data, const cnf::CNF &filter) const override
std::unique_ptr< DataModel >	estimate_limit (const QueryGraph &G, const DataModel &data, std::size_t limit, std::size_t offset) const override
std::unique_ptr< DataModel >	estimate_grouping (const QueryGraph &G, const DataModel &data, const std::vector< group_type > &groups) const override
std::unique_ptr< DataModel >	estimate_join (const QueryGraph &G, const DataModel &left, const DataModel &right, const cnf::CNF &condition) const override
template<typename PlanTable >
std::unique_ptr< DataModel >	operator() (estimate_join_all_tag, PlanTable &&PT, const QueryGraph &G, Subproblem to_join, const cnf::CNF &condition) const
std::size_t	predict_cardinality (const DataModel &data) const override

Private Member Functions
void	print (std::ostream &out) const override

Detailed Description

DummyEstimator that always returns the size of the cartesian product of the given subproblems.

Definition at line 173 of file CardinalityEstimator.hpp.

Constructor & Destructor Documentation

CartesianProductEstimator() [1/2]

m::CartesianProductEstimator::CartesianProductEstimator ( )

inline

Definition at line 185 of file CardinalityEstimator.hpp.

CartesianProductEstimator() [2/2]

m::CartesianProductEstimator::CartesianProductEstimator ( ThreadSafePooledString  )

inline

Definition at line 186 of file CardinalityEstimator.hpp.

Member Function Documentation

empty_model()

M_LCOV_EXCL_STOP std::unique_ptr< DataModel > CartesianProductEstimator::empty_model ( ) const

override

Definition at line 63 of file CardinalityEstimator.cpp.

estimate_filter()

std::unique_ptr< DataModel > CartesianProductEstimator::estimate_filter ( const QueryGraph &  G, const DataModel &  data, const cnf::CNF &  filter  ) const

override

Definition at line 81 of file CardinalityEstimator.cpp.

estimate_grouping()

std::unique_ptr< DataModel > CartesianProductEstimator::estimate_grouping ( const QueryGraph &  G, const DataModel &  data, const std::vector< group_type > &  groups  ) const

override

Definition at line 100 of file CardinalityEstimator.cpp.

estimate_join()

std::unique_ptr< DataModel > CartesianProductEstimator::estimate_join ( const QueryGraph &  G, const DataModel &  left, const DataModel &  right, const cnf::CNF &  condition  ) const

override

Definition at line 110 of file CardinalityEstimator.cpp.

Referenced by m::InjectionCardinalityEstimator::estimate_join().

estimate_limit()

std::unique_ptr< DataModel > CartesianProductEstimator::estimate_limit ( const QueryGraph &  G, const DataModel &  data, std::size_t  limit, std::size_t  offset  ) const

override

Definition at line 89 of file CardinalityEstimator.cpp.

estimate_scan()

std::unique_ptr< DataModel > CartesianProductEstimator::estimate_scan ( const QueryGraph &  G, Subproblem  P  ) const

override

Definition at line 70 of file CardinalityEstimator.cpp.

References m::SmallBitset::begin(), M_insist, m::SmallBitset::size(), and m::QueryGraph::sources().

Referenced by m::InjectionCardinalityEstimator::estimate_scan().

operator()()

template<typename PlanTable >

template std::unique_ptr< DataModel > CartesianProductEstimator::operator()	(	estimate_join_all_tag	,
		PlanTable &&	PT,
		const QueryGraph &	G,
		Subproblem	to_join,
		const cnf::CNF &	condition
	)		const

Definition at line 122 of file CardinalityEstimator.cpp.

References m::SmallBitset::begin(), m::SmallBitset::empty(), m::SmallBitset::end(), and M_insist.

predict_cardinality()

std::size_t CartesianProductEstimator::predict_cardinality ( const DataModel &  data ) const

override

Definition at line 142 of file CardinalityEstimator.cpp.

Referenced by m::InjectionCardinalityEstimator::estimate_join(), and m::InjectionCardinalityEstimator::estimate_scan().

print()

M_LCOV_EXCL_START void CartesianProductEstimator::print ( std::ostream &  out ) const

overrideprivate

Definition at line 148 of file CardinalityEstimator.cpp.

---

The documentation for this struct was generated from the following files:

• include/mutable/catalog/CardinalityEstimator.hpp
• src/catalog/CardinalityEstimator.cpp