An Efficient Query Processing Scheme using the Local Skyline Merge in Mobile P2P Network Environments

모바일 P2P 환경에서 로컬 스카이라인 병합을 이용한 효율적인 질의처리 기법

  • Lee, sang-kyu (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Bok, kyoung-soo (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Park, yong-hun (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Lim, jong-tae (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Lee, hyun-jung (Department of Communication and Information Engineering, Chungbuk National University) ;
  • Yoo, jae-soo (Department of Communication and Information Engineering, Chungbuk National University)
  • 이상규 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 박용훈 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 이현정 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2012.05.25

Abstract

최근 스마트 모바일 기기의 보급이 확산되면서 기존 유선 P2P기반의 서비스를 확장하여 무선 환경에서 이동 단말기를 대상으로 하는 모바일 P2P에 대한 서비스에 대한 연구가 진행되고 있다. 본 논문에서는 이동 P2P 환경에서 스카이라인 질의 처리를 효율적으로 수행하기 위해 로컬 스카이라인 병합을 이용한 효율적인 질의 처리 기법을 제안한다. 제안하는 기법은 동적인 속성을 고려한 스카이라인 질의 처리를 위해 질의 피어를 중심으로 로컬 스카이라인을 생성한 후 배포함으로써 불필요한 피어에 대한 가지치기를 수행한다. 모든 피어들에 대한 스카이라인 집합을 병합하여 전체 영역에 대한 글로벌 스카이라인을 형성할 수 있다. 이와 같은 특성을 통해 제안하는 기법은 스카이라인 질의 처리 성능을 크게 향상시킨다.

Keywords