First Steps in Relational Lattice
Databases
2007-05-23 v2
Abstract
Relational lattice reduces the set of six classic relational algebra operators to two binary lattice operations: natural join and inner union. We give an introduction to this theory with emphasis on formal algebraic laws. New results include Spight distributivity criteria and its applications to query transformations.
Cite
@article{arxiv.cs/0603044,
title = {First Steps in Relational Lattice},
author = {Marshall Spight and Vadim Tropashko},
journal= {arXiv preprint arXiv:cs/0603044},
year = {2007}
}
Comments
11 pages, 3 figures