$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

학위논문 상세정보

객체 분할 그리드에 기반한 병렬 공간 조인 처리

Parallel spatial join processing based on object partitioning grids


우경구 (한국과학기술원 전산학과 국내석사)
초록

본 논문에서 우리는 완전 비공유 구조 상에서 좋은 응답시간을 보이는 객체 분할 그리드에 기반한 병렬 공간 조인을 제안한다. 제안하는 방식은 공간 릴레이션을 동일한 크기의 그리드들로 분할한 후 공간 객체들을 위치에 따라 해당하는 그리드들에 할당한다. 이전에 제안되었던 방식과 달리 여러 그리드에 걸친 공간 객체들은 중복되지 않고 분할된다. 분할된 부분들은 다시 작은 크기의 완전한 다각형으로 재구성되어 해당하는 그리드에 저장된다. 각 그리드는 관계형 해쉬 조인의 버켓과 같이 취급될 수 있으며 조인 시 특별한 인덱스가 필요하지 않다. 본 ...

Abstract

In this thesis, we propose a new Parallel Spatial Join method based on Object-Partitioning Grid showing good response time in the shared-nothing architecture. The proposed method partitions the relation using grids with the same size, and stores spatial objects to each grids according to their locat...

주제어

#Spatial join Grid Partition Object partition Parallel 공간 조인 그리드 분할 객체 분할 병렬;

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음
저자 우경구
학위수여기관 한국과학기술원
학위구분 국내석사
학과 전산학과
지도교수 김명호,Kim, Myoung-Ho
발행년도 1998
총페이지 ii, 30 p.
키워드 Spatial join Grid Partition Object partition Parallel 공간 조인 그리드 분할 객체 분할 병렬
언어 kor
원문 URL http://www.riss.kr/link?id=T10508174&outLink=K
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일