The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Reliable Query Processing System in Mobile Database Environments

모바일 데이터베이스 환경의 신뢰성 보장 질의처리 시스템 설계

  • 주해종 (대원과학대학 멀티미디어과) ;
  • 박영배 (명지대학교 컴퓨터공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Many researches are going on with regard to issues and problems related to mobile database systems, which are caused by the weak connectivity of wireless networks, the mobility and the Portability of mobile clients. Mobile computing satisfies user's demands for convenience and Performance to use information at any time and in any Place, but it has many Problems to be solved in the aspect of data management. The purpose of our study is to design Mobile Query Processing System(MQPS) to solve problems related to database hoarding, the maintenance of shared data consistency and the optimization of logging, which are caused by the weak connectivity and disconnection of wireless networks inherent in mobile database systems under mobile client-server environments. In addition, we proved the superiority of the proposed MQPS by comparing its performance to the C-I-S(Client-Intercept- Server) model.

무선 네트워크(Wireless Network)의 약한 연결성 및 접속단절, 모바일 클라이언트의 이동성, 모바일 클라이언트의 휴대성으로 인해 발생하는 모바일 데이터베이스 시스템(Mobile Database System) 관련 이슈들과 이 문제들을 해결하기 위한 연구들도 한창이다 이동 컴퓨팅은 언제 어디서나 원하는 모든 정보를 이용할 수 있는 사용자의 편의성이나 성능 면에서의 요구를 만족시키고 있지만, 데이터 관리 측면에서는 해결되어야만 하는 많은 문제점들을 안고 있다. 본 논문은 모바일 클라이언트-서버(Mobile Client-Server) 환경에서 모바일 데이터베이스 시스템 특성상 가질 수 있는 무선 네트워크의 약한 연결성 및 접속성 단절로 인한 데이터베이스 비축(Database Hoarding)과 관련된 문제, 공유 데이터(Shared Data)의 일관성(Consistency)유지 문제, 그리고 로그(Log) 최적화 문제를 해결하기 위한 모바일 질의 처리 시스템(MQPS : Mobile Query Processing System)을 설계하는데 목적이 있다. 또한, MQPS의 효율성 증명을 위해 C-I-S(Client-Intercept-Server) 모델과의 성능비교를 통해 제안한 시스템이 우수하다는 것을 입증하였다.

Keywords

References

  1. 이재우, '모바일 데이텁이스 응용 사례', 데이터베이스연구회, 17권 3호, pp.115-118, 2001. 9
  2. 최미선, 김영국, '이동(Mobile) 데이터베이스 개요 및 연구 현황', 데이터베이스연구회, 17권 3호, pp.3-16, 2001. 9
  3. Margaret H. Dunham and Vijay Kummer, ' Impact of Mobility on Transaction Management'. Proceeding of the International Workshop on Data Engineering for Wireless and Mobile Access, pp.14-21, August, 1999 https://doi.org/10.1145/313300.313323
  4. D. B. Johnson & W. Zwuenepoel, 'Recovery in Distributed Systems using Optimistic Message Logging and Checkpointing Journal of Algorithms'. 11(3) : 462-491, September, 1990 https://doi.org/10.1016/0196-6774(90)90022-7
  5. Sanjay Kummar Madria, Bharat K. Bhargava, 'A Transaction Model to Improve Data Availability in Mobile Computing', Distributed and Parallel Databases 10(2) : 127-160, 2001 https://doi.org/10.1023/A:1019232412740
  6. G. Walborn and P. K. Chrysanthis, 'Proceeding in Mobile Database Applications', In Proceeding of the 14th Symposium on the Reliable Distributed Systems, September, 1995 https://doi.org/10.1109/RELDIS.1995.518721
  7. E. Pitoura, B. Bharagava, and O. Wolfson, 'Data Consistency in Intermittently Connected Distributed Systems', IEEE Transactions on Knowledge and Data Engineering 11(6), pp.896-915, Nov/Dec., 1999 https://doi.org/10.1109/69.824602
  8. N. Neves and W. K .Fuchs, 'Adaptive Recovery for Mobile Environments Communications of the ACM', 40(1) : 69-74, January, 1997 https://doi.org/10.1145/242857.242878
  9. D. Barbara, 'Mobile Computing and Databases-A Survey', IEEE Transactions on the Knowledge and Data Engineering, 11(1) : 108-117, 1999 https://doi.org/10.1109/69.755619
  10. B. R. Badrin, A. Fox, L. Kleinrock, G. Popek, P. Reiher, and M. Satyanarayanan, 'A Conceptual Framework for Network Adaptation', the IEEE Mobile Networks and Applications, 5(4) : 221-231, 2000 https://doi.org/10.1023/A:1019168830964
  11. S. Mazumdar, M. Pietrzyk, and K. Chrysanthis, 'Caching Constrained Mobile Data', CSD Technical Report, Univ. of Pittsburgh, 2001
  12. C. Spyrou, G. Samaras, E. Pitoura, S. Papastavron, and P. K. Chrysanthis, 'The Dynamic View System(DVS) : Mobile Agents to Support Web Views', In the 17th Int'l Conf. on Data Engeering, pp. 30-31, Apr., 2001
  13. Y. Zhuge, 'Incremental Maintenance of Consistent Data Warehouses', Ph.D thesis, Department of Computer Science, Stanford Univ., 1999
  14. S. W. Lauzac, 'Utilizing Customized Materialized Views to Create Database Services Suitable for Mobile Database Application', ph.D thesis, Pittsburgh Univ., 2001
  15. D. VanderMeer, 'Data Access and Interaction Management in Mobile and Distributed Environments', Ph.D thesis, Georgia Institute of Technology, 2003

Cited by

  1. Mobile Client-Server System for Real-time Continuous Query of Moving Objects vol.11, pp.2, 2011, https://doi.org/10.5391/IJFIS.2011.11.2.095
  2. Quality measurement system for a wireless network based on the multimedia-data service vol.76, pp.19, 2017, https://doi.org/10.1007/s11042-016-3547-3