The increasing popularity of location-based services has led to a renewed interest in spatial
query processing. In this paper, we propose Ripple, a light-weighted framework to find the
nearest neighbours. The area is divided into square cells of equal size to form a grid
structure. The search advances by progressively expanding the investigation region as a
series of concentric squares, with the cell of query point as the centre. This is in contrast to
the popular approach of increasing the search space as concentric circles. The circular …