@hackage TableAlgebra0.7.1

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