TSDSpace with partitioning