Attean::API::QueryPlanner3pm

Usage

  extends 'Attean::QueryPlanner';
  with 'Attean::API::IDPJoinPlanner';

Version

This document describes Attean::API::IDPJoinPlanner version 0.035

Overview

The Attean::API::IDPJoinPlanner role provides a query planner the "joins_for_plan_alternatives" method, as well as the cost estimation methods that consume the Attean::API::CostPlanner role.

Attributes

Methods

References

The seminal reference for Iterative Dynamic Programming is "Iterative dynamic programming: a new class of query optimization algorithms" by D. Kossmann and K. Stocker, ACM Transactions on Database Systems (2000).

The heuristics to order triple patterns in this module is influenced by The ICS-FORTH Heuristics-based SPARQL Planner (HSP) <http://www.ics.forth.gr/isl/index_main.php?l=e&c=645>.