m::pe::DPccp Struct Reference

Computes the join order using connected subgraph complement pairs (CCP). More...

#include <PlanEnumerator.hpp>

Inheritance diagram for m::pe::DPccp:

Collaboration diagram for m::pe::DPccp:

Public Types
using	base_type = PlanEnumeratorCRTP< DPccp >
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 connected subgraph complement pairs (CCP).

Definition at line 48 of file PlanEnumerator.hpp.

Member Typedef Documentation

base_type

using m::pe::DPccp::base_type = PlanEnumeratorCRTP<DPccp>

Definition at line 50 of file PlanEnumerator.hpp.

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 DPccp::operator()	(	enumerate_tag	,
		PlanTable &	PT,
		const QueryGraph &	G,
		const CostFunction &	CF
	)		const

Definition at line 275 of file PlanEnumerator.cpp.

References m::QueryGraph::adjacency_matrix(), m::SmallBitset::All(), m::Database::cardinality_estimator(), m::AdjacencyMatrix::for_each_CSG_pair_undirected(), m::Catalog::Get(), m::Catalog::get_database_in_use(), and m::QueryGraph::num_sources().

---

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

• include/mutable/IR/PlanEnumerator.hpp
• src/IR/PlanEnumerator.cpp