Near Optimal Sequence Alignment Comparison