>I doubt that it is possible to do a union query against a dataset. As a workaround, I would use xsl transformation to get a new xml in the desired format and recreate a dataset based on it.

It starts to sound that with all those limitations we would have to send the data directly as needed to the client.