TableAlgebra

Ferry Table Algebra

Latest on Hackage:0.7.1

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Jeroen Weijers <[email protected]> Tom Schreiber
Maintained by Jeroen Weijers

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.

  1. http://www-db.informatik.uni-tuebingen.de/research/pathfinder

  2. http://dbworld.informatik.uni-tuebingen.de/projects/pathfinder/wiki/Logical_Algebra

  3. http://www-db.informatik.uni-tuebingen.de/research/ferry

  4. http://www-db.informatik.uni-tuebingen.de/files/publications/ferryhaskell.pdf