Relative constructions with partial labels