First Steps in Relational Lattice
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2006
- DOI:
- 10.48550/arXiv.cs/0603044
- arXiv:
- arXiv:cs/0603044
- Bibcode:
- 2006cs........3044S
- Keywords:
-
- Computer Science - Databases
- E-Print:
- 11 pages, 3 figures