선인출 기반의 모바일 사전

A Mobile Dictionary based on a Prefetching Method

  • 홍순정 (강원대학교 컴퓨터교육학과) ;
  • 문양세 (강원대학교 컴퓨터과학) ;
  • 김혜숙 (강원대학교 컴퓨터과학) ;
  • 김진호 (강원대학교 컴퓨터과학) ;
  • 정영준 (강원대학교 컴퓨터과학)
  • 발행 : 2008.03.15

초록

모바일 인터넷 환경에서는 학습 내용을 검색 및 다운로드하기 위하여 모바일 기기와 서버 사이에 잦은 통신이 필요하다. 본 논문에서는 모바일 사전을 사용함에 있어서, 네트워크 비용을 절감하고 통신 효율을 높이기 위한 효율적인 선인출 기법을 제안한다. 이를 위해 본 논문에서는 다음 방법으로 연구를 전개한다. 첫째, 모바일 사전을 위한 선인출 기반의 동작 프레임워크를 제안한다. 둘째, 패킷 요금 방식과 정액 요금 방식으로 구분하여 선인출할 데이타의 양을 결정하는 방법을 제시한다. 셋째, 중 고등학생 대상의 모바일 영한사전에 초점을 맞춘 선인출 데이타 결정 방법을 제안한다. 넷째, 이러한 데이타 양 및 데이타 종류 결정 방법을 바탕으로 선인출 알고리즘을 제안한다. 다섯째, 실험을 통하여 제안한 선인출 방법의 우수성을 입증한다. 이 같은 연구에 따른 본 논문의 공헌은 다음과 같이 요약할 수 있다. 첫째, 선인출을 모바일 응용에 적용한 첫 번째 시도로서 의미를 갖는다. 둘째, 선인출을 모바일 사전에 적용하기 위한 체계적인 방법론을 제시하였다. 셋째, 선인출 적용을 통해 네트워크 기반 모바일 사전의 성능 향상을 도모하였다. 실제 실험 결과, 제안한 방법은 기존의 요구인출에 평균 $9.8%{\sim}33.2%$의 높은 성능 향상을 나타냈다. 이 같은 결과를 볼 때, 본 논문의 연구 결과는 모바일 사전뿐 아니라 선인출 기능을 필요로 하는 무선 인터넷 기반의 여러 응용에 적용될 수 있는 우수한 연구 결과라 사료된다.

In the mobile Internet environment, frequent communications between a mobile device and a content server are required for searching or downloading learning materials. In this paper, we propose an efficient prefetching technique to reduce the network cost and to improve the communication efficiency in the mobile dictionary. Our prefetching-based approach can be explained as follows. First, we propose an overall framework for the prefetching-based mobile dictionary. Second, we present a systematic way of determining the amount of prefetching data for each of packet-based and flat-rate billing cases. Third, by focusing on the English-Korean mobile dictionary for middle or high school students, we propose an intuitive method of determining the words to be prefetched in advance. Fourth, based on these determination methods, we propose an efficient prefetching algorithm. Fifth, through experiments, we show the superiority of our prefetching-based method. From this approach, we can summarize major contributions as follows. First, to our best knowledge, this is the first attempt to exploit prefetching techniques in mobile applications. Second, we propose a systematic way of applying prefetching techniques to a mobile dictionary. Third, using prefetching techniques we improve the overall performance of a network-based mobile dictionary. Experimental results show that, compared with the traditional on-demand approach, our prefetching based approach improves the average performance by $9.8%{\sim}33.2%$. These results indicate that our framework can be widely used not only in the mobile dictionary but also in other mobile Internet applications that require the prefetching technique.

키워드

