Abstract: Recent advances in research fields like multimedia and bioinformatics have brought about a new generation of high-dimensional databases. To support efficient querying and retrieval on such databases, we propose a methodology exploring Local Bit-code Diffe

Key words: High-dimensional index, KNN search, Bit code, Approximate vector