초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

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

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

Abstract ▼ AI-Helper

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...

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 location. Being different from previous methods, spatial objects spreading over several grids are not replicated but are partitioned after the grid borders. The partitioned parts are reconstructed to make complete polygons individually and stored to grids which contain that reconstructed polygon. Each grid can be regarded as a bucket in relational hash join. And there is no need for indexes. This thesis compares proposed method with two previous methods namely, the parallel spatial join using R-tree and the spatial hash join. We also performed experiments by using the data of Fairfield Virginia from TIGER/Line. The experiments show that the proposed method gives better performance than the others proposed earlier.

주제어