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

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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 policies. 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. 시스템 구성
• 4. 연관성 기반 선반입 알고리즘
• 5. 성능 평가
• 6. 결론 및 향후 연구 과제
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "인터넷 GIS의 사용 분석" 18 (18): 41-51, 2002.

2 "이동 컴퓨팅 환경에서 위치기반 질의를 지원하는 이동 트랜잭션 모델" 17 (17): 17-28, 2001.

3 "이동 객체 데이타베이스와 위치 기반 서비스의 적용" 17 (17): 57-74, 이용준

4 "Using Semantic Caching to Manage Location Dependent Data Mobile Computing" 210-221`, 2000

5 "Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System" 2000August

6 "Mining Frequent Neighboring Class Sets in Spatial Databases" 353-358, 2001.

7 "Introduction to Mobile Computing" Kluwer Academic Publishers 1-43, 1996

8 "Clustering for Personalized Mobile Web Usage" (710) : 705-, 2002

9 "Client-Server Computing in Mobile Environments" 31 (31): 117-157, 1999

10 "Caching Strategies in Mobile Environments In Proceedings of ACM SIGMOD conference" 1994

11 "Cache Management for Mobile DatabasesDesign and Evaluation,"" 54-63, 1998

12 "Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environment" 51 (51): October2002.

13 "Associative class mining for location-based information retrieval" 2003.

14 "A Location Dependent Benchmark with Mobility Behavior" 74-85, 2002.

15 ""Wireless Publishing: Issues and Solutions" Kluwer Academic Publishers, 299-329, 1996