Range query index없이 모든 point들을 다 살펴보는것은 효율적이지 않음 반면, R-tree의 범위 질의를 통해 빠르게 query에 답할 수 있음 aggregation query: 특정 범위내에 있는 값에대해 집계처리(count, sum, avg, min, max)의 결과를 return하는 것 Straightforward approach: reduce to a range query. Better approach: along with each index entry, store aggregate of the sub-tree. 노란색 처럼 각 노드에 count 값을 미리 가지고 있음 Nearest Neighbor (NN) Query eg) Given a query location q, find ..
