2000 character limit reached
Relational Algebra as non-Distributive Lattice
Published 21 Jan 2005 in cs.DB | (0501053v3)
Abstract: We reduce the set of classic relational algebra operators to two binary operations: natural join and generalized union. We further demonstrate that this set of operators is relationally complete and honors lattice axioms.
Paper Prompts
Sign up for free to create and run prompts on this paper.