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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
eMarketer.com, market report Mobile Location-based Services (October 2008), http://www.emarketer.com/Reports/All/Emarketer_2000510.aspx
Junglas, I.A., Watson, R.T.: Location-based Services. Communications of the ACM 51(3), 65–69 (2008)
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)
Wikipedia, Real Time Locating System (RTLS), http://en.wikipedia.org/wiki/RTLS
Soh, J.O.B., Tan, B.C.Y.: Mobile Gaming. Communications of the ACM 51(3), 35–39 (2008)
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)
Xiong, X., Aref, W.G.: R-trees with Update Memos. In: Proc. Int’l. Conf. Data Eng. (ICDE) (2006)
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)
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)
Song, M., Kitagawa, H.: Managing Frequent Updates in R-trees for Update-Intensive Applications. IEEE Trans. on Knowledge and Data Eng. (to appear, 2009)
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)
Arge, L., Hinrichs, K., Vahrenhold, J., Vitter, J.S.: Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33(1), 104–128 (2002)
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)
Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco (2006)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)