Enabling routes as context in mobile services

ABSTRACT

With the continuing advances in wireless communications, geo-positioning, and portable electronics, an infrastructure is emerging that enables the delivery of on-line, location-enabled services to very large numbers of mobile users. A typical usage situation for mobile services is one characterized by a small screen and no keyboard, and by the service being only a secondary focus of the user. It is therefore particularly important to deliver the "right" information and service at the right time, with as little user interaction as possible. This may be achieved by making services context aware.

Mobile users frequently follow the same route to a destination as they did during previous trips to the destination, and the route and destination are important aspects of the context for a range of services. This paper presents key concepts underlying a software component that discovers the routes of a user along with their usage patterns and that makes the accumulated routes available to services. Experiences from using the component with real GPS logs are reported.

REFERENCES

• 1: American National Standards Institute. Geographic Information Framework---Data Content Standards For Transportation: Roads, 2003.
• 2: Chris Barrett , Keith Bisset , Riko Jacob , Goran Konjevod , Madhav V. Marathe, Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router, Proceedings of the 10th Annual European Symposium on Algorithms, p.126-138, September 17-21, 2002
• 3: D. Bernstein and A. Kornhauser. An Introduction to Map Matching for Personal Navigation Assistants. New Jersey TIDE Center, 1996.
• 4: A. Brilingaitė, C. S. Jensen, and N. Zokaitė. Enabling Routes as Context in Mobile Services. DB Tech Report TR-9. Department of Computer Science, Aalborg University.
• 5: J. A. Butler and K. J. Dueker. Implementing the Enterprise GIS in Transportation Database Design. Journal of the Urban and Regional Information Systems Association, 13(1):17--28, 2001.
• 6: CommLinx Solutions Pty Ltd. Common NMEA Sentence Types, 2002. http://www.commlinx.com.au/.
• 7: Z. Ding and R. H. Güting. Modeling Temporally Variable Transportation Networks. In Proc. of DASFAA, pp. 154--168, 2004.
• 8: C. Hage, C. S. Jensen, T. B. Pedersen, L. Speicys, and I. Timko. Integrated Data Management for Mobile Services in the Real World. In Proc. of VLDB, pp. 1019--1030, 2003.
• 9: C. S. Jensen, H. Lahrmann, S. Pakalnis, and J. Runge. The INFATI Data. TimeCenter TR-79, 2004. http://www.cs.auc.dk/TimeCenter.
• 10: C. Murray. Oracle Spatial User Guide and Reference, Release 9.2. Oracle Corporation, 2002.
• 11: NMEA. NMEA 0183 Standard, 2002. http://www.nmea.org/pub/0183/.
• 12: Nick Roussopoulos , Stephen Kelley , Frédéric Vincent, Nearest neighbor queries, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.71-79, May 22-25, 1995, San Jose, California, United States
• 13: Paul Scarponcini, Generalized model for linear referencing, Proceedings of the 7th ACM international symposium on Advances in geographic information systems, p.53-59, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/320134.320149]
• 14: Jochen Schiller , Agnès Voisard, Location Based Services, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
• 15: Zhexuan Song , Nick Roussopoulos, K-Nearest Neighbor Search for Moving Query Point, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.79-96, July 12-15, 2001
• 16: Michalis Vazirgiannis , Ouri Wolfson, A Spatiotemporal Model and Language for Moving Objects on Road Networks, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.20-35, July 12-15, 2001
• 17: A Weight-based Map Matching Method in Moving Objects Databases, Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM'04), p.437, June 21-23, 2004 [doi>10.1109/SSDBM.2004.10]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Design, Experimentation, Management

Keywords:
context awareness, destinations, location-based services, map matching, road networks, routes