R-트리를 이용한 직선상의 공간 객체 검색

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2010년 컴퓨터종합학술대회

한글제목(Korean Title)	R-트리를 이용한 직선상의 공간 객체 검색
영문제목(English Title)	Searching Spatial Objects on a Straight Line using R-tree
저자(Author)	김유진 편동현 표창우 Yujin Kim Dong Hyun Pyun Changwoo Pyo
원문수록처(Citation)	VOL 37 NO. 1(B) PP. 0503 ~ 0507 (2010. 06)
한글내용 (Korean Abstract)	두 지점 사이의 직선경로 위에 위치하는 공간 객체를 검색하기 위한 효율적인 알고리즘을 제안하였다. 이 알고리즘은 공간 객체의 인덱스 구조로 R-트리를 사용하였고, 한정 직사각형 (bounding rectangle)의 대각선 정보를 사용하여 검색하는 방식이다. R-트리를 구성할 때 각 노드에 대응하는 한정 직사각형의 2개의 대각선 정보를 추가해 놓으면 검색의 정확성을 높여 시간을 줄일 수 있다. 공간 객체의 밀집도가 높은 경우 10% ~ 30% 검색 시간 감축 효과를 볼 수 있다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드