Partition-based Similarity Search