Skip to main content

Table 3 Partition MBR to ID mapping

From: Efficient spatial data partitioning for distributed \(k\)NN joins

Part. ID

MBR ends

Object count

0

(0, 0), (1, 3)

9

1

(1, 4), (3, 3)

10

2

(3, 4), (5, 4)

10

3

(6, 2), (7, 4)

8

  1. An illustration of a map that shows the partition’s MBRs and their unique IDs. The count column shown here for illustration; the implementation does not need to record the counts