---
title: Relational Algebra as non-Distributive Lattice
url: https://www.emergentmind.com/papers/0501053
type: paper
arxiv_id: '0501053'
arxiv_url: https://arxiv.org/abs/0501053
published: '2005-01-21'
categories:
- cs.DB
---

# Relational Algebra as non-Distributive Lattice

## 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.