(a) Approximate skylining step
f
e
a
c
d
g
b
i h
j
(b) Grid-based partitioning step
f
e
a
c
d
g
b h
i
j
(d) Local skylining step
(e) Merging step
f
e
a
c
d
g
b
i h
j
(c) Hyperplane-based partitioning step
f
e
a
c
d
b g
h
i
j
f
e
a
c
d
g
b
h
i
j
X 1
X 2
O
X 1
X 2
O
X 1
X 2
O
X 1
X 2
O
X 1
X 2
O
Figure 2: The overall procedure for processing Grid-PPPS in the two-dimensional data space.