Scalable Processing of Spatial Alarms

  • Bhuvan Bamba
  • Ling Liu
  • Philip S. Yu
  • Gong Zhang
  • Myungcheol Doo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5374)

Abstract

Spatial alarms can be modeled as location-based triggers which are fired whenever the subscriber enters the spatial region around the location of interest associated with the alarm. Alarm processing requires meeting two demanding objectives: high accuracy, which ensures zero or very low alarm misses, and system scalability, which requires highly efficient processing of spatial alarms. Existing techniques like periodic evaluation or continuous query-based approach, when applied to the spatial alarm processing problem, lead to unpredictable inaccuracy in alarm processing or unnecessarily high computational costs or both. In order to deal with these weaknesses, we introduce the concept of safe period to minimize the number of unnecessary spatial alarm evaluations, increasing the throughput and scalability of the server. Further, we develop alarm grouping techniques based on locality of the alarms and motion behavior of the mobile users, which reduce safe period computation costs at the server side. An evaluation of the scalability and accuracy of our approach using a road network simulator shows that the proposed approach offers significant performance enhancements for the alarm processing server.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Naggie 2.0: Revolutionize Reminders with Location, http://www.naggie.com/
  3. 3.
    Spatial Data Transfer Format, http://www.mcmcweb.er.usgs.gov/sdts/
  4. 4.
    U.S. Geological Survey, http://www.usgs.gov
  5. 5.
    Aurenhammer, F.: Voronoi Diagrams–A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)CrossRefGoogle Scholar
  6. 6.
    Bamba, B., Liu, L., Yu, P.S.: Scalable Processing of Spatial Alarms. Technical Report, Georgia Institute of Technology (2008)Google Scholar
  7. 7.
    Bazinette, V., Cohen, N., Ebling, M., Hunt, G., Lei, H., Purakayastha, A., Stewart, G., Wong, L., Yeh, D.: An Intelligent Notification System. IBM Research Report RC 22089 (99042) (2001)Google Scholar
  8. 8.
    Dey, A., Abowd, G.: CybreMinder: A Context-Aware System for Supporting Reminders. In: Second International Symposium on Handheld and Ubiquitous Computing, pp. 172–186 (2000)Google Scholar
  9. 9.
    Gruteser, M., Grunwald, D.: Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In: MobiSys (2003)Google Scholar
  10. 10.
    Kim, S., Kim, M., Park, S., Jin, Y., Choi, W.: Gate Reminder: A Design Case of a Smart Reminder. In: Conference on Designing Interactive Systems, pp. 81–90 (2004)Google Scholar
  11. 11.
    Liu, L., Pu, C., Tang, W.: WebCQ - Detecting and Delivering Information Changes on the Web. In: CIKM, pp. 512–519 (2000)Google Scholar
  12. 12.
    Ludford, P., Frankowski, D., Reily, K., Wilms, K., Terveen, L.: Because I Carry My Cell Phone Anyway: Functional Location-Based Reminder Applications. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 889–898 (2006)Google Scholar
  13. 13.
    Marmasse, N., Schmandt, C.: Location-Aware Information Delivery with ComMotion. In: Thomas, P., Gellersen, H.-W. (eds.) HUC 2000. LNCS, vol. 1927, pp. 157–171. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  14. 14.
    Sohn, T., Li, K., Lee, G., Smith, I., Scott, J., Griswold, W.: Place-Its: A Study of Location-Based Reminders on Mobile Phones. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660. Springer, Heidelberg (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Bhuvan Bamba
    • 1
  • Ling Liu
    • 1
  • Philip S. Yu
    • 2
  • Gong Zhang
    • 1
  • Myungcheol Doo
    • 1
  1. 1.College of ComputingGeorgia Institute of TechnologyUSA
  2. 2.Department of Computer ScienceUniversity of Illinois at ChicagoUSA

Personalised recommendations