Just another idea:

- have you checked that your network isn't the bottleneck?

- how do you send the new data to the server: for each statement an server roundtrip or do...

You have to be more specific:

- how many records do you have in each table

- what type are the join-attributes of

- do you have indexes on the join-attributes

- what says...