Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

An Efficient Recovery Method for Mobile Main Memory Database System

모바일 메인메모리 데이터베이스 시스템을 위한 효율적인 복구 기법

  • 조성제 (동방대학원대학교 문화정보학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Bernstein, P., V. Hadzilacos, and N. Goodman, 'Concurrency control and Recovery in Database Systems', Addition-Wesley, (1987), pp.217-240
  2. 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
  3. Daniel Barbara, Tomasz Imielinski, 'Sleepers and Workaholics：caching Strategies in Mobile Environments', VLDB, (1995), pp.1-12
  4. Daniels, D., A. Spector, and D. Thompson, 'Distributed Logging for Transaction Processing', Proc. ACM SIGMOD Conf. San Francisco, (1987), pp.13-25
  5. 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
  6. 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 https://doi.org/10.1016/S0306-4379(00)00018-1
  7. James J. and Kistler, M. Satyanayanan, 'Disconnected Operation in the Coda File System', ACM, (1992), pp.213-225
  8. 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
  9. The Committee for Advanced DBMS Function, 'Third Generation Data Base System Maifesto', SIGMOD Record, Vol.19, No.3 (1990)
  10. 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
  11. 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
  12. 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
  13. 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