DPsubOpt Struct Reference

Computes the join order using subset-based dynamic programming. More...

Inheritance diagram for DPsubOpt:

Collaboration diagram for DPsubOpt:

Public Types
using	base_type = PlanEnumeratorCRTP< DPsubOpt >
using	Subproblem = QueryGraph::Subproblem

Public Member Functions
template<typename PlanTable >
void	operator() (enumerate_tag, PlanTable &PT, const QueryGraph &G, const CostFunction &CF) const
template<typename PlanTable >
void	operator() (const QueryGraph &G, const CostFunction &CF, PlanTable &PT) const
	Enumerate subplans and fill plan table.

Detailed Description

Computes the join order using subset-based dynamic programming.

In comparison to DPsub, do not enumerate symmetric subproblems.

Definition at line 236 of file PlanEnumerator.cpp.

Member Typedef Documentation

base_type

using DPsubOpt::base_type = PlanEnumeratorCRTP<DPsubOpt>

Definition at line 238 of file PlanEnumerator.cpp.

Subproblem

using m::pe::PlanEnumerator::Subproblem = QueryGraph::Subproblem

inherited

Definition at line 28 of file PlanEnumerator.hpp.

Member Function Documentation

operator()() [1/2]

template<typename PlanTable >

void m::pe::PlanEnumerator::operator() ( const QueryGraph &  G, const CostFunction &  CF, PlanTable &  PT  ) const

inlineinherited

Enumerate subplans and fill plan table.

Definition at line 35 of file PlanEnumerator.hpp.

operator()() [2/2]

template<typename PlanTable >

void DPsubOpt::operator() ( enumerate_tag  , PlanTable &  PT, const QueryGraph &  G, const CostFunction &  CF  ) const

inline

Definition at line 242 of file PlanEnumerator.cpp.

References m::QueryGraph::adjacency_matrix(), m::SmallBitset::capacity(), m::Database::cardinality_estimator(), m::Catalog::Get(), m::Catalog::get_database_in_use(), m::AdjacencyMatrix::is_connected(), m::least_subset(), M_insist, m::next_subset(), m::SmallBitset::Singleton(), m::SmallBitset::size(), and m::QueryGraph::sources().

---

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

• src/IR/PlanEnumerator.cpp