본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

연관 규칙을 이용한 이동 호스트의 선반입 알고리즘
A Prefetch Algorithm for a Mobile Host using Association Rules

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

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


    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.


  • 주제어

    이동 컴퓨팅 .   위치 기반 서비스 .   선반입 알고리즘 .   연관 규칙 .   추천 알고리즘.  

  • 참고문헌 (16)

    1. 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 
    2. Ho-Sook Kim, Hwan-Seung Yong, 'Associative class mining for location-based information retrieval,' EWHA-DBLAB-TR-2003-1, 2003 
    3. 백형종, 구경이, 김유성, '이동 컴퓨팅 환경에서 위치 기반 질의를 지원하는 이동 트랜잭션 모델,' 한국 정보 과학회 데이타베이스 연구회지 17권 3호, pages 17-28, 2001 
    4. 류근호, 안윤애, 이준욱, 이용준, '이동 객체 데이타베이스와 위치 기반 서비스의 적용,' 한국 정보 과학회 데이타베이스 연구회지 17권3호, pages 57-74, 2001 
    5. 서영덕, 안경환, 홍봉희, '인터넷 GIS의 사용 분석,' 한국 정보 과학회 데이타베이스 연구회지 18권 1호, pages 41-51, 2002     
    6. 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 
    7. Dhananjay S. Phatak and Rory Mulvaney, 'Clustering for Personalized Mobile Web Usage,' In Proceedings of the IEEE FUZZ'02, pages 705-710, 2002 
    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. 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 
    10. 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 
    11. 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 
    12. Tomasz Imielinski, S. Viswanthan, 'Wireless Publishing: Issues and Solutions,' Mobile Computing, Kluwer Academic Publishers, pages 299-329, 1996 
    13. Tomasz Imielinski, Henry F.Korth, 'Introduction to Mobile Computing,' Mobile Computing, Kluwer Academic Publishers, pages 1-43, 1996 
    14. J. Jing, A. Helal, A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Computing Survey, Vol. 31, No. 2, pages 117-157, 1999 
    15. Daniel Babara, Tomasz Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments,' In Proceedings of ACM SIGMOD conference, pages 1-12, 1994 
    16. A Location Dependent Benchmark with Mobility Behavior , Ayse Y. Seydim;Margaret H.Dunham , International Database Engineering and Applications Symposium (IDEAS'02) / v.,pp.74-85,

 저자의 다른 논문

  • 김호숙 (4)

    1. 2001 "이동 컴퓨팅 환경에서 캐쉬 교체 알고리즘의 성능평가" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 26 (a7): 1135~1143    
    2. 2002 "공간 데이터 마이닝에서 가중치를 고려한 클러스터링 알고리즘의 설계와 구현" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 8 (2): 177~187    
    3. 2003 "장애물을 고려한 밀도 기반의 공간 클러스터링 기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 6 (3): 375~383    
    4. 2004 "위치 기반 서비스 지원을 위한 연관 클래스 집합 생성 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 31 (3): 287~296    
  • 용환승 (44)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기