LinearizedDP Struct Reference

Inheritance diagram for LinearizedDP:

Collaboration diagram for LinearizedDP:

Data Structures
struct	Sequence

Public Types
using	base_type = PlanEnumeratorCRTP< LinearizedDP >
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

Definition at line 457 of file PlanEnumerator.cpp.

Member Typedef Documentation

base_type

using LinearizedDP::base_type = PlanEnumeratorCRTP<LinearizedDP>

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

inline

Definition at line 541 of file PlanEnumerator.cpp.

References m::QueryGraph::adjacency_matrix(), m::and, m::Database::cardinality_estimator(), LinearizedDP::Sequence::compute_subproblem_from_sequence(), LinearizedDP::Sequence::extend_at_back(), LinearizedDP::Sequence::extend_at_front(), LinearizedDP::Sequence::first_index(), m::Catalog::Get(), m::Catalog::get_database_in_use(), LinearizedDP::Sequence::is_at_back(), LinearizedDP::Sequence::is_at_front(), m::AdjacencyMatrix::is_connected(), LinearizedDP::Sequence::last_index(), LinearizedDP::Sequence::length(), IKKBZ::linearize(), m::QueryGraph::num_sources(), LinearizedDP::Sequence::shrink_at_back(), LinearizedDP::Sequence::shrink_at_front(), and LinearizedDP::Sequence::subproblem().

---

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

• src/IR/PlanEnumerator.cpp