I'm faced with a similar task -- a radical transformation of the way data is represented that in the end should yield equivalent result sets from very different queries. I've found Test::Differences to be very handy. (In fact one of the first examples for that module is comparing result sets.)