В ней используется особый мат объект - отношение.
Сама алгебра позволяет формализовать различные операции над отношениями.
Наиболее частая сфера прикладного применения - реляционные базы данных: join, where, select - это все родом из реляционной алгебры, просто выглядит иначе.
Как она связана с алгеброй логики? Как и любая алгебра с любой другой. Каждая алгебра - это набор объектов и операций над ними, не более :)