Summary

 

In this chapter we have presented a novel access method CircularTrip which returns the cells according to their proximity to $ q$ . We also presented ArcTrip which can be considered a more general form of CircularTrip and we will show in next chapters how these two access methods can be used to efficiently monitor $ k$ NN queries, constrained NN queries and other variants.



Muhammad Aamir Cheema 2007-10-11