In [1], Aha et al. introduced a framework and methodology for machine learning, which is instances-based learning. They defined a set of rules for nearest neighbor algorithms and extended them. These algorithms are still in use for knearest neighbor classifier, which is very much related with my topic “similarity search”. In [2], Galper et al. described the similarity search and proposed a dyna...