Accelerating Queries on Very Large Datasets - Scientific Data Management - page 206

0 1

x0 x1 x2 x3 x4 x5 x6 x7

A

y0

110

G

I

y1

103 113

H

E B

y2

021

121 130

N

y3

023

C

F O

y4

201 211 301

MD

y5

212 213

J L

y6

320 331

K

y7

232

3

2

(a) Morton-order (or Z-Order) labeling

0 1 2 3 4 5 6 7

000 001 011 010 110 111 101 100

A

0 000

010001

I G

1 001

010111 010010

E H B

2 011

001001 011111 011011

N

3 010

001000

F

C O

4 110

101001 101100

111101

M D

5 111

101111 101110

J L

6 101

110010

110110

K

7 100

100101

(b) Gray-code order labeling

Figure 6.12 Hybrid indexing by space-filling curves of 2D dataset.