Similar Items: Thinking outside the CAP