Softimage Xsi: Get rid of the sliding problem

Now I finished the walk cycle but it's really painful. I have to put a lot of keyframes to animate the master puppet to get rid of the sliding between the feet and the floor


Everytime I change something like stride, I will have to keyframe the forward movement again....


Is there an automatic way to do it? like constraint, expression,.....