디지털 라이브러리[ 검색결과 ]
공간 키워드 유사도 기반의 부분적 집단 공간 키워드 질의처리 기법
http://doi.org/10.5626/JOK.2021.48.10.1142
집단적 공간 키워드 질의(collective spatial keyword query)는 질의 위치와 가까우면서 제시된 키워드 집합을 모두 포함하는 관심지점(point of interest; POI)들을 반환한다. 하지만 고정된 수의 질의 키워드를 고려하므로 사용자의 부분 키워드 집합에 대한 선호도를 충분히 반영할 수 없다. 따라서 POI 마다 선호도에 맞는 키워드를 유동적으로 고려하는 새로운 질의인 부분적 집단 공간 키워드 질의(partial collective spatial keyword query)를 제안한다. 이 질의는 조합 최적화 문제이므로 POI의 수가 늘어남에 따라 수행 시간이 급격하게 증가한다. 따라서 이러한 문제를 해결하기 위해 전체적인 탐색 공간을 줄이는 키워드 기반 탐색 기법을 제안한다. 또한 키워드의 부분집합을 계산하는 시간을 줄이기 위해 선형 탐색에 기반한 단말노드 가지치기 기법과 근사 알고리즘 기법 및 임계값에 기반한 가지치기 기법들을 제안한다.
도로망 환경에서 G-트리 구조를 이용한 리버스 콜렉티브 공간 키워드 질의 처리
http://doi.org/10.5626/JOK.2019.46.5.478
최근 모바일 환경의 보급과 소셜 네트워크 서비스가 확산됨에 따라 공간 키워드 질의 처리 연구에 대한 관심이 급증하고 있다. 특히 사용자가 원하는 키워드 집합을 포함한 가장 가까운 시설들을 찾아주는 콜렉티브 공간 키워드 질의에 대한 연구가 활발하게 진행되고 있다. 콜렉티브 공간 키워드 질의는 객체간의 관계를 고려한 질의처리 연구로서 개인화 마케팅, 사용자 맞춤형 광고, 위치기반 추천서비스 등에 적용될 수 있는 기술로 각광받고 있다. 본 논문에서는 그동안 사용자 중심의 치우쳐있던 콜렉티브 공간 키워드 연구에서 벗어나, 기업 중심의 서비스가 가능한 리버스 콜렉티브 공간 키워드 질의라는 새로운 개념을 제시한다. 또한 이를 효율적으로 처리하기 위한 G-트리 구조 기반의 필터링 및 정제 방법을 제안한다.
