When I last looked into this, there wasn't any middleware that combined spatial queries and parallel processing in the way that SpaceBase attempts to do.
Oh yeah, I didn't mean to imply otherwise.
But within the realm of single-PC games (not distributed servers), these kinds of multi-node concerns don't exist (or with the NUMA PS3, the nodes are so small extremely that data structures are never resident - everything is transient) and existing tech does a decent job of spatial queries. e.g. I can batch up a collection of spatial queries and pass them to PhysX, which will process them over many cores using smart partitioning techniques.