Komposisi relasi dalam notasi Z

Simbol ini menghubungkan kedua ujung hubungan dua langkah. Relasi adalah himpunan pasangan yang menunjukkan unsur mana yang saling berhubungan. Dalam R ⨾ S, jika R menghubungkan a dengan b dan S menghubungkan b tersebut dengan c, relasi hasil komposisi menghubungkan a dengan c. Harus ada setidaknya satu nilai perantara b yang cocok.

Misalnya, R menghubungkan orang dengan kota tempat tinggalnya, dan S menghubungkan kota dengan negara. Maka R ⨾ S menghubungkan orang dengan negara melalui kotanya. Kota memungkinkan hubungan itu terbentuk, tetapi tidak menjadi bagian dari pasangan hasilnya.

Urutannya dari kiri ke kanan: R dahulu, lalu S. Membalik urutan umumnya mengubah hasil, dan tipe unsurnya mungkin tidak lagi cocok. Relasi bisa memiliki beberapa pasangan yang cocok, jadi tidak terbatas pada perhitungan dengan satu keluaran untuk setiap masukan.