Similar Items: Counting the cost