Abstract:Abstract-The problem of approximate nearest neighbor (ANN) search in Big Data has been tackled with a variety of recent methods. Vector quantization based solutions have been maintaining the dominant position, as they operate in the original data space, better preserving inter-point distances. Additive quantization (AQ) in particular has pushed the state-of-the-art in search accuracy, but high computational costs of encoding discourage the practical application of the method. This paper proposes pyramid encodi… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.