Check both key & value on empty relations