Транзитивное замыкание используют для построения иерархии элементов, когда нужно определить, в какие группы входит определённый объект или какие подразделения включены в каждое из них иерархически. 13

Процесс происходит по шагам, на каждом из которых к замыканию добавляют более длинные пути. 1 Например, в случае иерархического подчинения сначала находят и добавляют к итоговой таблице таблицу потомков уровня 1, потом уровня 2, потом уровня 3 и так далее. 1

Один из способов реализации — создание нового отношения с атрибутами upperid, lowerid, relative_depth, которое содержит все прямые генеалогические отношения (родитель — потомок, родитель родителя — потомок, родитель родителя родителя — потомок и т. д.). 2

Если в соответствующей таблице сделать нужные индексы, то появится возможность быстрой выборки как любых родителей, так и любых потомков (в том числе послойно). 2

Транзитивное замыкание применяют, например, в анализе социальных сетей (определение косвенных связей), компиляторах (анализ зависимостей), системах принятия решений. 5