---
title: First Steps in Relational Lattice
url: https://www.emergentmind.com/papers/0603044
type: paper
arxiv_id: '0603044'
arxiv_url: https://arxiv.org/abs/0603044
published: '2006-03-10'
categories:
- cs.DB
---

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