Browse > Article
http://dx.doi.org/10.5391/JKIIS.2004.14.6.687

A Cache Hoarding Method Using Collaborative Filtering in Mobile Computing Environments  

Jun, Sung-Hae (청주대학교 통계학과)
Jung, Sung-Won (서강대학교 컴퓨터학과)
Oh, Kyung-Whan (서강대학교 컴퓨터학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.14, no.6, 2004 , pp. 687-692 More about this Journal
Abstract
In this paper, we proposed an efficient cache hoarding method in mobile computing environments using collaborative filtering. This method is used for solving the difficult problem of mobile computing, which is the vacuum of information service depending on low bandwidth, long delay, and frequent network disconnection. Many previous researches have been studied a cache hoarding approach for solving these problems of mobile client. But, the research of history information of mobile client did not support all informative requests for mobile clients. In our research, collaborative filtering model using history information and location data of mobile client is proposed. This proposed model supports an efficient service of necessary items for client's requirement. For the performance evaluation of proposed model, we make an experiment of simulation data using SAS enterprise miner. According to objective evaluation using cache hit ratio, we show that our model has a good result.
Keywords
Cache Hit Ratio;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. K. Card, P. Pirolli, M. V. D. Wege, J. B. Morrison, R. W. Reeder, P. K. Schraedley, J. Boshart, "Information Scent as a Driver of Web Behavior Graphs: Results of Protocol Analysis Method for Web Usability", SIGCHI'01, 2002.
2 P. K. Chrysanthis, "Transaction processing in mobile computing environment", IEEE Workshop on Advances in Parallel and Distributed Systems, 1993.
3 M. H. Dunham and A. S. Helal, "Mobile computing and databases: Anything new?", SIGMOD Record, Vol. 24, No. 4, pp. 5-9, 1995   DOI   ScienceOn
4 J. Jing, A. Helal and A. K. Elmagarmid, "Client server computing in mobile environments", ACM Computing Surveys, 1999.   DOI
5 J. J. Kistler, M. Satyanarayanan, "Disconnected operation in the coda file system", ACM Transactions on Computer Systems, Vol. 10, No. 1, pp. 3-25, 1992.   DOI
6 R. Alonso and H. F. Korth, “Database system issues in nomadic computing”, ACM SIGMOD International Conference on the Management of Data, 1993.
7 J. S. Breese, D. Heckerman, C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering", The 14th Conference on Uncertainty in Artificial Intelligence, 1998.
8 J. Han, M. Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufmann Publishers, 2001.
9 G. Kuenning, G. Popek, "Automated hoarding for mobile computers", ACM Symposium on Operating Systems Principles, 1997.
10 P. Resnick, N. Iacovou, M. Sushak, P. Bergstrom, and J. Riedl, “GroupLens: An Open Architecture for Collaborative Filtering of Netnews", In proceedings of the 1994 Computer Supported Collaborative Work Conference, 1994.
11 S. M. Ross, "Simulation", 2nd edition, Academic Press, 1997.
12 Y. Saygin, O. Ulusoy, A. Elmagarmid, "Association Rules for Supporting Hoarding in Mobile Computing Environments", IEEE 10th International Workshop on Research Issues on Data Engineering, 2000.   DOI
13 U. Shardanand, P. Maes, "Social Information filtering Algorithms for Automating 'word of Mouth'", In Proceeding of CHI'95, 1995.
14 M. A. Tanner, "Tools for Statistical Inference", Springer, 1996.
15 http://www.sas.com