skip to main content
10.1145/966618.966625acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
Article

An efficient spatial publish/subscribe system for intelligent location-based services

Published:08 June 2003Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. Narayanan, A., Realms and States: A Framework for Location Aware Mobile Computing, WMC 01 Rome Italy, 2001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Einar Snekkenes, Concepts for Personal Location Privacy Policies, EC 01, October 14--17, 2001, Tampa, Florida, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Nelson, Context-Aware and Location Systems. PhD thesis, University of Cambridge Computer Laboratory, 1998Google ScholarGoogle Scholar
  10. Java Messaging Service, http://java.sun.com/products/jms/Google ScholarGoogle Scholar

Index Terms

  1. An efficient spatial publish/subscribe system for intelligent location-based services

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              DEBS '03: Proceedings of the 2nd international workshop on Distributed event-based systems
              June 2003
              115 pages
              ISBN:1581138431
              DOI:10.1145/966618

              Copyright © 2003 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 8 June 2003

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate130of553submissions,24%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader