동적 객체 분할을 이용한 효율적인 공간 조인 기법Efficent spatial join technique using dynamic object decomposition

이 논문에서는 공간 조인시 동적으로 객체 분할을 하는 동적 객체 분할 기법을 제한한다. 전통적인 객체 분할 기법은 객체 분할 비용이 매우 비싸기 때문에 객체를 동적으로 분할하지 않는다. 실세계 데이터에는 적은 수지만 큰 객체들이 존재한다. 제한된 동적 객체 분할 기법은 공간 조인에 큰 영향을 미치는 큰 객체들만을 분할하는 수정된 객체 분할 기법이다. 이러한 기법은 공간 조인시 객체 분할의 부담을 줄이면서 효율적인 여과-정제 단계를 수행한다. 실험 결과, 객체가 미리 분할되지 않은 상황에서 적용된 기존의 PBSM보다 제안된 기법을 사용한 PBSM의 성능이 우수함을 보인다.
Advisors
정진완(Chung, Chin-Wan)researcher
Publisher
한국과학기술원
Issue Date
1999
Identifier
150965/325007 / 000973695
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1999.2, [ ii, 36 p. ]

Keywords

객체 분할; 공간 조인; 동적; Dynamic; Object decomposition; Spatial join

URI
http://hdl.handle.net/10203/34343
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150965&flag=t
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 81
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0