Browse > Article

An Efficient Recovery Method for Mobile Main Memory Database System  

Cho, Sung-Je (동방대학원대학교 문화정보학과)
Publication Information
Journal of Information Technology Services / v.7, no.2, 2008 , pp. 181-195 More about this Journal
Abstract
The rapid growth of mobile communication technology has provided the expansion of mobile internet services, particularly mobile realtime transaction takes much weight among mobile fields. There is an increasing demand for various mobile applications to process transactions in a mobile computing fields. Thus, During transmission in wireless networks a base station failure inevitably causes data loss of the base station buffer. It is required to compensate the loss for communication. The existing methods for a base station failure are not adequate because they all suffer from too much overhead and resolve only the link failure. In this paper, we study an efficient recovry systems for a mobile DBMS. We propose SLL (Segment Log List) that enables the mobile host to compensate data loss efficiently in the case of base station failure. In SLL, a base station deliveries an output information of data cells to a mobile host. when a base station fails, the mobile host can retransmit just next data cells. We also prove the efficiency of new method.
Keywords
Mobile Computing; Log; Segment; Recovery; Database; Mobile Main Memory DB;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Carey, M., D. Dewitt, J. Richardson, and E. Schekita, 'Storage Management for Objects in EXODUS', in Object-Oriented Concepts, Databases, and Applications, W. Kim F. Lochovsky, Addition-Wesley, (1989), pp.341-369
2 Franklin, M., M. Zwilling, C. Tan, M. Carey, and D. Dewitt, 'Crash Recovery in Client-Server EXODUS', TR #1081, Comp Sci Dept., Univ. of Wisconsin-Madison, (1992), pp.165-174
3 Kam-Yiu Lam, Tei-Wei Kuo, Wai-Hung Tsang and Gray C. K. Law 'Concurrency Control in Mobile Distributed Real-Time Database Systems', Information Systems, Vol25, No.4(2000), pp.261-322   DOI   ScienceOn
4 The Committee for Advanced DBMS Function, 'Third Generation Data Base System Maifesto', SIGMOD Record, Vol.19, No.3 (1990)
5 Man Hon Wong, and Wing Man Leungm, 'A Caching Policy to Support Read-only Transaction in a Mobile Computing Environment', CS-TR-95-07, 1995
6 Bernstein, P., V. Hadzilacos, and N. Goodman, 'Concurrency control and Recovery in Database Systems', Addition-Wesley, (1987), pp.217-240
7 Dewitt, D., P. Futtersack, D. Maier, and F. Velez, 'A Study of Three Alternative Workstation- Server Architectures for Object- Oriented Database Sytems', Pro., 16th VLDB conf., (1990), pp.35-49
8 Daniel Barbara, Tomasz Imielinski, 'Sleepers and Workaholics：caching Strategies in Mobile Environments', VLDB, (1995), pp.1-12
9 James J. and Kistler, M. Satyanayanan, 'Disconnected Operation in the Coda File System', ACM, (1992), pp.213-225
10 Jin, Jing and Omran, Bukhres, 'Distributed lock management for mobile transaction', proceedings of the 15th IEEE international conference on Distributed computing systems, (1995), pp.118-125
11 Wang, Y. and L. Rowe, 'Cache consistency and Concurrency Control in a Client-Server DBMS Architecture', Proc. ACM SIG MOD, Denver, (1991), pp.367-376
12 Daniels, D., A. Spector, and D. Thompson, 'Distributed Logging for Transaction Processing', Proc. ACM SIGMOD Conf. San Francisco, (1987), pp.13-25
13 Kam-Yiu, Lam and Mei-Wai, Au, 'Broadcasting Consistent Data to Read-only Transaction from Mobile Clients', The Computer Journal, Vol.45 No.2(2002), pp.129-146