DPsize Struct Reference

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

Inheritance diagram for DPsize:

Collaboration diagram for DPsize:

Public Types
using	base_type = PlanEnumeratorCRTP< DPsize >
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 size-based dynamic programming.

Definition at line 69 of file PlanEnumerator.cpp.

Member Typedef Documentation

base_type

using DPsize::base_type = PlanEnumeratorCRTP<DPsize>

Definition at line 71 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 DPsize::operator() ( enumerate_tag  , PlanTable &  PT, const QueryGraph &  G, const CostFunction &  CF  ) const

inline

Definition at line 75 of file PlanEnumerator.cpp.

References m::QueryGraph::adjacency_matrix(), m::Database::cardinality_estimator(), m::GospersHack::enumerate_all(), m::Catalog::Get(), m::Catalog::get_database_in_use(), m::AdjacencyMatrix::is_connected(), and m::QueryGraph::sources().

---

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

• src/IR/PlanEnumerator.cpp