사용자와 이동 객체의 움직임을 함께 고려한 예측 질의처리 기법
- 주제(키워드) 위치기반 서비스 , 예측 질의 , 도로 교통망 , 공간 질의 , K-최근접 질의 , Top-K 질의 , 차량 공유 시스템
- 발행기관 서강대학교 일반대학원
- 지도교수 박 석
- 발행년도 2018
- 학위수여년월 2018. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000062961
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
최근 GPS가 탑재되어 있는 스마트폰이나 태블릿 PC 등과 같은 모바일 기기의 사용이 증가함에 따라, 다양한 센서로부터 얻은 대량의 데이터를 분석하는 것이 가능해졌다. 이에 따라 사용자의 위치 또는 상황을 고려하여 적절한 서비스를 제공하는 다양한 위치기반 서비스(LBS: Location-Based Service)들이 주목을 받게 되었다. 이러한 서비스들을 효과적으로 제공하기 위해 공간 질의를 효율적으로 처리하는 기법에 대한 연구의 필요성이 높아지고 있다. 하지만 기존의 연구들은 사용자가 이동하는 상황을 고려하지 않았다. 따라서 본 논문에서는 사용자와 이동 객체의 움직임을 함께 고려하여 예측 질의를 처리하기 위한 기법을 제시한다. 구체적으로, 도로 교통망 환경에서 사용자의 이동시간과 대기시간을 고려했을 때 이용 가능한 최적의 K개의 이동 객체를 반환하는 예측 질의를 효율적으로 처리하기 위한 알고리즘을 제안한다. 또한 이 과정에서 사용자와 이동 객체의 이동 범위를 단계적으로 확장하여 불필요한 계산을 줄이고, 적절한 인덱스 구조를 사용함으로써 정점과 이동 객체의 수가 많은 환경에서도 질의를 효율적으로 처리할 수 있도록 하는 개선된 알고리즘을 보인다. 마지막으로, 도로 교통망 환경에서의 실험을 통해 효율성 측면에서 유의미한 결과를 보임을 확인한다.
more