Spatial join 각 MBR이 겹치는 것을 찾아서 join을 하는 것임 위의 초록7개와 빨강 7개의 7*7 pair에 대해서 겹치는 것을 찾으면 됨 Join1 2개의 tree-depth가 같을 때, 사용가능함 위와 같은 logic을 따름 즉, 겹치는 E와 F가 leaf node이면 결과에 추가하고, 겹치는 E와 F가 internal node이면 다시 loop를 돌림 → 단, 연산시간이 많이 걸림 (7*7=49 pair) 개선1. Restricting the search space (Join2) 개선2. Spatial sorting and plane sweep Join2: Restricting the search space 각 pair를 다 계산하는 것을 최적화시킴 → root MBR (R, S)에서..
