@hackage TableAlgebra0.7.1
Ferry Table Algebra
Installation
Dependencies (6)
- HaXml >=1.22
- base >=4.2 && <5
- containers >=0.3.0.0
- mtl >=2.0.1.0
- pretty >=1.0.1.1
- template-haskell >=2.4.0.0 Show all…
Dependents (2)
@hackage/FerryCore, @hackage/acme-everything
The Ferry 2.0 Table Algebra library
The table algebra [2] is an intermediate language used by Ferry 2.0 [3] and DSH [4]. It forms the input for the pathfinder [1] optimiser that can translate it into SQL. The library exposes a monadic interface to construct algebraic plans, it automatically performs common sub-tree elimination so that the resulting plan is as small as possible and the optimiser can do it's work better. XML rendering is present and needed for interfacing with DSH-Pathfinder, and for debugging plans with the standalone Pathfinder.