Browse > Article

A Mobile Dictionary based on a Prefetching Method  

Hong, Soon-Jung (강원대학교 컴퓨터교육학과)
Moon, Yang-Sae (강원대학교 컴퓨터과학)
Kim, Hea-Suk (강원대학교 컴퓨터과학)
Kim, Jin-Ho (강원대학교 컴퓨터과학)
Chung, Young-Jun (강원대학교 컴퓨터과학)
Abstract
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.
Keywords
Mobile dictionary; Prefetching; Mobile Internet; Roundtrip; Mobile applications;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 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
4 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
5 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   DOI   ScienceOn
6 SABC Mobile, http://www.sabcmobile.co.za/mobidic. htm
7 jDictionary Mobile, http://jdictionary-mobile.com/index. html
8 Windows Mobile, http://windows-mobile.qarchive.org/ index.html
9 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
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 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   DOI   ScienceOn
12 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
13 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
14 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   DOI
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   DOI   ScienceOn
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn
18 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