Web-Seek Monitoring For Distance Based Range Queries

This book focuses on the distance-based range queries that continuously changes their locations in an Euclidean space. An efficient and effective monitoring technique is presented based on 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 reevaluated unless it leaves the safe zone. The contributions are as follows: 1) The technique based on powerful pruning rules and a unique access order is presented, which efficiently computes the safe zone and minimizes the I/O cost. 2) The expected distance a query moves before leaving the safe zone is theoretically determined and experimentally verified 3) Extension of this technique to monitor the queries in a road network.