Evaluation of Range Queries with Predicates on Moving Objects
Recently, there has been a rapid increase in the number of geolocation-aware devices. These devices give rise to a new class of applications called Location-Based Services (LBS). A well-studied query type on moving objects is the continuous range query. An interesting and practical situation is that instead of being continuously evaluated, the query may be evaluated at different degrees of continuity, e.g. every 2 seconds, every 10 minutes or at irregular time intervals. Furthermore, the range query may be stacked under predicates applied to the returned objects.