This repository contains the software that corresponds to the VLDB2012 (A. Aly, M. Ouzzani, and W.G. Aref). It can be used to reproduce the results in the paper as well as to develop the proposed 2kNN algorithms further.