Improved calculation of natural relations