TPR*-트리의 성능 분석에 관한 연구
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 장민희 | - |
dc.contributor.author | 임승환 | - |
dc.contributor.author | 김상욱 | - |
dc.date.accessioned | 2022-12-21T11:04:29Z | - |
dc.date.available | 2022-12-21T11:04:29Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2006-06 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181331 | - |
dc.description.abstract | TPR*-트리는 효과적으로 이동 객체의 미래 위치 예측을 수행하기 위하여 가장 널리 사용되는 인덱스 구조이다. 그러나 TPR*-트리는 인덱스 생성 이후 미래 예측 시점이 증가함에 따라 사장 영역과 영역 중복의 문제가 커지며, 이로 인하여 질의 처리 시 액세스되는 TPR*-트리 노드들의 수가 많아지는 성능 문제가 발생한다. 본 논문에서는 실험을 통하여 이러한 성능 저하의 문제점을 정량적으로 규명한다. 먼저, 미래 예측 시점이 증가함에 따라 질의 처리 성능이 얼마나 저하되는가를 보이고, 이동 객체의 위치 갱신 연산이 이러한 성능 저하 문제를 얼마나 완화시키는가를 보인다. 이러한 공헌은 TPR*-트리의 추가적인 성능 개선을 위한 정책을 고안하는데, 중요한 실마리를 제공할 수 있을 것이다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국공간정보시스템학회 | - |
dc.title | TPR*-트리의 성능 분석에 관한 연구 | - |
dc.title.alternative | A Performance Study on the TPR*-Tree | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김상욱 | - |
dc.identifier.bibliographicCitation | 한국공간정보시스템학회 논문지, v.8, no.1, pp.17 - 26 | - |
dc.relation.isPartOf | 한국공간정보시스템학회 논문지 | - |
dc.citation.title | 한국공간정보시스템학회 논문지 | - |
dc.citation.volume | 8 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 17 | - |
dc.citation.endPage | 26 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001014918 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | moving objects | - |
dc.subject.keywordAuthor | future prediction | - |
dc.subject.keywordAuthor | TPR*-trees | - |
dc.subject.keywordAuthor | performance improvement | - |
dc.subject.keywordAuthor | moving objects | - |
dc.subject.keywordAuthor | future prediction | - |
dc.subject.keywordAuthor | TPR*-trees | - |
dc.subject.keywordAuthor | performance improvement | - |
dc.subject.keywordAuthor | 이동 객체 | - |
dc.subject.keywordAuthor | 미래 예측 | - |
dc.subject.keywordAuthor | TPR*-트리 | - |
dc.subject.keywordAuthor | 성능 개선 | - |
dc.identifier.url | https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiOrteView.kci?sereArticleSearchBean.artiId=ART001014918 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.