Query with VA-Filesresults = []; 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 = 2Topen + TP(Ns + fN) + TD(N + fN) where
Note: achieves 100% accuracy. |