results = [];  maxD = infinity;

for each sig in signature file
{
	vnear = closest point to vq in region[sig]
	dist = D(vnear,vq)
	if (#results < k  or  dist < maxD)
	{
		dist = D(vobj,vq)
		if (#results < k  or  dist < maxD)
		{
			insert (obj,dist) into results
			maxD = largest dist in results
		}
	}
}

Cost = 2T_open   +   T_P(N_s + fN)   +   T_D(N + fN)

where

• N_s is number of pages in signature file

• f is filtering factor   (0.0005 under ideal conditions)

Note: achieves 100% accuracy.