Abstract
In mobile client/server computing environments, mobile clients make access to their server to get interested data and then are disconnected because of high cost of wireless communication. Mobile clients usually keep their own local copies in order to reduce the overhead of communicating with the server. The updates of the server database sometimes are subject to leading to invalidation of the cached map in mobile clients. However it is not efficient to resend the entirely copied map from the server to mobile clients for solving invalidation. This paper proposes a log-based update propagation method to propagate the server’s update into its corresponding mobile clients by sending only update logs. The log-based update propagation scheme raises new issues as follows. First, the continuously growing of update logs downgrades the speed of searching for the relevant log data for a specific client. Second, there is considerable overhead of transmitting the update logs into mobile clients by using wireless communication. To solve these problems, we define unnecessary logs and then suggest methods to remove the unnecessary logs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: Proc. ACM-SIGMOD Int’l Conf. Management of Data, pp. 1–12 (1994)
Cai, J., Tan, K.L., Ooi, B.C.: On Incremental Cache Coherency Schemes in Mobile Computing Environment. In: Proc. 13th Int’l Conf. Data Eng., pp. 114–123 (1997)
Chung, H., Cho, H.: Data Caching with Incremental Update Propagation in Mobile Computing Environments. In: Proc. Australian Workshop on Mobile Computing, Database and Application, pp. 42–52 (1996)
Jing, J., Elmagarmid, A., Helal, A., Alonso, R.: Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments. Mobile Networks and Applications 2(2), 115–127 (1997)
Kahol, A., Khurana, S., Gupta, S.K.S., Srimani, P.K.: A Strategy to Manage Cache Consistency in a Disconnected Distributed Environments. IEEE Trans. Parallel and Distributed Systems 12(7), 686–700 (2001)
Kim, D., Hong, B., Yu, B., Hong, E.: Validation-based Reprocessing Scheme for Updating Spatial Data in Mobile Computing Environments. In: The 17th Int’l Conf. Advanced Information Networking and Application, pp. 211–214 (2003)
Lee, K., Cai, J., Ooi, B.C.: An Evaluation of Cache Invalidation Strategies in Wireless Environments. IEEE Trans. Parallel and Distributed Systems 12(8), 789–807 (2001)
Ruffin, M.: A Survey of Logging Uses. Univ. of Glasgow FIDE2-94-82 report (1994)
Sistla, P., Wolfson, O., Huang, Y.: Minimization of Communication Cost through Caching in Mobile Environments. IEEE Trans. Parallel and Distributed System 9(4), 378–390 (1998)
Weiler, B., Nett, E.: SpeedLog: A Generic Log Service Supporting Efficient Node-Crash Recovery. IEEE Micro 14(5), 60–71 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, K., Jun, B., Cha, J., Hong, B. (2004). A Log-Based Cache Consistency Control of Spatial Databases in Mobile Computing Environments. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive