• Summary
• Related Documents
  • Active Bibliography
  • Co-citation
• Version History

Abstract:

The emergence of location-aware services calls for new real-time spatio-temporal query processing algorithms that deal with large numbers of moving objects and large numbers of continuous spatio-temporal queries. In this paper, we use shared execution as a mechanism to support scalability in location-aware servers. The main idea is to maintain a query table that stores information about continuous spatiotemporal queries. Then, answering spatio-temporal queries is abstracted as a spatial join among the moving objects and queries. Three query join polices are proposed aiming to minimize the cost of the join operation under the shared execution paradigm, namely the Clock-triggered Join Policy, the Incremental Join Policy, and the Hot Join Policy. We introduce the concept of a No-Action Region that is used in conjunction with the hot join policy. We propose algorithms that calculate the No-Action region for objects and queries. Experimental performance demonstrates that the No-Action region is more efficient than other approaches when used along with the hot join policy. Experiments also demonstrate that the hot join policy outperforms the clock-triggered join policy and the incremental join policy in terms of both I/O and CPU costs. 1

Citations