Attean::API::IDPJoinPlanner - Iterative dynamic programming query planning role
Contents
Attributes
Bugs
Please report any bugs or feature requests to through the GitHub web interface at
<https://github.com/kasei/attean/issues>.
Copyright
Copyright (c) 2014--2022 Gregory Todd Williams. This program is free software; you can redistribute it
and/or modify it under the same terms as Perl itself.
perl v5.40.0 2025-01-26 Attean::API::QueryPlanner(3pm)
Description
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.
Methods
Name
Attean::API::IDPJoinPlanner - Iterative dynamic programming query planning role
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>.
See Also
Synopsis
extends 'Attean::QueryPlanner';
with 'Attean::API::IDPJoinPlanner';
Version
This document describes Attean::API::IDPJoinPlanner version 0.035
