Add cardinality to each relation