Spatial Event Detection and Optimization

Abstract: Currently, various location-based applications, such as dynamic location alarm services and location-based shopping promotion services, etc. emerge with bright prospects. Among these applications, the kernel technique is spatial event detection. The paper adopts Pub/Sub middleware to detect spatial events, presenting the basic detecting method. Moreover, the paper presents the optimization strategy of detecting the events which are matched with unary location subscriptions. Specifically, the paper explores the relations between the regions covered by events and builds the multilevel indexes to improve the processing of spatial events. On the other hand, it utilizes the computational capacities of client computers and calculates and maintains the safe regions on the clients. Through this system, the events can be filtered on the clients, and the workloads on the server can be reduced. The paper has also conducted the simulation experiments on the system which implements the proposed speed-up strategies to evaluate its performance and costs. The experimental data show the speed-up strategies can efficiently accelerate the processing of spatial event detection. Key words: spatial event; event detection; pub/sub; safe region; spatial inde