Does Postgres-XC support query parallelism (at least splitting the query up for portions that run on different nodes)? They just released 1.0. I don't know if this sort of thing is supported there and it might be overkill at any rate.
Yes it does. There are things implemented in Postgres-XC planner that allows to ship to remote nodes portion of the query if necessary.
