skip to main content
10.5555/961322.961350dlproceedingsArticle/Chapter ViewAbstractPublication PagescasconConference Proceedingsconference-collections
Article

Modeling location-based services with subject spaces

Published:06 October 2003Publication History

ABSTRACT

The advance in wireless networks and in positioning systems has led to the development of a new generation of mobile applications: location-based services (LBS). LBS offer highly personalized services to users of mobile devices such as telephones, pagers, and PDAs (mobile users) based on their locations, user profiles and context information. The publish/subscribe paradigm is an information dissemination model for loosely-coupled distributed applications, and is appropriate for the implementation of LBS. However, existing publish/subscribe data models and algorithms have limitations when applied to LBS. In this paper, we show how Subject Spaces -- a state persistent publish/subscribe model -- can be used to model LBS and overcome the limitations of traditional publish/subscribe systems.

References

  1. {1} B. Salzberg and V. J. Tsotras. A Comparison of Access Methods for Time Evolving Data. ACM Computing Surveys, Vol. 31, No. 2, June 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. {2} C. Bohm, S. Berchtold, and D. Keim. Searching in High-dimensional Spaces -- Index Structures for Improving the Performance of Multimedia Databases. ACM Computing Surveys, 33(3):322-373, September 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. {3} C. S. Jensen, A. Kligys, T. B. Pedersen, I. Timko. Multidimensional Data Modeling for Location-Based Services. The 10th ACM International Symposium on Advances in Geographic Information Systems, November 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. {4} C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unifying Temporal Data Models. Chapter 6 of Temporal Database Management, dr.techn. thesis by Christian S. Jensen, April 2000.Google ScholarGoogle Scholar
  5. {5} F. Fabret, H-Arno Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, D. Shasha, Filtering Algorithms and Implementation for Very Fast Publish/subscribe Systems. SIGMOD 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. {6} H. Leung. Subject Space: State-Persistent Model for Publish/Subscribe Systems, CASCON, 2002. (also available as H. Leung and H.-A. Jacobsen Computer Science Research Group, University of Toronto, CRSG, nb. 459, September, 2002.) Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. {7} O. Wolfson, B. Xu, S. Chamberlain, L. Jiang. Moving Object Databases: Issues and Solutions. In International Conference of Scientific and Statistical Database Management, (SSDBM'98), pages 111-122, Capri, Italy, July 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {8} R. T. Snodgrass (ed.), I. Ahn, G. Ariav, D. Batory, J. Clifford, et. al. The TSQL2 Temporal Query Language. Kluwer Academic Publishers 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. {9} T. B. Pedersen and N. Tryfona. Pre-aggregation in Spatial Data Warehouses. In Proceedings of the Seventh International Symposium on Spatial and Temporal Databases, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. {10} V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 20(2):170-232, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. {11} V. J. Tsotras, C. S. Jensen, and R. T. Snodgrass. An Extensible Notation for Spatiotemporal Index Queries. ACM SIGMOD Record, 27(1):47-53, March 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. {12} W. Rjaibi, K. Dittrich and D. Jaepel. Event Matching in Symmetric Subscription Systems. CASCON, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Modeling location-based services with subject spaces

                  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 DL Hosted proceedings
                    CASCON '03: Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
                    October 2003
                    352 pages

                    Publisher

                    IBM Press

                    Publication History

                    • Published: 6 October 2003

                    Qualifiers

                    • Article

                    Acceptance Rates

                    Overall Acceptance Rate24of90submissions,27%

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader