Implement a partioned search