A method, apparatus and article of manufacture for updating a new node in a multidimensional scaling (MDS) database having an existing node. The new node is compared to the existing node to obtain a disparity value. A distance value is calculated between the new node and the existing node, a sum of differences value is calculated for the disparity value and the distance value, and a sum of squares value is calculated for the disparity value and the distance value. The position of the new node is modified according to the sum of differences value and the sum of squares value.