Data Management

Multi-Guarded Safe Zone: An Effective Technique to Monitor Moving Circular Range Queries

Free registration required

Executive Summary

Given a positive value r, a circular range query returns the objects that lie within the distance r of the query location. In this paper, the authors study the circular range queries that continuously change their locations. They present an efficient and effective technique to monitor such moving range queries by utilising the concept of a safe zone. The safe zone of a query is the area with a property that while the query remains inside it, the results of the query remain unchanged. Hence, the query does not need to be re-evaluated unless it leaves the safe zone. The shape of the safe zone is defined by the so-called guard objects.

  • Format: PDF
  • Size: 304 KB