A method and apparatus performs a partitioned joins of spatial objects in a database system. In one example arrangement, each spatial object is represented by z-cells in a z-ordered space. The z-cells of certain spatial objects are either duplicated or redistributed across multiple partitions in the database system to enable parallel joins of spatial objects.