NEEDLE uses the Needleman-Wunsch global alignment algorithm to find the optimum alignment (including gaps) of two sequences when considering their entire length.
WATER uses the Smith-Waterman algorithm (modified for speed enhancments) to calculate the local alignment.