Skip to main content
SpringerLink
Log in

Towards Location-Based Real-Time Monitoring Systems in u-LBS

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

Abstract

Recently, ubiquitous location-based services (u-LBS) has been utilized in a variety of practical and mission-critical applications such as security services, personalization services, location-based entertainment, and location-based commerce. The essence of u-LBS is actually the concept of location-awareness where location-aware devices perform more intelligent services for users by utilizing their locations. In order to realize/achieve this concept, a mobile device should continuously monitor the real-time contextual changes of a user; this is what we call location-based monitoring. In this paper, we discuss the research and technical issues on designing location-based real-time monitoring systems in u-LBS along with three major subjects: (1) high-performance spatial index, (2) monitoring query processing engine, and (3) distributed monitoring system with dynamic load balancing capability and energy-efficient management.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. eMarketer.com, market report Mobile Location-based Services (October 2008), http://www.emarketer.com/Reports/All/Emarketer_2000510.aspx

  2. Junglas, I.A., Watson, R.T.: Location-based Services. Communications of the ACM 51(3), 65–69 (2008)

    Article  Google Scholar 

  3. Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3), 257–387 (1999)

    Article  Google Scholar 

  4. Wikipedia, Real Time Locating System (RTLS), http://en.wikipedia.org/wiki/RTLS

  5. Soh, J.O.B., Tan, B.C.Y.: Mobile Gaming. Communications of the ACM 51(3), 35–39 (2008)

    Article  Google Scholar 

  6. Cai, Y., Hua, K.A., Cao, G., Xu, T.: Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases. IEEE Trans. Mobile Computing 5(7), 931–942 (2006)

    Article  Google Scholar 

  7. Xiong, X., Aref, W.G.: R-trees with Update Memos. In: Proc. Int’l. Conf. Data Eng. (ICDE) (2006)

    Google Scholar 

  8. Lee, M.-L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In: Proc. Int’l. Conf. Very Large Data Bases (VLDB), pp. 608–619 (2003)

    Google Scholar 

  9. Kwon, D., Lee, S., Lee, S.: Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In: Proc. Int’l. Conf. Mobile Data Management (MDM), pp. 113–120 (2002)

    Google Scholar 

  10. Song, M., Kitagawa, H.: Managing Frequent Updates in R-trees for Update-Intensive Applications. IEEE Trans. on Knowledge and Data Eng. (to appear, 2009)

    Google Scholar 

  11. Biveinis, L., Saltenis, S., Jensen, C.S.: Main-Memory Operation Buffering for Efficient R-Tree Update. In: Proc. Int’l. Conf. Very Large Data Bases (VLDB), pp. 591–602 (2007)

    Google Scholar 

  12. Arge, L., Hinrichs, K., Vahrenhold, J., Vitter, J.S.: Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33(1), 104–128 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized Search Trees for Database Systems. In: Proc. Int’l. Conf. Very Large Data Bases (VLDB), pp. 562–573 (1995)

    Google Scholar 

  14. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco (2006)

    MATH  Google Scholar 

  15. Kim, K., Cha, S.K., Kwon, K.: Optimizing Multidimensional Index Trees for Main Memory Access. In: Proc. ACM SIGMOD Int’l. Conf. Management of Data (SIGMOD), pp. 139–150 (2001)

    Google Scholar 

  16. Böhm, C., Braunmüller, B., Kriegel, H.-P.: The Pruning Power: Theory and Heuristics for Mining Databases with Multiple k-Nearest-Neighbor Queries. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 372–381. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  17. Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W., Hambrusch, S.: Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. Computers 51(10), 1124–1140 (2002)

    Article  MathSciNet  Google Scholar 

  18. Song, M., Park, K., Kong, K.-S.: Mobility-Awareness: An Efficient Approach to Improve Energy Efficiency in Location-Aware Computing. IEICE Transactions  E89-D(5), 1662–1671 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    MoonBae Song & Hyunseung Choo

Authors
  1. MoonBae Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyunseung Choo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, M., Choo, H. (2009). Towards Location-Based Real-Time Monitoring Systems in u-LBS. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation