Journal of Software:2011.22(zk2):147-156

(中国科学院 软件研究所,北京 100190; 中国科学院 研究生院,北京 100190)
Spatial Event Detection and Optimization
HU Jia-Feng,JIN Bei-Hong,ZHUO Wei,CHEN Hai-Biao,ZHANG Li-Feng
(Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China; Graduate University, The Chinese Academy of Sciences, Beijing 100190, China)
Chart / table
Similar Articles
Article :Browse 2630   Download 2985
Received:July 20, 2011    Revised:December 01, 2011
> 中文摘要: 当前,各种基于位置的应用,如用户动态位置提醒服务,商家基于位置的促销服务等不断出现,应用前景广泛.这些应用的关键是空间事件的检测.采用发布/订阅中间件检测空间事件,给出了空间事件检测的基本方法,并且针对一元位置订阅,给出了相应的事件检测优化策略,即为提升空间事件的处理速度,挖掘了事件发生区域之间的关系,为其建立多级索引,另一方面,利用客户端的处理能力,构造并维护安全区域,通过在客户端过滤事件,减轻了服务器的事件检测负载.通过实验展示了采用上述加速策略的系统在若干应用场景中的性能和开销,实验数据显示,上述加速策略能够有效地加速空间事件的检测.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60970027) 国家自然科学基金(60970027)
Foundation items:
Reference text:


HU Jia-Feng,JIN Bei-Hong,ZHUO Wei,CHEN Hai-Biao,ZHANG Li-Feng.Spatial Event Detection and Optimization.Journal of Software,2011,22(zk2):147-156