DC Field | Value | Language |
---|---|---|
dc.contributor.author | 복경수 | ko |
dc.contributor.author | 김명호 | ko |
dc.contributor.author | 조기형 | ko |
dc.contributor.author | 유재수 | ko |
dc.contributor.author | 윤호원 | ko |
dc.date.accessioned | 2013-03-06T19:12:55Z | - |
dc.date.available | 2013-03-06T19:12:55Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2006-08 | - |
dc.identifier.citation | 정보처리학회논문지 (D), v.13, no.4, pp.477 - 490 | - |
dc.identifier.issn | 1598-2866 | - |
dc.identifier.uri | http://hdl.handle.net/10203/88096 | - |
dc.description.abstract | 기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 연속적인 이동 객체의 효과적인 갱신을 위한 색인 구조 | - |
dc.title.alternative | An Index Structure for Updating Continuously Moving Objects Efficiently | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 13 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 477 | - |
dc.citation.endingpage | 490 | - |
dc.citation.publicationname | 정보처리학회논문지 (D) | - |
dc.contributor.localauthor | 김명호 | - |
dc.contributor.nonIdAuthor | 복경수 | - |
dc.contributor.nonIdAuthor | 조기형 | - |
dc.contributor.nonIdAuthor | 유재수 | - |
dc.contributor.nonIdAuthor | 윤호원 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.