도로망 환경에서 G-트리 구조를 이용한 리버스 콜렉티브 공간 키워드 질의 처리

박세화, 박석

http://doi.org/10.5626/JOK.2019.46.5.478

최근 모바일 환경의 보급과 소셜 네트워크 서비스가 확산됨에 따라 공간 키워드 질의 처리 연구에 대한 관심이 급증하고 있다. 특히 사용자가 원하는 키워드 집합을 포함한 가장 가까운 시설들을 찾아주는 콜렉티브 공간 키워드 질의에 대한 연구가 활발하게 진행되고 있다. 콜렉티브 공간 키워드 질의는 객체간의 관계를 고려한 질의처리 연구로서 개인화 마케팅, 사용자 맞춤형 광고, 위치기반 추천서비스 등에 적용될 수 있는 기술로 각광받고 있다. 본 논문에서는 그동안 사용자 중심의 치우쳐있던 콜렉티브 공간 키워드 연구에서 벗어나, 기업 중심의 서비스가 가능한 리버스 콜렉티브 공간 키워드 질의라는 새로운 개념을 제시한다. 또한 이를 효율적으로 처리하기 위한 G-트리 구조 기반의 필터링 및 정제 방법을 제안한다.