Si mi l ar i t y sear c h Range quer y: Given , , and range , return all objects such that
Near est nei ghbour (k NN) quer y: Given , , and number of nearest neighbour , return objects such that | | = and for any Wi ndow quer y: Given and ranges in each dimension , return all objects such that
Ex ampl e of si mi l ar i t y sear c h Obj ec t Di m 1 Di m 2 d(.,Q) 3 7 3 3 6 2 5 8 4 9 2 8 4 5 - is Manhat t an di st anc e. Range sear c h: kNN sear c h: Range sear c h answ er : kNN sear c h answ er :