algebra-dag-0.1.1.1: Infrastructure for DAG-shaped relational algebra plans

Safe HaskellNone
LanguageHaskell98

Database.Algebra.Rewrite.Properties

Synopsis

Documentation

inferBottomUpGeneral Source

Arguments

:: Operator o 
=> (NodeMap o -> o -> AlgNode -> NodeMap p -> p)

Function that infers properties for a single node

-> AlgebraDag o

The DAG

-> NodeMap p

The final mapping from nodes to properties

Infer bottom up properties with the given inference function.