Active caching for similarity queries based on shared-neighbor information.