다단계 친구 그리드를 이용한 효율적인 최근접 친구 질의 처리 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 심창범 | - |
dc.contributor.author | 이성민 | - |
dc.contributor.author | 허완 | - |
dc.contributor.author | 정연돈 | - |
dc.date.accessioned | 2021-09-05T00:12:02Z | - |
dc.date.available | 2021-09-05T00:12:02Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1598-9798 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/96052 | - |
dc.description.abstract | 스마트기기 및 소셜 네트워크의 확산으로 위치 기반 소셜 네트워크 서비스(Location-Based Social Network Services: LBSNS)가 지속적인 관심을 받고 있다. 예를 들어, 사용자는 공간 데이터를 이용해 행사 장소, 여행지, 거주지와 가까이 있는 사람을 검색할 수 있으며, 검색된 사람들과 사용자의 연결(친구) 관계 또한 소셜 데이터를 이용해 확인할 수 있다. 이에 따라, 공간 데이터와 소셜 네트워크 데이터를 모두 고려한 지오소셜 네트워크(Geo-Social Network)에 관한 연구가 활발히 진행되고 있다. 본 논문은 질의 점으로부터 가장 가까운 k명의 사용자 친구를 검색하는 k-Nearest Friends (kNF) 질의를 소개하고, 이를 효율적으로 처리하기 위한 색인구조인 다단계 친구 그리드(Multi-level Friends Grid: MFG)를 정의한다. 정의한 색인 구조를 활용하여 효율적인 k-Nearest Friends 질의 처리 기법을 제안하고 성능 평가를 통해 효율성을 입증한다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 다단계 친구 그리드를 이용한 효율적인 최근접 친구 질의 처리 기법 | - |
dc.title.alternative | An Efficient Nearest Friends Query Processing Method Using Multi-level Friends Grid | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 정연돈 | - |
dc.identifier.bibliographicCitation | 데이타베이스연구, v.31, no.2, pp.48 - 57 | - |
dc.relation.isPartOf | 데이타베이스연구 | - |
dc.citation.title | 데이타베이스연구 | - |
dc.citation.volume | 31 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 48 | - |
dc.citation.endPage | 57 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002018558 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Nearest neighbor queries | - |
dc.subject.keywordAuthor | Spatial data | - |
dc.subject.keywordAuthor | Social network | - |
dc.subject.keywordAuthor | Geo-social network | - |
dc.subject.keywordAuthor | 최근접 질의 | - |
dc.subject.keywordAuthor | 공간 데이터 | - |
dc.subject.keywordAuthor | 소셜 네트워크 | - |
dc.subject.keywordAuthor | 지오소셜 네트워크 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.