다단계 친구 그리드를 이용한 효율적인 최근접 친구 질의 처리 기법An Efficient Nearest Friends Query Processing Method Using Multi-level Friends Grid
- Other Titles
- An Efficient Nearest Friends Query Processing Method Using Multi-level Friends Grid
- Authors
- 심창범; 이성민; 허완; 정연돈
- Issue Date
- 2015
- Publisher
- 한국정보과학회
- Keywords
- Nearest neighbor queries; Spatial data; Social network; Geo-social network; 최근접 질의; 공간 데이터; 소셜 네트워크; 지오소셜 네트워크
- Citation
- 데이타베이스연구, v.31, no.2, pp.48 - 57
- Indexed
- KCI
- Journal Title
- 데이타베이스연구
- Volume
- 31
- Number
- 2
- Start Page
- 48
- End Page
- 57
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/96052
- ISSN
- 1598-9798
- Abstract
- 스마트기기 및 소셜 네트워크의 확산으로 위치 기반 소셜 네트워크 서비스(Location-Based Social Network Services: LBSNS)가 지속적인 관심을 받고 있다. 예를 들어, 사용자는 공간 데이터를 이용해 행사 장소, 여행지, 거주지와 가까이 있는 사람을 검색할 수 있으며, 검색된 사람들과 사용자의 연결(친구) 관계 또한 소셜 데이터를 이용해 확인할 수 있다. 이에 따라, 공간 데이터와 소셜 네트워크 데이터를 모두 고려한 지오소셜 네트워크(Geo-Social Network)에 관한 연구가 활발히 진행되고 있다. 본 논문은 질의 점으로부터 가장 가까운 k명의 사용자 친구를 검색하는 k-Nearest Friends (kNF) 질의를 소개하고, 이를 효율적으로 처리하기 위한 색인구조인 다단계 친구 그리드(Multi-level Friends Grid: MFG)를 정의한다. 정의한 색인 구조를 활용하여 효율적인 k-Nearest Friends 질의 처리 기법을 제안하고 성능 평가를 통해 효율성을 입증한다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.