ABSTRACT
The advance in wireless Internet and mobile computing brought the booming of intelligent Location-Based Services(LBS), which can actively push location-dependent information to mobile users according to their predefined interest. The successful development of push-based LBS applications relies on the existence of a publish/subscribe middleware that can handle spatial relationship. This paper presents an efficient spatial publish/subscribe system that can serve as the middleware for intelligent LBS applications. The basic models, including spatial event model, spatial subscription model and notification model, are introduced and the over-all architecture is presented. Two kinds of spatial predicate that can meet most common requirement of intelligent location aware applications are also discussed. Furthermore, we propose a novel spatial event processing approach that dispatches the spatial subscriptions to self-positioning mobile devices. By leveraging client-side computing resource and decreasing the communication times, the server-side workload is relieved and the communication cost is reduced. Experimental results clearly demonstrate the efficiency of our approach.
- Lukasz Opyrchal, et.al., Exploiting IP Multicast in Content-based Publish-Subscribe Systems, IFIP/ACM International Conference on Distributed systems platforms, 2000, New York, New York, United States. Google ScholarDigital Library
- Marcos K. Aguilera, Robert E. Strom, Daniel C. Sturman, Mark Astley, and Tushar D. Chandra, Matching Events in a Content-Based Subscription System, Proceedings of Principles of Distributed Computing (PODC '99), Atlanta, GA, May 1999. Google ScholarDigital Library
- A. Carzaniga, D. S. Rosenblum, A. L. Wolf, Achieving Scalability and Expressiveness in an Internet-Scale Event Notification Service, Nineteenth ACM Symposium on Principles of Distributed Computing (PODC2000), Portland OR. July, 2000. Google ScholarDigital Library
- Narayanan, A., Realms and States: A Framework for Location Aware Mobile Computing, WMC 01 Rome Italy, 2001 Google ScholarDigital Library
- Einar Snekkenes, Concepts for Personal Location Privacy Policies, EC 01, October 14--17, 2001, Tampa, Florida, USA. Google ScholarDigital Library
- Ying CHEN, Fangyan RAO, Xiulan YU and Dong LIU, CAMEL: A Moving Object Database Approach for Intelligent Location Aware Services, Proceedings of International Conference on Mobile Data Management, Jan. 21--24 2003, Melbourne, Australia. Google ScholarDigital Library
- Ivana Podnar, Manfred Hauswirth and Mehdi Jazayeri. Mobile Push: Delivering Content to Mobile Users. In Proceedings of the 22nd International Conference on Distributed Computing System Workshops (ICDCSW'02) Google ScholarDigital Library
- Martin Bauer and Kurt Rothermel, Towards the Observation of Spatial Events in Distributed Location-Aware Systems, Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW'02) Google ScholarDigital Library
- G. Nelson, Context-Aware and Location Systems. PhD thesis, University of Cambridge Computer Laboratory, 1998Google Scholar
- Java Messaging Service, http://java.sun.com/products/jms/Google Scholar
Index Terms
- An efficient spatial publish/subscribe system for intelligent location-based services
Recommendations
The many faces of publish/subscribe
Well adapted to the loosely coupled nature of distributed interaction in large-scale applications, the publish/subscribe communication paradigm has recently received increasing attention. With systems based on the publish/subscribe interaction scheme, ...
Location-aware publish/subscribe
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data miningLocation-based services have become widely available on mobile devices. Existing methods employ a pull model or user-initiated model, where a user issues a query to a server which replies with location-aware answers. To provide users with instant ...
Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams
SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of DataIn this paper, we propose a new location-aware pub/sub system, Elaps, that continuously monitors moving users subscribing to dynamic event streams from social media and E-commerce applications. Users are notified instantly when there is a matching event ...
Comments