Similar Items: Preparing Witnesses