정보과학회논문지 (Journal of KIISE)
Current Result Document : 9 / 662
이전건
다음건 
| 한글제목(Korean Title) |
공간 키워드 유사도 기반의 부분적 집단 공간 키워드 질의처리 기법 |
| 영문제목(English Title) |
Partially Collective Spatial Keyword Query Processing Based on Spatial Keyword Similarity |
| 저자(Author) |
이아현
박세화
박 석
Ah Hyun Lee
Sehwa Park
Seog Park
|
| 원문수록처(Citation) |
VOL 48 NO. 10 PP. 1142 ~ 1153 (2021. 10) |
한글내용
(Korean Abstract) |
집단적 공간 키워드 질의(collective spatial keyword query)는 질의 위치와 가까우면서 제시된 키워드 집합을 모두 포함하는 관심지점(point of interest; POI)들을 반환한다. 하지만 고정된 수의 질의 키워드를 고려하므로 사용자의 부분 키워드 집합에 대한 선호도를 충분히 반영할 수 없다. 따라서 POI마다 선호도에 맞는 키워드를 유동적으로 고려하는 새로운 질의인 부분적 집단 공간 키워드 질의(partial collective spatial keyword query)를 제안한다. 이 질의는 조합 최적화 문제이므로 POI의 수가 늘어남에 따라 수행 시간이 급격하게 증가한다. 따라서 이러한 문제를 해결하기 위해 전체적인 탐색 공간을 줄이는 키워드 기반 탐색 기법을 제안한다. 또한 키워드의 부분집합을 계산하는 시간을 줄이기 위해 선형 탐색에 기반한 단말노드 가지치기 기법과 근사 알고리즘 기법 및 임계값에 기반한 가지치기 기법들을 제안한다. |
영문내용
(English Abstract) |
Collective spatial keyword queries return Points of Interest (POI), which are close to the query location and contain all the presented set of keywords. However, existing studies only consider a fixed number of query keywords, which is not adequate to satisfy the user. They do not care about the preference of a partial keyword set, and a flexible keyword set needs to be selected for the preference of each POI. We thus propose a new query, called Partially Collective Spatial Keyword Query, which flexibly considers keywords that fit the preference for each POI. Since this query is a combinatorial optimization problem, the query processing time increases rapidly as the number of POIs increases. Therefore, to address these problems, we propose a keyword-based search technique that reduces the overall search space. Furthermore, we propose heuristic techniques, which include the linear search-based terminal node pruning technique, approximation algorithm, and threshold-based pruning technique. |
| 키워드(Keyword) |
질의 처리
공간 데이터베이스
공간 키워드 질의
집단적 공간 키워드 질
query processing
spatial database
spatial keyword query
collective spatial keyword query
|
| 파일첨부 |
PDF 다운로드
|
