A Prefetch Algorithm for a Mobile Host using Association Rules

연관 규칙을 이용한 이동 호스트의 선반입 알고리즘

  • 김호숙 (동의공업대학 컴퓨터정보계열) ;
  • 용환승 (이화여자대학교 컴퓨터학과)
  • Published : 2004.04.01

Abstract

Recently, location-based services are becoming very Popular in mobile environments. In this paper, we propose a new association based prefetch algorithm (called by STAP) that efficiently supports information service based on the large quantity of spatial database in mobile environments. We apply the spatial-temporal relations that are meaningful for location-based queries in mobile environments. Moreover, STAP considers user's mobility and the weight of spatial data. The relation of services is a new aspect not considered in previous cache politics. So STAP is the first prefetch algorithm considering the spatial-temporal relations and thus the cache policy begins to gain a new dimension. We evaluate the performance of STAP and prove the efficiency of STAP.

최근 이동 컴퓨팅 환경에서 위치 기반 서비스를 지원하는 다양한 응용이 증가하고 있다. 본 논문은 이동 컴퓨팅 환경에서 대량의 공간 데이타베이스를 기반으로 효율적인 정보 서비스를 제공하기 위한 새로운 연관성 기반 선반입 알고리즘인 STAP을 제안한다. STAP은 이동 환경에서의 위치 기반 질의가 갖는 시-공간적 연관성을 이용한다. 또한 사용자의 이동 특성과 공간 데이타의 중요도를 함께 고려한다. STAP은 기존의 캐쉬 정책에서 고려하지 못했던 서비스 사이의 연관성이라는 새로운 측면을 고려함으로써 캐쉬 정책의 차원을 한 단계 높이는 계기가 되었다. 또한 성능 평가를 통하여 제안된 선반입 알고리즘의 효율성을 입증하였다.

Keywords

References

  1. J. Jing, A. Helal, A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Computing Survey, Vol. 31, No. 2, pages 117-157, 1999 https://doi.org/10.1145/319806.319814
  2. Daniel Babara, Tomasz Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments,' In Proceedings of ACM SIGMOD conference, pages 1-12, 1994 https://doi.org/10.1145/191843.191844
  3. Tomasz Imielinski, Henry F.Korth, 'Introduction to Mobile Computing,' Mobile Computing, Kluwer Academic Publishers, pages 1-43, 1996
  4. Tomasz Imielinski, S. Viswanthan, 'Wireless Publishing: Issues and Solutions,' Mobile Computing, Kluwer Academic Publishers, pages 299-329, 1996
  5. Boris Y. Chan, Antonio Si, Hong V. Leong, 'Cache Management for Mobile Databases: Design and Evaluation,' In proceedings of the Fourteenth International Conference on Data Engineering, pages 54-63, 1998 https://doi.org/10.1109/ICDE.1998.655757
  6. Qun Ren, Margaret H. Dunham, 'Using Semantic Caching to Manage Location Dependent Data Mobile Computing,' In proceedings of MobiCom 2000, Boston, Massachusetts, pages 210-221, 2000 https://doi.org/10.1145/345910.345948
  7. Baihua Zheng, Jianliang Xu, Dik L.Lee, 'Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environment,' IEEE Transactions on Computers, vol. 51, No. 10, pages 1141-1153, October 2002 https://doi.org/10.1109/TC.2002.1039841
  8. Wen-Chih Peng and Ming-Syan Chen, 'Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System,' In Proceedings of the 29th International Conference on Parallel Processing (ICPP-2000), August 21-24, 2000
  9. Dhananjay S. Phatak and Rory Mulvaney, 'Clustering for Personalized Mobile Web Usage,' In Proceedings of the IEEE FUZZ'02, pages 705-710, 2002 https://doi.org/10.1109/FUZZ.2002.1005079
  10. Yasuhiko Morimoto, 'Mining Frequent Neighboring Class Sets in Spatial Databases,' In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 353-358, 2001 https://doi.org/10.1145/502512.502564
  11. 백형종, 구경이, 김유성, '이동 컴퓨팅 환경에서 위치 기반 질의를 지원하는 이동 트랜잭션 모델,' 한국 정보 과학회 데이타베이스 연구회지 17권 3호, pages 17-28, 2001
  12. 류근호, 안윤애, 이준욱, 이용준, '이동 객체 데이타베이스와 위치 기반 서비스의 적용,' 한국 정보 과학회 데이타베이스 연구회지 17권3호, pages 57-74, 2001
  13. 서영덕, 안경환, 홍봉희, '인터넷 GIS의 사용 분석,' 한국 정보 과학회 데이타베이스 연구회지 18권 1호, pages 41-51, 2002
  14. Ho-Sook Kim, Hwan-Seung Yong, 'Associative class mining for location-based information retrieval,' EWHA-DBLAB-TR-2003-1, 2003
  15. Ayse Y. Seydim, Margaret H. Dunham, 'A Location Dependent Benchmark with Mobility Behavior,' International Database Engineering and Applications Symposium (IDEAS'02), pages 74-85, 2002 https://doi.org/10.1109/IDEAS.2002.1029658
  16. International Database Engineering and Applications Symposium (IDEAS'02) A Location Dependent Benchmark with Mobility Behavior Ayse Y. Seydim;Margaret H.Dunham