한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

영역 질의의 효율적 처리를 위한 버퍼링 기법

Buffering Strategy for Efficient Processing of Range Queries

  • 김상우 (단국대학교 전자컴퓨터공학과) ;
  • 이준우 (단국대학교 전자컴퓨터공학과) ;
  • 전세길 (도로교통기술원) ;
  • 나연묵 (단국대학교 전자컴퓨터공학과)
  • Kim Sang-Woo (Dept. of Electronics and Computer Engineering, Dankook University) ;
  • Lee Joon-Woo (Dept. of Electronics and Computer Engineering, Dankook University) ;
  • Jeon Seg-Il (Highway & Transportation Technology Institute) ;
  • Nah Yun-Mook (Dept. of Electronics and Computer Engineering, Dankook University)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

휴대전화, PDA, GPS 등 모바일 기기들의 발전과 보급으로 인하여 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 휴대폰 사용자 위치 추적과 같은 대용량의 객체를 처리하기 위해서 기존의 단일 노드 기반 시스템으로는 어려움이 있어, 클러스터 기반 분산 컴퓨팅 구조로 GALIS 아키텍처가 제안되었다. 본 논문에서 제안하는 질의 처리 성능 개선을 위한 버퍼링 기법은 GALIS의 질의 처리 서브 시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하고 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하게 설계 하였다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분만을 수행하기 때문에 결과 셋의 크기를 줄여주는 역할을 하고, 질의 처리 시간 감소에 큰 영향을 미친다.

키워드