참고문헌

  1. jDictionary Mobile, http://jdictionary-mobile.com/index. html
  2. SABC Mobile, http://www.sabcmobile.co.za/mobidic. htm
  3. Windows Mobile, http://windows-mobile.qarchive.org/ index.html
  4. Han, W.-S., Whang, K.-Y., and Moon, Y.-S., "A Formal Framework for Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs," IEEE Trans. on Knowledge and Data Engineering, Vol.17, No.10, pp. 1436-1448, Oct. 2005 https://doi.org/10.1109/TKDE.2005.156
  5. Bernstein, P. A., Pal, S., and Shutt, D., "Context- Based Prefetch for Implementing Objects on Relations," In Proc. of the 21st Int'l Conf. on Very Large Data Bases, Edinburgh, Scotland, pp. 327- 338, Sept. 1999
  6. Nanopoulos, A., Katsaros, D., and Manolopoulos, Y., "A Data Mining Algorithm for Generalized Web Prefetching," IEEE Trans. on Knowledge and Data Engineering, Vol.15, No.5, pp. 1155-1169, Sept./Oct. 2003 https://doi.org/10.1109/TKDE.2003.1232270
  7. Xu, C.-Z., and Ibrahim, T. I., "A Keyword-Based Semantic Prefetching Approach in Internet News Services," IEEE Trans. on Knowledge and Data Engineering, Vol.16, No.5, pp. 601-611, May 2004 https://doi.org/10.1109/TKDE.2004.1277820
  8. Hua, Z. et al., "Design and Performance Studies of an Adaptive Scheme for Serving Dynamic Web Content in a Mobile Computing Environment," IEEE Trans. on Mobile Computing, Vol.5, No.12, pp. 1650-1662, Dec. 2006 https://doi.org/10.1109/TMC.2006.182
  9. Laakko, T. and Hiltunen, T., "Adapting Web Content to Mobile User Agents," IEEE Internet Computing, Vol.9, No.2, pp. 46-53, Mar./Apr. 2005 https://doi.org/10.1109/MIC.2005.29
  10. Lemlouma, T. and Layaida, N., "Content Interaction and Formatting for Mobile Devices," In Proc. of ACM Symp. on Document Engineering, pp. 98-100, Bristol, United Kingdom, Nov. 2005
  11. Padmanabhan, V. N. and Mogul, J. C., "Using Predictive Prefetching to Improve World Wide Web Latency," ACM SIGCOMM Computer Comunication Review, Vol.26, Issue 3, pp. 22-36, July 1996 https://doi.org/10.1145/235160.235164
  12. Jiang, Z. and Kleinrock, L., "An Adaptive Network Prefetch Scheme," IEEE Journal on Selected Areas in Communications, Vol.16, No.3, pp. 358-368, Apr. 1998 https://doi.org/10.1109/49.669044
  13. Yan, C., Shen, J., and Peng, Q., "Parallel Web Prefetching on Cluster Server," In Proc. of IEEE Canadian Conf. on Electrical and Computer Engineering, pp. 2284-2287, May 2005
  14. Park, S.-Y., Park, D., Lee, J., and Cho, J.-W., "Efficient Inter-Backend Prefetch Algorithms in Cluster-based Web Servers," HPC Asia 2001, pp. 24-28, Queensland, Australia, Sept. 2001
  15. Kim, W. et al., "Architecture of the ORION Next-Generation Database System," IEEE Trans. on Knowledge and Database Engineering, Vol.2, No.1, pp. 109-124, Mar. 1990 https://doi.org/10.1109/69.50909
  16. Palmer, Z. and Zdonik, S. B., "Fido: A Cache That Learns to Fetch," In Proc. of the 17th Int'l Conf. on Very Large Data Bases, Barcelona, Spain, pp. 255-264, Sept. 1991
  17. Chang, E. E. and Katz, R. H., "Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS," In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, Portland, Oregon, pp. 348-357, May 1989
  18. Bernstein, P. A., Pal, S., and Shutt, D., "Context- Based Prefetch for Implementing Objects on Relations," In Proc. of the 21st Int'l Conf. on Very Large Data Bases, Edinburgh, Scotland, pp. 327- 338, Sept. 1999