Open Access System for Information Sharing

Login Library

 

Article
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

변환기반 공간 파티션 조인

Title
변환기반 공간 파티션 조인
Authors
이민재한욱신이재길황규영
POSTECH Authors
한욱신
Date Issued
Aug-2004
Publisher
한국정보과학회
Abstract
공간 조인이란 주어진 공간 관계를 만족하는 공간 객체의 쌍들을 찾는 질의이다. 본 논문에서는 원공간상의 데이타를 이용하여 색인을 사용하지 않고 변환 공간(transform space) 상에서 공간 조인을 수행하는 새로운 알고리즘인 변환기반 공간 파티션 조인(transformation-based spatial partition join)을 제안한다. 기존 알고리즘들은 원공간(original space) 상에서 크기를 가지는 공간 객체를 다루기 때문에 공간 객체들의 복제를 필요로 하거나 상대적으로 공간 파티션이 복잡하여 성능이 저하되는 문제점을 가지고 있다. 이에 반해 제안하는 알고리즘은 원공간 상의 크기를 가지는 공간 객체를 변환공간 상의 크기를 가지지 않는 점 객체로 별도의 추가비용 없이 변환 해석한 후에 공간 조인을 수행하기 때문에 공간 객체들의 복제가 필요 없고, 공간 파티션이 단순하여 성능이 향상되는 장점을 가진다. 다양한 실험을 수행한 결과, 제안하는 변환기반 파티션 조인은 기존 조인 알고리즘들과 비교하여 수행 시간 측면에서 20.5∼38.0% 더 우수한 성능을 보인다.
URI
http://oasis.postech.ac.kr/handle/2014.oak/92249
ISSN
1229-7739
Article Type
Article
Citation
정보과학회논문지 : 데이타베이스, vol. 31, no. 4, page. 352 - 361, 2004-08
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HAN, WOOK SHIN
Dept of Computer Science & Enginrg
Read more

Views & Downloads

Browse