Road Network layer는 graph로 표현됨 * 휘어진 도로는 구간을 짧게 쪼개 직선거리로 표현함 아래 회색점이 곡선 구간을 작게 쪼갠점임 네트워크상의 두 노드의 거리 표현 방법 직접 연결 안된 두 노드의 거리는 두 노드의 최단거리로 표현한다는 의미임 네트워크 distance의 속성1 네트워크 distance의 속성2 네트워크 distance는 Euclidean distance보다 항상 크거나 같다. Euclidean distance: 최단 직선거리임 실제 도로와 그것을 네트워크 modeling으로 표현한 것 Nearest Neighbor Queries in Network DB 1. IER(Incremental Euclidean Restrictions) Algorithm : 회색영역을 점점 줄..
