The TableAlgebra package
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
Properties
| Versions | 0.1.5, 0.6.1, 0.7.1 |
|---|---|
| Dependencies | base (≥4.2 & <5), containers (≥0.3.0.0), HaXml (≥1.22), mtl (≥2.0.1.0), pretty (≥1.0.1.1), template-haskell (≥2.4.0.0) |
| License | BSD3 |
| Author | Jeroen Weijers <jeroen.weijers@uni-tuebingen.de> Tom Schreiber <tom.schreiber@uni-tuebingen.de> |
| Maintainer | Jeroen Weijers <jeroen.weijers@uni-tuebingen.de> |
| Category | Database |
| Upload date | Wed Aug 17 06:33:27 UTC 2011 |
| Uploaded by | JeroenWeijers |
| Built on | ghc-7.2 |
| Distributions | NixOS: 0.7.1 |
Modules
- Database
Downloads
- TableAlgebra-0.7.1.tar.gz (Cabal source package)
- package description (included in the package)