motiejus/turbonss
1
Fork 0
Code Releases Activity

added vldb jounal

Browse Source
This commit is contained in:
fc_botelho
2005-09-27 15:11:25 +00:00
parent 7c10672e35
commit ab356bf19b
42 changed files with 9938 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

135
vldb/ingles/figs/brz.fig Normal file
View File

@@ -0,0 +1,135 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #bebebe
6 3285 3600 3555 4230
6 3285 3780 3555 4230
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 4140 3555 4140 3555 4230 3285 4230 3285 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 4050 3555 4050 3555 4140 3285 4140 3285 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3960 3555 3960 3555 4050 3285 4050 3285 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3870 3555 3870 3555 3960 3285 3960 3285 3870
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3780 3555 3780 3555 3870 3285 3870 3285 3780
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3690 3555 3690 3555 3780 3285 3780 3285 3690
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3600 3555 3600 3555 3690 3285 3690 3285 3600
-6
6 1800 4500 3330 5175
2 3 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 8
1800 4770 2070 4770 2070 4500 3060 4500 3060 4770 3330 4770
2565 5175 1800 4770
4 0 0 50 -1 0 10 0.0000 4 150 600 2265 4867 Spreading\001
-6
6 2250 3060 2880 3600
6 2250 3060 2880 3600
6 2250 3060 2880 3600
6 2250 3060 2880 3600
2 3 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 8
2250 3330 2430 3330 2430 3060 2700 3060 2700 3330 2880 3330
2565 3600 2250 3330
-6
-6
4 0 0 50 -1 0 10 0.0000 4 105 75 2521 3382 h\001
-6
4 0 0 50 -1 0 6 0.0000 4 60 45 2589 3419 1\001
-6
6 1395 2655 3825 2970
2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5
3825 2970 3825 2655 1395 2655 1395 2970 3825 2970
4 0 0 50 -1 0 10 0.0000 4 135 795 2212 2850 Set of Keys S\001
-6
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1395 4230 3825 4230
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1395 4140 1665 4140 1665 4230 1395 4230 1395 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1395 4050 1665 4050 1665 4140 1395 4140 1395 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 4140 1935 4140 1935 4230 1665 4230 1665 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 4050 1935 4050 1935 4140 1665 4140 1665 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 3960 1935 3960 1935 4050 1665 4050 1665 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 3870 1935 3870 1935 3960 1665 3960 1665 3870
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 3780 1935 3780 1935 3870 1665 3870 1665 3780
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2205 4140 2475 4140 2475 4230 2205 4230 2205 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2205 4050 2475 4050 2475 4140 2205 4140 2205 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2205 3960 2475 3960 2475 4050 2205 4050 2205 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2205 3870 2475 3870 2475 3960 2205 3960 2205 3870
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1665 3690 1935 3690 1935 3780 1665 3780 1665 3690
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 4140 3015 4140 3015 4230 2745 4230 2745 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4140 3285 4140 3285 4230 3015 4230 3015 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2475 4140 2745 4140 2745 4230 2475 4230 2475 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 4050 3015 4050 3015 4140 2745 4140 2745 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1395 3960 1665 3960 1665 4050 1395 4050 1395 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3555 4140 3825 4140 3825 4230 3555 4230 3555 4140
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3555 4050 3825 4050 3825 4140 3555 4140 3555 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4050 3285 4050 3285 4140 3015 4140 3015 4050
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 3960 3015 3960 3015 4050 2745 4050 2745 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 3870 3015 3870 3015 3960 2745 3960 2745 3870
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 3780 3015 3780 3015 3870 2745 3870 2745 3780
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1260 5400 4230 5400
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1530 5310 1800 5310 1800 5400 1530 5400 1530 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2070 5310 2340 5310 2340 5400 2070 5400 2070 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2340 5310 2610 5310 2610 5400 2340 5400 2340 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2610 5310 2880 5310 2880 5400 2610 5400 2610 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2880 5310 3150 5310 3150 5400 2880 5400 2880 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3420 5310 3690 5310 3690 5400 3420 5400 3420 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3690 5310 3960 5310 3960 5400 3690 5400 3690 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3960 5310 4230 5310 4230 5400 3960 5400 3960 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1800 5310 2070 5310 2070 5400 1800 5400 1800 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3150 5310 3420 5310 3420 5400 3150 5400 3150 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 5310 1530 5310 1530 5400 1260 5400 1260 5310
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3510 3555 3510 3555 3600 3285 3600 3285 3510
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3285 3420 3555 3420 3555 3510 3285 3510 3285 3420
4 0 0 50 -1 0 10 0.0000 4 105 75 1485 4410 0\001
4 0 0 50 -1 0 10 0.0000 4 105 210 3600 4410 b-1\001
4 0 0 50 -1 0 10 0.0000 4 105 480 720 4050 Buckets\001
4 0 0 50 -1 0 10 0.0000 4 105 90 900 4230 B\001
4 0 0 50 -1 0 10 0.0000 4 105 210 4005 5580 n-1\001
4 0 0 50 -1 0 10 0.0000 4 105 75 1350 5580 0\001
4 0 0 50 -1 0 10 0.0000 4 105 690 450 5400 Hash Table\001

324
vldb/ingles/figs/brz.ps Normal file
View File

@@ -0,0 +1,324 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: brz.fig
%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5
%%CreationDate: Mon Sep 26 12:23:23 2005
%%For: fbotelho@cronos (Fabiano Cupertino,,,)
%%BoundingBox: 0 0 240 186
%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
/col32 {0.745 0.745 0.745 srgb} bind def
end
save
newpath 0 186 moveto 0 0 lineto 240 0 lineto 240 186 lineto closepath clip newpath
-27.4 352.4 translate
1 -1 scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/reencdict 12 dict def /ReEncode { reencdict begin
/newcodesandnames exch def /newfontname exch def /basefontname exch def
/basefontdict basefontname findfont def /newfont basefontdict maxlength dict def
basefontdict { exch dup /FID ne { dup /Encoding eq
{ exch dup length array copy newfont 3 1 roll put }
{ exch newfont 3 1 roll put } ifelse } { pop pop } ifelse } forall
newfont /FontName newfontname put newcodesandnames aload pop
128 1 255 { newfont /Encoding get exch /.notdef put } for
newcodesandnames length 2 idiv { newfont /Encoding get 3 1 roll put } repeat
newfontname newfont definefont pop end } def
/isovec [
8#055 /minus 8#200 /grave 8#201 /acute 8#202 /circumflex 8#203 /tilde
8#204 /macron 8#205 /breve 8#206 /dotaccent 8#207 /dieresis
8#210 /ring 8#211 /cedilla 8#212 /hungarumlaut 8#213 /ogonek 8#214 /caron
8#220 /dotlessi 8#230 /oe 8#231 /OE
8#240 /space 8#241 /exclamdown 8#242 /cent 8#243 /sterling
8#244 /currency 8#245 /yen 8#246 /brokenbar 8#247 /section 8#250 /dieresis
8#251 /copyright 8#252 /ordfeminine 8#253 /guillemotleft 8#254 /logicalnot
8#255 /hyphen 8#256 /registered 8#257 /macron 8#260 /degree 8#261 /plusminus
8#262 /twosuperior 8#263 /threesuperior 8#264 /acute 8#265 /mu 8#266 /paragraph
8#267 /periodcentered 8#270 /cedilla 8#271 /onesuperior 8#272 /ordmasculine
8#273 /guillemotright 8#274 /onequarter 8#275 /onehalf
8#276 /threequarters 8#277 /questiondown 8#300 /Agrave 8#301 /Aacute
8#302 /Acircumflex 8#303 /Atilde 8#304 /Adieresis 8#305 /Aring
8#306 /AE 8#307 /Ccedilla 8#310 /Egrave 8#311 /Eacute
8#312 /Ecircumflex 8#313 /Edieresis 8#314 /Igrave 8#315 /Iacute
8#316 /Icircumflex 8#317 /Idieresis 8#320 /Eth 8#321 /Ntilde 8#322 /Ograve
8#323 /Oacute 8#324 /Ocircumflex 8#325 /Otilde 8#326 /Odieresis 8#327 /multiply
8#330 /Oslash 8#331 /Ugrave 8#332 /Uacute 8#333 /Ucircumflex
8#334 /Udieresis 8#335 /Yacute 8#336 /Thorn 8#337 /germandbls 8#340 /agrave
8#341 /aacute 8#342 /acircumflex 8#343 /atilde 8#344 /adieresis 8#345 /aring
8#346 /ae 8#347 /ccedilla 8#350 /egrave 8#351 /eacute
8#352 /ecircumflex 8#353 /edieresis 8#354 /igrave 8#355 /iacute
8#356 /icircumflex 8#357 /idieresis 8#360 /eth 8#361 /ntilde 8#362 /ograve
8#363 /oacute 8#364 /ocircumflex 8#365 /otilde 8#366 /odieresis 8#367 /divide
8#370 /oslash 8#371 /ugrave 8#372 /uacute 8#373 /ucircumflex
8#374 /udieresis 8#375 /yacute 8#376 /thorn 8#377 /ydieresis] def
/Times-Roman /Times-Roman-iso isovec ReEncode
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
0 slj 0 slc
0.06299 0.06299 sc
%
% Fig objects follow
%
%
% here starts figure with depth 50
% Polyline
0 slj
0 slc
7.500 slw
n 3285 4140 m 3555 4140 l 3555 4230 l 3285 4230 l
cp gs col0 s gr
% Polyline
n 3285 4050 m 3555 4050 l 3555 4140 l 3285 4140 l
cp gs col0 s gr
% Polyline
n 3285 3960 m 3555 3960 l 3555 4050 l 3285 4050 l
cp gs col0 s gr
% Polyline
n 3285 3870 m 3555 3870 l 3555 3960 l 3285 3960 l
cp gs col0 s gr
% Polyline
n 3285 3780 m 3555 3780 l 3555 3870 l 3285 3870 l
cp gs col0 s gr
% Polyline
n 3285 3690 m 3555 3690 l 3555 3780 l 3285 3780 l
cp gs col0 s gr
% Polyline
n 3285 3600 m 3555 3600 l 3555 3690 l 3285 3690 l
cp gs col0 s gr
% Polyline
n 1800 4770 m 2070 4770 l 2070 4500 l 3060 4500 l 3060 4770 l 3330 4770 l
2565 5175 l
cp gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
2265 4867 m
gs 1 -1 sc (Spreading) col0 sh gr
% Polyline
n 2250 3330 m 2430 3330 l 2430 3060 l 2700 3060 l 2700 3330 l 2880 3330 l
2565 3600 l
cp gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
2521 3382 m
gs 1 -1 sc (h) col0 sh gr
/Times-Roman-iso ff 95.25 scf sf
2589 3419 m
gs 1 -1 sc (1) col0 sh gr
% Polyline
n 1500 2655 m 1395 2655 1395 2865 105 arcto 4 {pop} repeat
1395 2970 3720 2970 105 arcto 4 {pop} repeat
3825 2970 3825 2760 105 arcto 4 {pop} repeat
3825 2655 1500 2655 105 arcto 4 {pop} repeat
cp gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
2212 2850 m
gs 1 -1 sc (Set of Keys S) col0 sh gr
% Polyline
n 1395 4230 m
3825 4230 l gs col0 s gr
% Polyline
n 1395 4140 m 1665 4140 l 1665 4230 l 1395 4230 l
cp gs col0 s gr
% Polyline
n 1395 4050 m 1665 4050 l 1665 4140 l 1395 4140 l
cp gs col0 s gr
% Polyline
n 1665 4140 m 1935 4140 l 1935 4230 l 1665 4230 l
cp gs col0 s gr
% Polyline
n 1665 4050 m 1935 4050 l 1935 4140 l 1665 4140 l
cp gs col0 s gr
% Polyline
n 1665 3960 m 1935 3960 l 1935 4050 l 1665 4050 l
cp gs col0 s gr
% Polyline
n 1665 3870 m 1935 3870 l 1935 3960 l 1665 3960 l
cp gs col0 s gr
% Polyline
n 1665 3780 m 1935 3780 l 1935 3870 l 1665 3870 l
cp gs col0 s gr
% Polyline
n 2205 4140 m 2475 4140 l 2475 4230 l 2205 4230 l
cp gs col0 s gr
% Polyline
n 2205 4050 m 2475 4050 l 2475 4140 l 2205 4140 l
cp gs col0 s gr
% Polyline
n 2205 3960 m 2475 3960 l 2475 4050 l 2205 4050 l
cp gs col0 s gr
% Polyline
n 2205 3870 m 2475 3870 l 2475 3960 l 2205 3960 l
cp gs col0 s gr
% Polyline
n 1665 3690 m 1935 3690 l 1935 3780 l 1665 3780 l
cp gs col0 s gr
% Polyline
n 2745 4140 m 3015 4140 l 3015 4230 l 2745 4230 l
cp gs col0 s gr
% Polyline
n 3015 4140 m 3285 4140 l 3285 4230 l 3015 4230 l
cp gs col0 s gr
% Polyline
n 2475 4140 m 2745 4140 l 2745 4230 l 2475 4230 l
cp gs col0 s gr
% Polyline
n 2745 4050 m 3015 4050 l 3015 4140 l 2745 4140 l
cp gs col0 s gr
% Polyline
n 1395 3960 m 1665 3960 l 1665 4050 l 1395 4050 l
cp gs col0 s gr
% Polyline
n 3555 4140 m 3825 4140 l 3825 4230 l 3555 4230 l
cp gs col0 s gr
% Polyline
n 3555 4050 m 3825 4050 l 3825 4140 l 3555 4140 l
cp gs col0 s gr
% Polyline
n 3015 4050 m 3285 4050 l 3285 4140 l 3015 4140 l
cp gs col0 s gr
% Polyline
n 2745 3960 m 3015 3960 l 3015 4050 l 2745 4050 l
cp gs col0 s gr
% Polyline
n 2745 3870 m 3015 3870 l 3015 3960 l 2745 3960 l
cp gs col0 s gr
% Polyline
n 2745 3780 m 3015 3780 l 3015 3870 l 2745 3870 l
cp gs col0 s gr
% Polyline
n 1260 5400 m
4230 5400 l gs col0 s gr
% Polyline
n 1530 5310 m 1800 5310 l 1800 5400 l 1530 5400 l
cp gs col0 s gr
% Polyline
n 2070 5310 m 2340 5310 l 2340 5400 l 2070 5400 l
cp gs col0 s gr
% Polyline
n 2340 5310 m 2610 5310 l 2610 5400 l 2340 5400 l
cp gs col0 s gr
% Polyline
n 2610 5310 m 2880 5310 l 2880 5400 l 2610 5400 l
cp gs col0 s gr
% Polyline
n 2880 5310 m 3150 5310 l 3150 5400 l 2880 5400 l
cp gs col0 s gr
% Polyline
n 3420 5310 m 3690 5310 l 3690 5400 l 3420 5400 l
cp gs col0 s gr
% Polyline
n 3690 5310 m 3960 5310 l 3960 5400 l 3690 5400 l
cp gs col0 s gr
% Polyline
n 3960 5310 m 4230 5310 l 4230 5400 l 3960 5400 l
cp gs col0 s gr
% Polyline
n 1800 5310 m 2070 5310 l 2070 5400 l 1800 5400 l
cp gs col0 s gr
% Polyline
n 3150 5310 m 3420 5310 l 3420 5400 l 3150 5400 l
cp gs col0 s gr
% Polyline
n 1260 5310 m 1530 5310 l 1530 5400 l 1260 5400 l
cp gs col0 s gr
% Polyline
n 3285 3510 m 3555 3510 l 3555 3600 l 3285 3600 l
cp gs col0 s gr
% Polyline
n 3285 3420 m 3555 3420 l 3555 3510 l 3285 3510 l
cp gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
1485 4410 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
3600 4410 m
gs 1 -1 sc (b-1) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
720 4050 m
gs 1 -1 sc (Buckets) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
900 4230 m
gs 1 -1 sc (B) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
4005 5580 m
gs 1 -1 sc (n-1) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
1350 5580 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
450 5400 m
gs 1 -1 sc (Hash Table) col0 sh gr
% here ends figure;
$F2psEnd
rs
showpage
%%Trailer
%EOF

206
vldb/ingles/figs/grafordering.fig Executable file
View File

@@ -0,0 +1,206 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d3d3d3
6 2340 2970 4095 4905
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 3892.500 2047.500 2835 3825 3105 3960 3375 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2677.500 3802.500 3330 3555 3375 3825 3330 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 3523.500 4635.900 3375 4095 3060 4320 2970 4545
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3802.500 4567.500 3465 4050 3690 3960 3915 3960
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3686.786 4181.786 3915 4005 3960 4275 3780 4455
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 3127.500 3802.500 3285 3555 2970 3555 2835 3825
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3127.500 4432.500 3375 4140 3510 4410 3420 4680
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 3220.500 4507.500 2970 4590 3195 4770 3420 4680
6 3825 3870 4050 4095
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 3937 3982 94 92 3937 3982 3980 4067
4 0 0 45 -1 0 9 0.0000 4 105 75 3900 4035 2\001
-6
6 3330 4545 3555 4770
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 3442 4657 94 92 3442 4657 3485 4742
4 0 0 45 -1 0 9 0.0000 4 105 75 3405 4710 4\001
-6
6 2880 4455 3105 4680
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 2992 4567 94 92 2992 4567 3035 4652
4 0 0 45 -1 0 9 0.0000 4 105 75 2955 4620 5\001
-6
6 2745 3690 2970 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 2857 3802 94 92 2857 3802 2900 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 2820 3855 7\001
-6
6 3195 3420 3420 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 3307 3532 94 92 3307 3532 3350 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 3270 3585 0\001
-6
6 3285 3960 3510 4185
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 3397 4072 94 92 3397 4072 3440 4157
4 0 0 45 -1 0 9 0.0000 4 105 75 3360 4125 8\001
-6
6 2655 4050 2880 4275
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 2767 4162 94 92 2767 4162 2810 4247
4 0 0 45 -1 0 9 0.0000 4 105 75 2730 4215 6\001
-6
6 3600 3510 3825 3735
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 3712 3622 94 92 3712 3622 3755 3707
4 0 0 45 -1 0 9 0.0000 4 105 75 3675 3675 1\001
-6
6 3690 4320 3915 4545
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 3802 4432 94 92 3802 4432 3845 4517
4 0 0 45 -1 0 9 0.0000 4 105 75 3765 4485 3\001
-6
6 3285 2970 3465 3150
2 2 0 1 0 33 45 -1 40 0.000 0 0 7 0 0 5
3285 2970 3465 2970 3465 3150 3285 3150 3285 2970
4 0 0 45 -1 0 9 0.0000 4 105 75 3337 3112 2\001
-6
4 0 0 50 -1 0 9 0.0000 4 105 195 3645 3465 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 2430 4230 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 2655 4635 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 3330 4905 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 2520 3825 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 3735 4680 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 3870 3825 d:1\001
4 0 0 50 -1 0 9 0.0000 4 105 195 3510 4185 d:5\001
4 0 0 50 -1 0 9 0.0000 4 105 195 3240 3375 d:2\001
4 0 0 45 -1 0 9 0.0000 4 135 105 3060 3105 Q\001
4 0 0 50 -1 0 11 0.0000 4 180 165 2340 3105 b)\001
-6
6 450 2970 2115 4905
6 450 3240 2115 4905
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 1912.500 2047.500 855 3825 1125 3960 1395 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 697.500 3802.500 1350 3555 1395 3825 1350 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 1543.500 4635.900 1395 4095 1080 4320 990 4545
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1822.500 4567.500 1485 4050 1710 3960 1935 3960
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1706.786 4181.786 1935 4005 1980 4275 1800 4455
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 1147.500 3802.500 1305 3555 990 3555 855 3825
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1147.500 4432.500 1395 4140 1530 4410 1440 4680
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 1240.500 4507.500 990 4590 1215 4770 1440 4680
6 1845 3870 2070 4095
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1957 3982 94 92 1957 3982 2000 4067
4 0 0 45 -1 0 9 0.0000 4 105 75 1920 4035 2\001
-6
6 1710 4320 1935 4545
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1822 4432 94 92 1822 4432 1865 4517
4 0 0 45 -1 0 9 0.0000 4 105 75 1785 4485 3\001
-6
6 1350 4545 1575 4770
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1462 4657 94 92 1462 4657 1505 4742
4 0 0 45 -1 0 9 0.0000 4 105 75 1425 4710 4\001
-6
6 900 4455 1125 4680
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1012 4567 94 92 1012 4567 1055 4652
4 0 0 45 -1 0 9 0.0000 4 105 75 975 4620 5\001
-6
6 765 3690 990 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 877 3802 94 92 877 3802 920 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 840 3855 7\001
-6
6 1215 3420 1440 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1327 3532 94 92 1327 3532 1370 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 1290 3585 0\001
-6
6 1305 3960 1530 4185
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 1417 4072 94 92 1417 4072 1460 4157
4 0 0 45 -1 0 9 0.0000 4 105 75 1380 4125 8\001
-6
6 675 4050 900 4275
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 787 4162 94 92 787 4162 830 4247
4 0 0 45 -1 0 9 0.0000 4 105 75 750 4215 6\001
-6
6 1620 3510 1845 3735
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 1732 3622 94 92 1732 3622 1775 3707
4 0 0 45 -1 0 9 0.0000 4 105 75 1695 3675 1\001
-6
4 0 0 50 -1 0 9 0.0000 4 105 195 1665 3465 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 450 4230 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 675 4635 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 1350 4905 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 540 3825 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 1755 4680 d:1\001
4 0 0 50 -1 0 9 0.0000 4 105 195 1890 3825 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 1530 4185 d:5\001
4 0 0 50 -1 0 9 0.0000 4 105 195 1260 3375 d:2\001
-6
6 1080 2970 1485 3150
6 1305 2970 1485 3150
2 2 0 1 0 33 45 -1 40 0.000 0 0 7 0 0 5
1305 2970 1485 2970 1485 3150 1305 3150 1305 2970
4 0 0 45 -1 0 9 0.0000 4 105 75 1357 3112 3\001
-6
4 0 0 45 -1 0 9 0.0000 4 135 105 1080 3105 Q\001
-6
-6
6 4320 2970 6075 4905
6 4410 3015 6075 4905
6 5085 3015 5360 3156
6 5225 3015 5360 3150
1 1 0 1 0 33 45 -1 40 0.000 1 0.0000 5312 3080 44 52 5312 3080 5334 3125
2 1 0 1 0 33 45 -1 40 0.000 0 0 7 0 0 2
5330 3020 5293 3141
-6
4 0 0 45 -1 0 9 0.0000 4 135 105 5085 3126 Q\001
-6
6 4410 3240 6075 4905
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5872.500 2047.500 4815 3825 5085 3960 5355 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 4657.500 3802.500 5310 3555 5355 3825 5310 4050
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5503.500 4635.900 5355 4095 5040 4320 4950 4545
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5782.500 4567.500 5445 4050 5670 3960 5895 3960
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5666.786 4181.786 5895 4005 5940 4275 5760 4455
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5107.500 3802.500 5265 3555 4950 3555 4815 3825
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5107.500 4432.500 5355 4140 5490 4410 5400 4680
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5200.500 4507.500 4950 4590 5175 4770 5400 4680
6 5310 4545 5535 4770
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5422 4657 94 92 5422 4657 5465 4742
4 0 0 45 -1 0 9 0.0000 4 105 75 5385 4710 4\001
-6
6 4860 4455 5085 4680
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 4972 4567 94 92 4972 4567 5015 4652
4 0 0 45 -1 0 9 0.0000 4 105 75 4935 4620 5\001
-6
6 4725 3690 4950 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 4837 3802 94 92 4837 3802 4880 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 4800 3855 7\001
-6
6 5175 3420 5400 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5287 3532 94 92 5287 3532 5330 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 5250 3585 0\001
-6
6 5265 3960 5490 4185
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5377 4072 94 92 5377 4072 5420 4157
4 0 0 45 -1 0 9 0.0000 4 105 75 5340 4125 8\001
-6
6 4635 4050 4860 4275
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 4747 4162 94 92 4747 4162 4790 4247
4 0 0 45 -1 0 9 0.0000 4 105 75 4710 4215 6\001
-6
6 5580 3510 5805 3735
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 5692 3622 94 92 5692 3622 5735 3707
4 0 0 45 -1 0 9 0.0000 4 105 75 5655 3675 1\001
-6
6 5670 4320 5895 4545
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 5782 4432 94 92 5782 4432 5825 4517
4 0 0 45 -1 0 9 0.0000 4 105 75 5745 4485 3\001
-6
6 5805 3870 6030 4095
1 1 0 1 0 7 45 -1 20 0.000 1 0.0000 5917 3982 94 92 5917 3982 5960 4067
4 0 0 45 -1 0 9 0.0000 4 105 75 5880 4035 2\001
-6
4 0 0 50 -1 0 9 0.0000 4 105 195 5625 3465 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 4410 4230 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 4635 4635 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 5310 4905 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 4500 3825 d:2\001
4 0 0 50 -1 0 9 0.0000 4 105 195 5715 4680 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 5850 3825 d:0\001
4 0 0 50 -1 0 9 0.0000 4 105 195 5490 4185 d:4\001
4 0 0 50 -1 0 9 0.0000 4 105 195 5220 3375 d:2\001
-6
-6
4 0 0 50 -1 0 11 0.0000 4 180 165 4320 3105 c)\001
-6
4 0 0 50 -1 0 11 0.0000 4 180 165 360 3105 a)\001

219
vldb/ingles/figs/grafordering2.fig Executable file
View File

@@ -0,0 +1,219 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d3d3d3
6 270 5220 1980 6615
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1080.000 5940.000 855 5400 1080 5355 1305 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 967.500 5962.500 1620 5715 1665 5940 1620 6210
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1080.000 5940.000 1305 6480 1080 6525 855 6480
6 450 5625 630 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 540 5715 90 90 540 5715 630 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 510 5752 6\001
-6
6 765 5310 945 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 855 5400 90 90 855 5400 945 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 825 5437 7\001
-6
6 1215 5310 1395 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1305 5400 90 90 1305 5400 1395 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 1275 5437 0\001
-6
6 1530 5625 1710 5805
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1620 5715 90 90 1620 5715 1710 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 1590 5752 1\001
-6
6 1530 6075 1710 6255
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1620 6165 90 90 1620 6165 1710 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 1590 6202 2\001
-6
6 1215 6390 1395 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1305 6480 90 90 1305 6480 1395 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 1275 6517 3\001
-6
6 765 6390 945 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 855 6480 90 90 855 6480 945 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 825 6517 4\001
-6
6 450 6075 630 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 540 6165 90 90 540 6165 630 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 510 6202 5\001
-6
6 990 5850 1170 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1080 5940 90 90 1080 5940 1170 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 1050 5977 8\001
-6
6 1665 5310 1980 5490
6 1800 5310 1980 5490
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1800 5310 1980 5310 1980 5490 1800 5490 1800 5310
4 0 0 50 -1 0 8 0.0000 4 75 60 1860 5437 2\001
-6
4 0 0 50 -1 0 8 0.0000 4 105 90 1665 5445 Q\001
-6
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
1080 5940 1305 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
1080 5940 855 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 1305 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 855 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 1620 5715
4 0 0 50 -1 0 8 0.0000 4 75 150 630 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 810 5985 d:5\001
4 0 0 50 -1 0 8 0.0000 4 75 150 1395 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 1755 5670 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 1755 6255 d:1\001
4 0 0 50 -1 0 8 0.0000 4 75 150 1440 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 585 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 270 5715 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 270 6255 d:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 270 5355 a)\001
-6
6 4410 5220 6120 6615
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5220.000 5940.000 4995 5400 5220 5355 5445 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5107.500 5962.500 5760 5715 5805 5940 5760 6210
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5220.000 5940.000 5445 6480 5220 6525 4995 6480
6 4590 5625 4770 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 4680 5715 90 90 4680 5715 4770 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 4650 5752 6\001
-6
6 4905 5310 5085 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 4995 5400 90 90 4995 5400 5085 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 4965 5437 7\001
-6
6 5355 5310 5535 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5445 5400 90 90 5445 5400 5535 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 5415 5437 0\001
-6
6 5355 6390 5535 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5445 6480 90 90 5445 6480 5535 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 5415 6517 3\001
-6
6 4905 6390 5085 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 4995 6480 90 90 4995 6480 5085 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 4965 6517 4\001
-6
6 4590 6075 4770 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 4680 6165 90 90 4680 6165 4770 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 4650 6202 5\001
-6
6 5130 5850 5310 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5220 5940 90 90 5220 5940 5310 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 5190 5977 8\001
-6
6 5670 6075 5850 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 5760 6165 90 90 5760 6165 5850 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 5730 6202 2\001
-6
6 5670 5625 5850 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 5760 5715 90 90 5760 5715 5850 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 5730 5752 1\001
-6
6 5965 5332 6100 5467
1 1 0 1 0 33 45 -1 40 0.000 1 0.0000 6052 5397 44 52 6052 5397 6074 5442
2 1 0 1 0 33 45 -1 40 0.000 0 0 7 0 0 2
6070 5337 6033 5458
-6
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
5220 5940 5445 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
5220 5940 4995 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5220 5940 5445 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5220 5940 4995 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5220 5940 5760 5715
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5221 5943 5761 5718
4 0 0 50 -1 0 8 0.0000 4 75 150 4770 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 4950 5985 d:4\001
4 0 0 50 -1 0 8 0.0000 4 75 150 5535 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 5895 5670 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 5895 6255 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 5580 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 4725 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 4410 5715 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 4410 6255 d:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 4410 5355 c)\001
4 0 0 50 -1 0 8 0.0000 4 105 90 5850 5445 Q\001
-6
6 2340 5220 4050 6615
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3150.000 5940.000 2925 5400 3150 5355 3375 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3037.500 5962.500 3690 5715 3735 5940 3690 6210
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3150.000 5940.000 3375 6480 3150 6525 2925 6480
6 2520 5625 2700 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2610 5715 90 90 2610 5715 2700 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 2580 5752 6\001
-6
6 2835 5310 3015 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 2925 5400 90 90 2925 5400 3015 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 2895 5437 7\001
-6
6 3285 5310 3465 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3375 5400 90 90 3375 5400 3465 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 3345 5437 0\001
-6
6 3285 6390 3465 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3375 6480 90 90 3375 6480 3465 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 3345 6517 3\001
-6
6 2835 6390 3015 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 2925 6480 90 90 2925 6480 3015 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 2895 6517 4\001
-6
6 2520 6075 2700 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2610 6165 90 90 2610 6165 2700 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 2580 6202 5\001
-6
6 3060 5850 3240 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3150 5940 90 90 3150 5940 3240 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 3120 5977 8\001
-6
6 3735 5310 4050 5490
6 3870 5310 4050 5490
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3870 5310 4050 5310 4050 5490 3870 5490 3870 5310
4 0 0 50 -1 0 8 0.0000 4 75 60 3930 5437 1\001
-6
4 0 0 50 -1 0 8 0.0000 4 105 90 3735 5445 Q\001
-6
6 3600 5625 3780 5805
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3690 5715 90 90 3690 5715 3780 5715
4 0 0 45 -1 0 8 0.0000 4 75 60 3660 5752 1\001
-6
6 3600 6075 3780 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 3690 6165 90 90 3690 6165 3780 6165
4 0 0 45 -1 0 8 0.0000 4 75 60 3660 6202 2\001
-6
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
3150 5940 3375 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
3150 5940 2925 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 3375 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 2925 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 3690 5715
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3151 5943 3691 5718
4 0 0 50 -1 0 8 0.0000 4 75 150 2700 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 2880 5985 d:5\001
4 0 0 50 -1 0 8 0.0000 4 75 150 3465 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 3825 5670 d:1\001
4 0 0 50 -1 0 8 0.0000 4 75 150 3825 6255 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 3510 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 2655 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 75 150 2340 5715 d:0\001
4 0 0 50 -1 0 8 0.0000 4 75 150 2340 6255 d:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 2340 5355 b)\001
-6

130
vldb/ingles/figs/grafordering3.fig Executable file
View File

@@ -0,0 +1,130 @@
#FIG 3.2
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d6d3d6
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1080.000 5940.000 855 5400 1080 5355 1305 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 967.500 5962.500 1620 5715 1665 5940 1620 6210
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1080.000 5940.000 1305 6480 1080 6525 855 6480
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3150.000 5940.000 2925 5400 3150 5355 3375 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3037.500 5962.500 3690 5715 3735 5940 3690 6210
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 3150.000 5940.000 3375 6480 3150 6525 2925 6480
6 450 5625 630 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 540 5715 90 90 540 5715 630 5715
4 0 0 45 -1 0 8 0.0000 4 90 60 510 5752 6\001
-6
6 765 5310 945 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 855 5400 90 90 855 5400 945 5400
4 0 0 45 -1 0 8 0.0000 4 90 60 825 5437 7\001
-6
6 1215 5310 1395 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1305 5400 90 90 1305 5400 1395 5400
4 0 0 45 -1 0 8 0.0000 4 90 60 1275 5437 0\001
-6
6 1530 5625 1710 5805
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1620 5715 90 90 1620 5715 1710 5715
4 0 0 45 -1 0 8 0.0000 4 90 60 1590 5752 1\001
-6
6 1530 6075 1710 6255
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1620 6165 90 90 1620 6165 1710 6165
4 0 0 45 -1 0 8 0.0000 4 90 60 1590 6202 2\001
-6
6 1215 6390 1395 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1305 6480 90 90 1305 6480 1395 6480
4 0 0 45 -1 0 8 0.0000 4 90 60 1275 6517 3\001
-6
6 765 6390 945 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 855 6480 90 90 855 6480 945 6480
4 0 0 45 -1 0 8 0.0000 4 90 60 825 6517 4\001
-6
6 450 6075 630 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 540 6165 90 90 540 6165 630 6165
4 0 0 45 -1 0 8 0.0000 4 90 60 510 6202 5\001
-6
6 990 5850 1170 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1080 5940 90 90 1080 5940 1170 5940
4 0 0 45 -1 0 8 0.0000 4 90 60 1050 5977 8\001
-6
6 2520 5625 2700 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2610 5715 90 90 2610 5715 2700 5715
4 0 0 45 -1 0 8 0.0000 4 90 60 2580 5752 6\001
-6
6 2835 5310 3015 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 2925 5400 90 90 2925 5400 3015 5400
4 0 0 45 -1 0 8 0.0000 4 90 60 2895 5437 7\001
-6
6 3285 5310 3465 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3375 5400 90 90 3375 5400 3465 5400
4 0 0 45 -1 0 8 0.0000 4 90 60 3345 5437 0\001
-6
6 3285 6390 3465 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3375 6480 90 90 3375 6480 3465 6480
4 0 0 45 -1 0 8 0.0000 4 90 60 3345 6517 3\001
-6
6 2835 6390 3015 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 2925 6480 90 90 2925 6480 3015 6480
4 0 0 45 -1 0 8 0.0000 4 90 60 2895 6517 4\001
-6
6 2520 6075 2700 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2610 6165 90 90 2610 6165 2700 6165
4 0 0 45 -1 0 8 0.0000 4 90 60 2580 6202 5\001
-6
6 3060 5850 3240 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3150 5940 90 90 3150 5940 3240 5940
4 0 0 45 -1 0 8 0.0000 4 90 60 3120 5977 8\001
-6
6 3600 6075 3780 6255
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 3690 6165 90 90 3690 6165 3780 6165
4 0 0 45 -1 0 8 0.0000 4 90 60 3660 6202 2\001
-6
6 3600 5625 3780 5805
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 3690 5715 90 90 3690 5715 3780 5715
4 0 0 45 -1 0 8 0.0000 4 90 60 3660 5752 1\001
-6
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
1080 5940 1305 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
1080 5940 855 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 1305 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 855 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1080 5940 1620 5715
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
3150 5940 3375 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
3150 5940 2925 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 3375 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 2925 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3150 5940 3690 5715
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3151 5943 3691 5718
4 0 0 50 -1 0 8 0.0000 4 90 150 630 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 810 5985 d:5\001
4 0 0 50 -1 0 8 0.0000 4 90 150 1395 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 1755 5670 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 1755 6255 d:1\001
4 0 0 50 -1 0 8 0.0000 4 90 150 1440 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 585 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 270 5715 d:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 270 6255 d:0\001
4 0 0 50 -1 0 11 0.0000 4 150 135 270 5355 a)\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2700 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2880 5985 d:4\001
4 0 0 50 -1 0 8 0.0000 4 90 150 3465 5310 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 3825 5670 d:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 3825 6255 d:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 3510 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2655 6615 d:2\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2340 5715 d:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2340 6255 d:0\001
4 0 0 50 -1 0 11 0.0000 4 150 150 2340 5355 b)\001

168
vldb/ingles/figs/grafsearching.fig Executable file
View File

@@ -0,0 +1,168 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d3d3d3
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5692.500 1777.500 4635 3555 4905 3690 5175 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 4477.500 3532.500 5130 3285 5175 3555 5130 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5323.500 4365.900 5175 3825 4860 4050 4770 4275
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 4927.500 3532.500 5085 3285 4770 3285 4635 3555
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 4927.500 4162.500 5175 3870 5310 4140 5220 4410
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 5020.500 4237.500 4770 4320 4995 4500 5220 4410
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 10012.500 1777.500 8955 3555 9225 3690 9495 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 8797.500 3532.500 9450 3285 9495 3555 9450 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 9643.500 4365.900 9495 3825 9180 4050 9090 4275
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 9247.500 3532.500 9405 3285 9090 3285 8955 3555
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 9247.500 4162.500 9495 3870 9630 4140 9540 4410
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 9340.500 4237.500 9090 4320 9315 4500 9540 4410
6 5130 4275 5355 4500
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5242 4387 94 92 5242 4387 5285 4472
4 0 0 45 -1 0 9 0.0000 4 105 75 5205 4440 4\001
-6
6 4680 4185 4905 4410
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 4792 4297 94 92 4792 4297 4835 4382
4 0 0 45 -1 0 9 0.0000 4 105 75 4755 4350 5\001
-6
6 4545 3420 4770 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 4657 3532 94 92 4657 3532 4700 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 4620 3585 7\001
-6
6 5085 3690 5310 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5197 3802 94 92 5197 3802 5240 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 5160 3855 8\001
-6
6 4995 3150 5220 3375
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 5107 3262 94 92 5107 3262 5150 3347
4 0 0 45 -1 0 9 0.0000 4 105 75 5070 3315 0\001
-6
6 7200 2970 8460 4905
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 8572.500 1777.500 7515 3555 7785 3690 8055 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 7357.500 3532.500 8010 3285 8055 3555 8010 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 8203.500 4365.900 8055 3825 7740 4050 7650 4275
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 7807.500 3532.500 7965 3285 7650 3285 7515 3555
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 7807.500 4162.500 8055 3870 8190 4140 8100 4410
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 7900.500 4237.500 7650 4320 7875 4500 8100 4410
6 7560 4185 7785 4410
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 7672 4297 94 92 7672 4297 7715 4382
4 0 0 45 -1 0 9 0.0000 4 105 75 7635 4350 5\001
-6
6 7425 3420 7650 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 7537 3532 94 92 7537 3532 7580 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 7500 3585 7\001
-6
6 7875 3150 8100 3375
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 7987 3262 94 92 7987 3262 8030 3347
4 0 0 45 -1 0 9 0.0000 4 105 75 7950 3315 0\001
-6
6 7965 3690 8190 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 8077 3802 94 92 8077 3802 8120 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 8040 3855 8\001
-6
6 8010 4275 8235 4500
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 8122 4387 94 92 8122 4387 8165 4472
4 0 0 45 -1 0 9 0.0000 4 105 75 8085 4440 4\001
-6
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
7553 4891 7733 4666
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
7560 3825 7785 3645
4 0 0 50 -1 0 9 0.0000 4 135 195 7335 4365 g:3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 7200 3555 g:5\001
4 0 0 50 -1 0 9 0.0000 4 135 195 7920 3105 g:1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 7560 3240 6\001
4 0 0 50 -1 0 9 0.0000 4 105 75 7785 3645 5\001
4 0 0 50 -1 0 9 0.0000 4 105 75 8100 3555 1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 8235 4185 2\001
4 0 0 50 -1 0 9 0.0000 4 105 75 7740 4635 5\001
4 0 0 50 -1 0 9 0.0000 4 105 75 7650 4005 3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 8235 3825 g:0\001
4 0 0 50 -1 0 9 0.0000 4 135 195 8010 4635 g:2\001
4 0 0 50 -1 0 11 0.0000 4 180 165 7200 3105 c)\001
-6
6 9000 4185 9225 4410
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 9112 4297 94 92 9112 4297 9155 4382
4 0 0 45 -1 0 9 0.0000 4 105 75 9075 4350 5\001
-6
6 8865 3420 9090 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 8977 3532 94 92 8977 3532 9020 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 8940 3585 7\001
-6
6 9315 3150 9540 3375
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 9427 3262 94 92 9427 3262 9470 3347
4 0 0 45 -1 0 9 0.0000 4 105 75 9390 3315 0\001
-6
6 9405 3690 9630 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 9517 3802 94 92 9517 3802 9560 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 9480 3855 8\001
-6
6 9450 4275 9675 4500
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 9562 4387 94 92 9562 4387 9605 4472
4 0 0 45 -1 0 9 0.0000 4 105 75 9525 4440 4\001
-6
6 5760 2835 7020 4905
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 7132.500 1777.500 6075 3555 6345 3690 6615 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5917.500 3532.500 6570 3285 6615 3555 6570 3780
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 6763.500 4365.900 6615 3825 6300 4050 6210 4275
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 6367.500 3532.500 6525 3285 6210 3285 6075 3555
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 6367.500 4162.500 6615 3870 6750 4140 6660 4410
5 1 0 1 0 7 50 -1 -1 0.000 0 1 0 0 6460.500 4237.500 6210 4320 6435 4500 6660 4410
6 6120 4185 6345 4410
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 6232 4297 94 92 6232 4297 6275 4382
4 0 0 45 -1 0 9 0.0000 4 105 75 6195 4350 5\001
-6
6 5985 3420 6210 3645
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 6097 3532 94 92 6097 3532 6140 3617
4 0 0 45 -1 0 9 0.0000 4 105 75 6060 3585 7\001
-6
6 6435 3150 6660 3375
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 6547 3262 94 92 6547 3262 6590 3347
4 0 0 45 -1 0 9 0.0000 4 105 75 6510 3315 0\001
-6
6 6525 3690 6750 3915
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 6637 3802 94 92 6637 3802 6680 3887
4 0 0 45 -1 0 9 0.0000 4 105 75 6600 3855 8\001
-6
6 6570 4275 6795 4500
1 1 0 1 0 33 45 -1 20 0.000 1 0.0000 6682 4387 94 92 6682 4387 6725 4472
4 0 0 45 -1 0 9 0.0000 4 105 75 6645 4440 4\001
-6
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
6030 2835 6120 3105
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
6113 4891 6293 4666
4 0 0 50 -1 0 11 0.0000 4 180 165 5760 3105 b)\001
4 0 0 50 -1 0 9 0.0000 4 135 195 5895 4365 g:3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 5760 3555 g:4\001
4 0 0 50 -1 0 9 0.0000 4 135 195 6480 3105 g:1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6120 3240 5\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6345 3645 4\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6660 3555 1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6795 4185 2\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6300 4635 5\001
4 0 0 50 -1 0 9 0.0000 4 105 75 6210 4005 3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 6795 3825 g:0\001
4 0 0 50 -1 0 9 0.0000 4 135 195 6570 4635 g:2\001
-6
4 0 0 50 -1 0 9 0.0000 4 135 195 5355 3825 g:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 4320 3105 a)\001
4 0 0 50 -1 0 9 0.0000 4 135 195 8775 4365 g:3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 8640 3555 g:6\001
4 0 0 50 -1 0 9 0.0000 4 135 195 9360 3105 g:1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9000 3240 7\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9225 3645 6\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9540 3555 1\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9675 4185 2\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9180 4635 5\001
4 0 0 50 -1 0 9 0.0000 4 105 75 9090 4005 3\001
4 0 0 50 -1 0 9 0.0000 4 135 195 9675 3825 g:0\001
4 0 0 50 -1 0 9 0.0000 4 135 195 9450 4635 g:2\001
4 0 0 50 -1 0 11 0.0000 4 180 165 8640 3105 d)\001

180
vldb/ingles/figs/grafsearching2.fig Executable file
View File

@@ -0,0 +1,180 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d3d3d3
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 6210.000 5940.000 5985 5400 6210 5355 6435 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 6210.000 5940.000 6435 6480 6210 6525 5985 6480
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 7740.000 5940.000 7515 5400 7740 5355 7965 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 7740.000 5940.000 7965 6480 7740 6525 7515 6480
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 9270.000 5940.000 9045 5400 9270 5355 9495 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 9270.000 5940.000 9495 6480 9270 6525 9045 6480
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 4860.000 5940.000 4635 5400 4860 5355 5085 5400
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 4860.000 5940.000 5085 6480 4860 6525 4635 6480
6 5895 5310 6075 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5985 5400 90 90 5985 5400 6075 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 5955 5437 7\001
-6
6 6345 5310 6525 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 6435 5400 90 90 6435 5400 6525 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 6405 5437 0\001
-6
6 6345 6390 6525 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 6435 6480 90 90 6435 6480 6525 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 6405 6517 3\001
-6
6 5895 6390 6075 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5985 6480 90 90 5985 6480 6075 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 5955 6517 4\001
-6
6 6120 5850 6300 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 6210 5940 90 90 6210 5940 6300 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 6180 5977 8\001
-6
6 7425 5310 7605 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 7515 5400 90 90 7515 5400 7605 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 7485 5437 7\001
-6
6 7875 5310 8055 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 7965 5400 90 90 7965 5400 8055 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 7935 5437 0\001
-6
6 7875 6390 8055 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 7965 6480 90 90 7965 6480 8055 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 7935 6517 3\001
-6
6 7425 6390 7605 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 7515 6480 90 90 7515 6480 7605 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 7485 6517 4\001
-6
6 7650 5850 7830 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 7740 5940 90 90 7740 5940 7830 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 7710 5977 8\001
-6
6 8955 5310 9135 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 9045 5400 90 90 9045 5400 9135 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 9015 5437 7\001
-6
6 9405 5310 9585 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 9495 5400 90 90 9495 5400 9585 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 9465 5437 0\001
-6
6 9405 6390 9585 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 9495 6480 90 90 9495 6480 9585 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 9465 6517 3\001
-6
6 8955 6390 9135 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 9045 6480 90 90 9045 6480 9135 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 9015 6517 4\001
-6
6 9180 5850 9360 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 9270 5940 90 90 9270 5940 9360 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 9240 5977 8\001
-6
6 4545 5310 4725 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 4635 5400 90 90 4635 5400 4725 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 4605 5437 7\001
-6
6 4995 5310 5175 5490
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5085 5400 90 90 5085 5400 5175 5400
4 0 0 45 -1 0 8 0.0000 4 75 60 5055 5437 0\001
-6
6 4995 6390 5175 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5085 6480 90 90 5085 6480 5175 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 5055 6517 3\001
-6
6 4545 6390 4725 6570
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 4635 6480 90 90 4635 6480 4725 6480
4 0 0 45 -1 0 8 0.0000 4 75 60 4605 6517 4\001
-6
6 4770 5850 4950 6030
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 4860 5940 90 90 4860 5940 4950 5940
4 0 0 45 -1 0 8 0.0000 4 75 60 4830 5977 8\001
-6
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
6210 5940 6435 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
6210 5940 5985 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
6210 5940 6435 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
6210 5940 5985 6480
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 0 1 2
1 1 1.00 60.00 120.00
6255 5220 6615 5040
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
5760 6840 6120 6660
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
7740 5940 7965 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
7740 5940 7515 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
7740 5940 7965 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
7740 5940 7515 6480
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
7290 6840 7650 6660
2 1 0 1 0 7 45 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
7110 5895 7470 5715
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
9270 5940 9495 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
9270 5940 9045 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
9270 5940 9495 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
9270 5940 9045 6480
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
4860 5940 5085 5400
2 1 0 1 0 7 50 -1 20 0.000 0 0 -1 0 0 2
4860 5940 4635 5400
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
4860 5940 5085 6480
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
4860 5940 4635 6480
4 0 0 45 -1 0 8 0.0000 4 90 150 6345 5985 g:0\001
4 0 0 45 -1 0 8 0.0000 4 90 150 6570 5310 g:1\001
4 0 0 45 -1 0 8 0.0000 4 90 150 5715 5310 g:4\001
4 0 0 45 -1 0 8 0.0000 4 75 60 6165 5310 5\001
4 0 0 45 -1 0 8 0.0000 4 75 60 5985 5715 4\001
4 0 0 45 -1 0 8 0.0000 4 75 60 5985 6255 3\001
4 0 0 45 -1 0 8 0.0000 4 75 60 6390 6255 2\001
4 0 0 45 -1 0 8 0.0000 4 75 60 6390 5715 1\001
4 0 0 45 -1 0 8 0.0000 4 75 60 6165 6660 5\001
4 0 0 45 -1 0 8 0.0000 4 90 150 6525 6660 g:2\001
4 0 0 45 -1 0 8 0.0000 4 90 150 5715 6660 g:3\001
4 0 0 50 -1 0 11 0.0000 4 180 165 5490 5445 b)\001
4 0 0 45 -1 0 8 0.0000 4 90 150 7875 5985 g:0\001
4 0 0 45 -1 0 8 0.0000 4 90 150 8100 5310 g:1\001
4 0 0 45 -1 0 8 0.0000 4 90 150 7245 5310 g:5\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7695 5310 6\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7515 5715 5\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7515 6255 3\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7920 6255 2\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7920 5715 1\001
4 0 0 45 -1 0 8 0.0000 4 75 60 7695 6660 5\001
4 0 0 45 -1 0 8 0.0000 4 90 150 8055 6660 g:2\001
4 0 0 45 -1 0 8 0.0000 4 90 150 7245 6660 g:3\001
4 0 0 50 -1 0 11 0.0000 4 180 165 7020 5445 c)\001
4 0 0 45 -1 0 8 0.0000 4 90 150 9405 5985 g:0\001
4 0 0 45 -1 0 8 0.0000 4 90 150 9630 5310 g:1\001
4 0 0 45 -1 0 8 0.0000 4 90 150 8775 5310 g:6\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9225 5310 7\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9045 5715 6\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9045 6255 3\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9450 6255 2\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9450 5715 1\001
4 0 0 45 -1 0 8 0.0000 4 75 60 9225 6660 5\001
4 0 0 45 -1 0 8 0.0000 4 90 150 9585 6660 g:2\001
4 0 0 45 -1 0 8 0.0000 4 90 150 8775 6660 g:3\001
4 0 0 50 -1 0 11 0.0000 4 180 165 8550 5445 d)\001
4 0 0 45 -1 0 8 0.0000 4 90 150 4995 5985 g:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 4320 5445 a)\001

124
vldb/ingles/figs/grafsearchingncv.fig Executable file
View File

@@ -0,0 +1,124 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 33 #d3d3d3
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 1102.500 1462.500 1755 1215 1800 1440 1755 1710
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2992.500 1462.500 3645 1215 3690 1440 3645 1710
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 5107.500 1462.500 5760 1215 5805 1440 5760 1710
6 585 1125 765 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 675 1215 90 90 675 1215 765 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 645 1252 6\001
-6
6 585 1575 765 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 675 1665 90 90 675 1665 765 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 645 1702 5\001
-6
6 1125 1350 1305 1530
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 1215 1440 90 90 1215 1440 1305 1440
4 0 0 45 -1 0 8 0.0000 4 75 60 1185 1477 8\001
-6
6 1665 1575 1845 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 1755 1665 90 90 1755 1665 1845 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 1725 1702 2\001
-6
6 1665 1125 1845 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 1755 1215 90 90 1755 1215 1845 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 1725 1252 1\001
-6
6 1035 1890 1395 2070
6 1035 1890 1215 2070
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1035 1890 1215 1890 1215 2070 1035 2070 1035 1890
4 0 0 50 -1 0 8 0.0000 4 75 60 1095 2017 0\001
-6
6 1215 1890 1395 2070
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1215 1890 1395 1890 1395 2070 1215 2070 1215 1890
4 0 0 50 -1 0 8 0.0000 4 75 60 1275 2017 4\001
-6
-6
6 2475 1125 2655 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2565 1215 90 90 2565 1215 2655 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 2535 1252 6\001
-6
6 2475 1575 2655 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 2565 1665 90 90 2565 1665 2655 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 2535 1702 5\001
-6
6 3015 1350 3195 1530
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 3105 1440 90 90 3105 1440 3195 1440
4 0 0 45 -1 0 8 0.0000 4 75 60 3075 1477 8\001
-6
6 3555 1575 3735 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 3645 1665 90 90 3645 1665 3735 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 3615 1702 2\001
-6
6 3555 1125 3735 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 3645 1215 90 90 3645 1215 3735 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 3615 1252 1\001
-6
6 3015 1890 3195 2070
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 1890 3195 1890 3195 2070 3015 2070 3015 1890
4 0 0 50 -1 0 8 0.0000 4 75 60 3075 2017 4\001
-6
6 4590 1125 4770 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 4680 1215 90 90 4680 1215 4770 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 4650 1252 6\001
-6
6 4590 1575 4770 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 4680 1665 90 90 4680 1665 4770 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 4650 1702 5\001
-6
6 5130 1350 5310 1530
1 3 0 1 0 33 45 -1 20 0.000 1 0.0000 5220 1440 90 90 5220 1440 5310 1440
4 0 0 45 -1 0 8 0.0000 4 75 60 5190 1477 8\001
-6
6 5670 1575 5850 1755
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 5760 1665 90 90 5760 1665 5850 1665
4 0 0 45 -1 0 8 0.0000 4 75 60 5730 1702 2\001
-6
6 5670 1125 5850 1305
1 3 0 1 0 7 45 -1 20 0.000 1 0.0000 5760 1215 90 90 5760 1215 5850 1215
4 0 0 45 -1 0 8 0.0000 4 75 60 5730 1252 1\001
-6
6 5130 1935 5265 2070
1 1 0 1 0 33 45 -1 40 0.000 1 0.0000 5217 2000 44 52 5217 2000 5239 2045
2 1 0 1 0 33 45 -1 40 0.000 0 0 7 0 0 2
5235 1940 5198 2061
-6
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1215 1440 1755 1215
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1216 1443 1756 1218
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3105 1440 3645 1215
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3106 1443 3646 1218
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5220 1440 5760 1215
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
5221 1443 5761 1218
4 0 0 50 -1 0 8 0.0000 4 90 150 945 1485 g:0\001
4 0 0 50 -1 0 8 0.0000 4 105 1110 630 2250 UnAssignedAddresses\001
4 0 0 50 -1 0 8 0.0000 4 90 150 2835 1485 g:0\001
4 0 0 50 -1 0 8 0.0000 4 75 60 3285 1305 0\001
4 0 0 50 -1 0 8 0.0000 4 105 1110 2520 2250 UnAssignedAddresses\001
4 0 0 50 -1 0 8 0.0000 4 90 150 4950 1485 g:0\001
4 0 0 50 -1 0 8 0.0000 4 75 60 5400 1305 0\001
4 0 0 50 -1 0 8 0.0000 4 105 1110 4635 2250 UnAssignedAddresses\001
4 0 0 50 -1 0 8 0.0000 4 90 150 4590 1890 g:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 5670 1890 g:4\001
4 0 0 50 -1 0 8 0.0000 4 90 150 5670 1080 g:0\001
4 0 0 50 -1 0 8 0.0000 4 90 150 4590 1080 g:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 4320 1125 c)\001
4 0 0 50 -1 0 8 0.0000 4 90 150 3555 1080 g:0\001
4 0 0 50 -1 0 11 0.0000 4 180 165 2205 1125 b)\001
4 0 0 50 -1 0 11 0.0000 4 180 165 315 1125 a)\001
4 0 0 50 -1 0 8 0.0000 4 75 60 5850 1485 4\001

176
vldb/ingles/figs/minimalperfecthash-ph-mph.fig Executable file
View File

@@ -0,0 +1,176 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #bebebe
6 -2700 3060 -540 3240
6 -2700 3060 -540 3240
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2700 3060 -2430 3060 -2430 3240 -2700 3240 -2700 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2430 3060 -2160 3060 -2160 3240 -2430 3240 -2430 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2160 3060 -1890 3060 -1890 3240 -2160 3240 -2160 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1890 3060 -1620 3060 -1620 3240 -1890 3240 -1890 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1620 3060 -1350 3060 -1350 3240 -1620 3240 -1620 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1350 3060 -1080 3060 -1080 3240 -1350 3240 -1350 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1080 3060 -810 3060 -810 3240 -1080 3240 -1080 3060
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-810 3060 -540 3060 -540 3240 -810 3240 -810 3060
-6
-6
6 -2610 2835 -540 2970
4 0 0 45 -1 0 10 0.0000 4 105 75 -2610 2970 0\001
4 0 0 45 -1 0 10 0.0000 4 105 210 -765 2970 n-1\001
4 0 0 45 -1 0 18 0.0000 4 30 180 -1575 2970 ...\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2070 2970 2\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2340 2970 1\001
-6
6 -3600 4230 270 5490
6 -2700 4455 -540 5265
6 -2700 4455 -540 4635
6 -2700 4455 -540 4635
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2700 4455 -2430 4455 -2430 4635 -2700 4635 -2700 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2430 4455 -2160 4455 -2160 4635 -2430 4635 -2430 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2160 4455 -1890 4455 -1890 4635 -2160 4635 -2160 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1890 4455 -1620 4455 -1620 4635 -1890 4635 -1890 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1620 4455 -1350 4455 -1350 4635 -1620 4635 -1620 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1350 4455 -1080 4455 -1080 4635 -1350 4635 -1350 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1080 4455 -810 4455 -810 4635 -1080 4635 -1080 4455
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-810 4455 -540 4455 -540 4635 -810 4635 -810 4455
-6
-6
6 -2700 5085 -540 5265
6 -2700 5085 -540 5265
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2700 5085 -2430 5085 -2430 5265 -2700 5265 -2700 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2430 5085 -2160 5085 -2160 5265 -2430 5265 -2430 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2160 5085 -1890 5085 -1890 5265 -2160 5265 -2160 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1890 5085 -1620 5085 -1620 5265 -1890 5265 -1890 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1620 5085 -1350 5085 -1350 5265 -1620 5265 -1620 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1350 5085 -1080 5085 -1080 5265 -1350 5265 -1350 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1080 5085 -810 5085 -810 5265 -1080 5265 -1080 5085
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-810 5085 -540 5085 -540 5265 -810 5265 -810 5085
-6
-6
-6
6 -2610 4230 -540 4365
4 0 0 45 -1 0 10 0.0000 4 105 75 -2610 4365 0\001
4 0 0 45 -1 0 10 0.0000 4 105 210 -765 4365 n-1\001
4 0 0 45 -1 0 18 0.0000 4 30 180 -1575 4365 ...\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2070 4365 2\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2340 4365 1\001
-6
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-2565 4635 -1980 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-2295 4635 -2565 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1980 4635 -2295 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1755 4635 -900 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1485 4635 -1755 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1215 4635 -1485 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-675 4635 -1215 5085
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-945 4635 -675 5085
4 0 0 45 -1 0 10 0.0000 4 105 690 -450 5220 Hash Table\001
4 0 0 45 -1 0 10 0.0000 4 135 465 -450 4590 Key Set\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2610 5490 0\001
4 0 0 45 -1 0 10 0.0000 4 105 210 -765 5490 n-1\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2070 5490 2\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2340 5490 1\001
4 0 0 45 -1 0 18 0.0000 4 30 180 -1575 5445 ...\001
4 0 0 45 -1 0 11 0.0000 4 180 240 -3600 4860 (b)\001
-6
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1890 3690 -1620 3690 -1620 3870 -1890 3870 -1890 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1350 3690 -1080 3690 -1080 3870 -1350 3870 -1350 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-1080 3690 -810 3690 -810 3870 -1080 3870 -1080 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-810 3690 -540 3690 -540 3870 -810 3870 -810 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-3240 3690 -2970 3690 -2970 3870 -3240 3870 -3240 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-270 3690 0 3690 0 3870 -270 3870 -270 3690
2 2 0 1 0 32 45 -1 20 0.000 0 0 7 0 0 5
-2970 3690 -2700 3690 -2700 3870 -2970 3870 -2970 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2700 3690 -2430 3690 -2430 3870 -2700 3870 -2700 3690
2 2 0 1 0 32 45 -1 20 0.000 0 0 7 0 0 5
-2430 3690 -2160 3690 -2160 3870 -2430 3870 -2430 3690
2 2 0 1 0 32 45 -1 20 0.000 0 0 7 0 0 5
-1620 3690 -1350 3690 -1350 3870 -1620 3870 -1620 3690
2 2 0 1 0 32 45 -1 20 0.000 0 0 7 0 0 5
-540 3690 -270 3690 -270 3870 -540 3870 -540 3690
2 2 0 1 0 7 45 -1 20 0.000 0 0 -1 0 0 5
-2160 3690 -1890 3690 -1890 3870 -2160 3870 -2160 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-2565 3240 -2025 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-2295 3240 -2565 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-2025 3240 -3150 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1755 3240 -1215 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1485 3240 -1755 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-1215 3240 -90 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-675 3240 -945 3690
2 1 0 1 0 0 45 -1 -1 0.000 0 0 -1 1 0 2
2 1 1.00 60.00 60.00
-945 3240 -675 3690
4 0 0 45 -1 0 10 0.0000 4 105 75 -2610 4095 2\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -2880 4095 1\001
4 0 0 45 -1 0 10 0.0000 4 105 75 -3150 4095 0\001
4 0 0 45 -1 0 18 0.0000 4 30 180 -1575 4050 ...\001
4 0 0 45 -1 0 10 0.0000 4 105 255 -270 4095 m-1\001
4 0 0 45 -1 0 10 0.0000 4 135 465 -450 3195 Key Set\001
4 0 0 45 -1 0 10 0.0000 4 105 690 90 3825 Hash Table\001
4 0 0 45 -1 0 11 0.0000 4 180 240 -3600 3465 (a)\001

488
vldb/ingles/figs/minimalperfecthash-ph-mph.ps Executable file
View File

@@ -0,0 +1,488 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: minimalperfecthash-ph-mph.fig
%%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5
%%CreationDate: Wed Jul 7 12:02:51 2004
%%For: fbotelho@elias (Fabiano Cupertino Botelho,,,)
%%BoundingBox: 0 0 279 168
%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
/col32 {0.745 0.745 0.745 srgb} bind def
end
save
newpath 0 168 moveto 0 0 lineto 279 0 lineto 279 168 lineto closepath clip newpath
227.7 346.8 translate
1 -1 scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/reencdict 12 dict def /ReEncode { reencdict begin
/newcodesandnames exch def /newfontname exch def /basefontname exch def
/basefontdict basefontname findfont def /newfont basefontdict maxlength dict def
basefontdict { exch dup /FID ne { dup /Encoding eq
{ exch dup length array copy newfont 3 1 roll put }
{ exch newfont 3 1 roll put } ifelse } { pop pop } ifelse } forall
newfont /FontName newfontname put newcodesandnames aload pop
128 1 255 { newfont /Encoding get exch /.notdef put } for
newcodesandnames length 2 idiv { newfont /Encoding get 3 1 roll put } repeat
newfontname newfont definefont pop end } def
/isovec [
8#055 /minus 8#200 /grave 8#201 /acute 8#202 /circumflex 8#203 /tilde
8#204 /macron 8#205 /breve 8#206 /dotaccent 8#207 /dieresis
8#210 /ring 8#211 /cedilla 8#212 /hungarumlaut 8#213 /ogonek 8#214 /caron
8#220 /dotlessi 8#230 /oe 8#231 /OE
8#240 /space 8#241 /exclamdown 8#242 /cent 8#243 /sterling
8#244 /currency 8#245 /yen 8#246 /brokenbar 8#247 /section 8#250 /dieresis
8#251 /copyright 8#252 /ordfeminine 8#253 /guillemotleft 8#254 /logicalnot
8#255 /hyphen 8#256 /registered 8#257 /macron 8#260 /degree 8#261 /plusminus
8#262 /twosuperior 8#263 /threesuperior 8#264 /acute 8#265 /mu 8#266 /paragraph
8#267 /periodcentered 8#270 /cedilla 8#271 /onesuperior 8#272 /ordmasculine
8#273 /guillemotright 8#274 /onequarter 8#275 /onehalf
8#276 /threequarters 8#277 /questiondown 8#300 /Agrave 8#301 /Aacute
8#302 /Acircumflex 8#303 /Atilde 8#304 /Adieresis 8#305 /Aring
8#306 /AE 8#307 /Ccedilla 8#310 /Egrave 8#311 /Eacute
8#312 /Ecircumflex 8#313 /Edieresis 8#314 /Igrave 8#315 /Iacute
8#316 /Icircumflex 8#317 /Idieresis 8#320 /Eth 8#321 /Ntilde 8#322 /Ograve
8#323 /Oacute 8#324 /Ocircumflex 8#325 /Otilde 8#326 /Odieresis 8#327 /multiply
8#330 /Oslash 8#331 /Ugrave 8#332 /Uacute 8#333 /Ucircumflex
8#334 /Udieresis 8#335 /Yacute 8#336 /Thorn 8#337 /germandbls 8#340 /agrave
8#341 /aacute 8#342 /acircumflex 8#343 /atilde 8#344 /adieresis 8#345 /aring
8#346 /ae 8#347 /ccedilla 8#350 /egrave 8#351 /eacute
8#352 /ecircumflex 8#353 /edieresis 8#354 /igrave 8#355 /iacute
8#356 /icircumflex 8#357 /idieresis 8#360 /eth 8#361 /ntilde 8#362 /ograve
8#363 /oacute 8#364 /ocircumflex 8#365 /otilde 8#366 /odieresis 8#367 /divide
8#370 /oslash 8#371 /ugrave 8#372 /uacute 8#373 /ucircumflex
8#374 /udieresis 8#375 /yacute 8#376 /thorn 8#377 /ydieresis] def
/Times-Roman /Times-Roman-iso isovec ReEncode
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
0 slj 0 slc
0.06299 0.06299 sc
%
% Fig objects follow
%
%
% here starts figure with depth 45
% Polyline
0 slj
0 slc
7.500 slw
n -2700 3060 m -2430 3060 l -2430 3240 l -2700 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2430 3060 m -2160 3060 l -2160 3240 l -2430 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2160 3060 m -1890 3060 l -1890 3240 l -2160 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1890 3060 m -1620 3060 l -1620 3240 l -1890 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1620 3060 m -1350 3060 l -1350 3240 l -1620 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1350 3060 m -1080 3060 l -1080 3240 l -1350 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1080 3060 m -810 3060 l -810 3240 l -1080 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -810 3060 m -540 3060 l -540 3240 l -810 3240 l
cp gs col7 1.00 shd ef gr gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
-2610 2970 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-765 2970 m
gs 1 -1 sc (n-1) col0 sh gr
/Times-Roman-iso ff 285.75 scf sf
-1575 2970 m
gs 1 -1 sc (...) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2070 2970 m
gs 1 -1 sc (2) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2340 2970 m
gs 1 -1 sc (1) col0 sh gr
% Polyline
n -2700 4455 m -2430 4455 l -2430 4635 l -2700 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2430 4455 m -2160 4455 l -2160 4635 l -2430 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2160 4455 m -1890 4455 l -1890 4635 l -2160 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1890 4455 m -1620 4455 l -1620 4635 l -1890 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1620 4455 m -1350 4455 l -1350 4635 l -1620 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1350 4455 m -1080 4455 l -1080 4635 l -1350 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1080 4455 m -810 4455 l -810 4635 l -1080 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -810 4455 m -540 4455 l -540 4635 l -810 4635 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2700 5085 m -2430 5085 l -2430 5265 l -2700 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2430 5085 m -2160 5085 l -2160 5265 l -2430 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2160 5085 m -1890 5085 l -1890 5265 l -2160 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1890 5085 m -1620 5085 l -1620 5265 l -1890 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1620 5085 m -1350 5085 l -1350 5265 l -1620 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1350 5085 m -1080 5085 l -1080 5265 l -1350 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1080 5085 m -810 5085 l -810 5265 l -1080 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -810 5085 m -540 5085 l -540 5265 l -810 5265 l
cp gs col7 1.00 shd ef gr gs col0 s gr
/Times-Roman-iso ff 158.75 scf sf
-2610 4365 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-765 4365 m
gs 1 -1 sc (n-1) col0 sh gr
/Times-Roman-iso ff 285.75 scf sf
-1575 4365 m
gs 1 -1 sc (...) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2070 4365 m
gs 1 -1 sc (2) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2340 4365 m
gs 1 -1 sc (1) col0 sh gr
% Polyline
gs clippath
-2073 5050 m -1986 5117 l -1949 5070 l -2037 5002 l -2037 5002 l -1996 5072 l -2073 5050 l cp
eoclip
n -2565 4635 m
-1980 5085 l gs col0 s gr gr
% arrowhead
n -2073 5050 m -1996 5072 l -2037 5002 l -2043 5035 l -2073 5050 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-2540 4987 m -2598 5082 l -2546 5113 l -2488 5018 l -2488 5018 l -2553 5067 l -2540 4987 l cp
eoclip
n -2295 4635 m
-2565 5085 l gs col0 s gr gr
% arrowhead
n -2540 4987 m -2553 5067 l -2488 5018 l -2522 5015 l -2540 4987 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-2263 4989 m -2328 5080 l -2279 5114 l -2214 5023 l -2214 5023 l -2282 5068 l -2263 4989 l cp
eoclip
n -1980 4635 m
-2295 5085 l gs col0 s gr gr
% arrowhead
n -2263 4989 m -2282 5068 l -2214 5023 l -2247 5018 l -2263 4989 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-997 5066 m -900 5118 l -872 5065 l -969 5013 l -969 5013 l -917 5075 l -997 5066 l cp
eoclip
n -1755 4635 m
-900 5085 l gs col0 s gr gr
% arrowhead
n -997 5066 m -917 5075 l -969 5013 l -970 5047 l -997 5066 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-1730 4987 m -1788 5082 l -1736 5113 l -1678 5018 l -1678 5018 l -1743 5067 l -1730 4987 l cp
eoclip
n -1485 4635 m
-1755 5085 l gs col0 s gr gr
% arrowhead
n -1730 4987 m -1743 5067 l -1678 5018 l -1712 5015 l -1730 4987 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-1460 4987 m -1518 5082 l -1466 5113 l -1408 5018 l -1408 5018 l -1473 5067 l -1460 4987 l cp
eoclip
n -1215 4635 m
-1485 5085 l gs col0 s gr gr
% arrowhead
n -1460 4987 m -1473 5067 l -1408 5018 l -1442 5015 l -1460 4987 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-1159 5000 m -1245 5071 l -1207 5117 l -1121 5047 l -1121 5047 l -1198 5072 l -1159 5000 l cp
eoclip
n -675 4635 m
-1215 5085 l gs col0 s gr gr
% arrowhead
n -1159 5000 m -1198 5072 l -1121 5047 l -1151 5033 l -1159 5000 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-749 5018 m -693 5113 l -641 5082 l -697 4987 l -697 4987 l -685 5067 l -749 5018 l cp
eoclip
n -945 4635 m
-675 5085 l gs col0 s gr gr
% arrowhead
n -749 5018 m -685 5067 l -697 4987 l -715 5015 l -749 5018 l
cp gs 0.00 setgray ef gr col0 s
/Times-Roman-iso ff 158.75 scf sf
-450 5220 m
gs 1 -1 sc (Hash Table) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-450 4590 m
gs 1 -1 sc (Key Set) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2610 5490 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-765 5490 m
gs 1 -1 sc (n-1) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2070 5490 m
gs 1 -1 sc (2) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2340 5490 m
gs 1 -1 sc (1) col0 sh gr
/Times-Roman-iso ff 285.75 scf sf
-1575 5445 m
gs 1 -1 sc (...) col0 sh gr
/Times-Roman-iso ff 174.63 scf sf
-3600 4860 m
gs 1 -1 sc (\(b\)) col0 sh gr
% Polyline
n -1890 3690 m -1620 3690 l -1620 3870 l -1890 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1350 3690 m -1080 3690 l -1080 3870 l -1350 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -1080 3690 m -810 3690 l -810 3870 l -1080 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -810 3690 m -540 3690 l -540 3870 l -810 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -3240 3690 m -2970 3690 l -2970 3870 l -3240 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -270 3690 m 0 3690 l 0 3870 l -270 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2970 3690 m -2700 3690 l -2700 3870 l -2970 3870 l
cp gs col32 1.00 shd ef gr gs col0 s gr
% Polyline
n -2700 3690 m -2430 3690 l -2430 3870 l -2700 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
n -2430 3690 m -2160 3690 l -2160 3870 l -2430 3870 l
cp gs col32 1.00 shd ef gr gs col0 s gr
% Polyline
n -1620 3690 m -1350 3690 l -1350 3870 l -1620 3870 l
cp gs col32 1.00 shd ef gr gs col0 s gr
% Polyline
n -540 3690 m -270 3690 l -270 3870 l -540 3870 l
cp gs col32 1.00 shd ef gr gs col0 s gr
% Polyline
n -2160 3690 m -1890 3690 l -1890 3870 l -2160 3870 l
cp gs col7 1.00 shd ef gr gs col0 s gr
% Polyline
gs clippath
-2116 3652 m -2032 3722 l -1994 3676 l -2078 3605 l -2078 3605 l -2040 3677 l -2116 3652 l cp
eoclip
n -2565 3240 m
-2025 3690 l gs col0 s gr gr
% arrowhead
n -2116 3652 m -2040 3677 l -2078 3605 l -2086 3638 l -2116 3652 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-2540 3592 m -2598 3687 l -2546 3718 l -2488 3623 l -2488 3623 l -2553 3672 l -2540 3592 l cp
eoclip
n -2295 3240 m
-2565 3690 l gs col0 s gr gr
% arrowhead
n -2540 3592 m -2553 3672 l -2488 3623 l -2522 3620 l -2540 3592 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-3071 3626 m -3175 3667 l -3152 3723 l -3049 3682 l -3049 3682 l -3130 3682 l -3071 3626 l cp
eoclip
n -2025 3240 m
-3150 3690 l gs col0 s gr gr
% arrowhead
n -3071 3626 m -3130 3682 l -3049 3682 l -3074 3659 l -3071 3626 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-1306 3652 m -1222 3722 l -1184 3676 l -1268 3605 l -1268 3605 l -1230 3677 l -1306 3652 l cp
eoclip
n -1755 3240 m
-1215 3690 l gs col0 s gr gr
% arrowhead
n -1306 3652 m -1230 3677 l -1268 3605 l -1276 3638 l -1306 3652 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-1730 3592 m -1788 3687 l -1736 3718 l -1678 3623 l -1678 3623 l -1743 3672 l -1730 3592 l cp
eoclip
n -1485 3240 m
-1755 3690 l gs col0 s gr gr
% arrowhead
n -1730 3592 m -1743 3672 l -1678 3623 l -1712 3620 l -1730 3592 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-188 3682 m -87 3723 l -64 3667 l -166 3626 l -166 3626 l -108 3682 l -188 3682 l cp
eoclip
n -1215 3240 m
-90 3690 l gs col0 s gr gr
% arrowhead
n -188 3682 m -108 3682 l -166 3626 l -163 3659 l -188 3682 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-920 3592 m -978 3687 l -926 3718 l -868 3623 l -868 3623 l -933 3672 l -920 3592 l cp
eoclip
n -675 3240 m
-945 3690 l gs col0 s gr gr
% arrowhead
n -920 3592 m -933 3672 l -868 3623 l -902 3620 l -920 3592 l
cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
-749 3623 m -693 3718 l -641 3687 l -697 3592 l -697 3592 l -685 3672 l -749 3623 l cp
eoclip
n -945 3240 m
-675 3690 l gs col0 s gr gr
% arrowhead
n -749 3623 m -685 3672 l -697 3592 l -715 3620 l -749 3623 l
cp gs 0.00 setgray ef gr col0 s
/Times-Roman-iso ff 158.75 scf sf
-2610 4095 m
gs 1 -1 sc (2) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-2880 4095 m
gs 1 -1 sc (1) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-3150 4095 m
gs 1 -1 sc (0) col0 sh gr
/Times-Roman-iso ff 285.75 scf sf
-1575 4050 m
gs 1 -1 sc (...) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-270 4095 m
gs 1 -1 sc (m-1) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
-450 3195 m
gs 1 -1 sc (Key Set) col0 sh gr
/Times-Roman-iso ff 158.75 scf sf
90 3825 m
gs 1 -1 sc (Hash Table) col0 sh gr
/Times-Roman-iso ff 174.63 scf sf
-3600 3465 m
gs 1 -1 sc (\(a\)) col0 sh gr
% here ends figure;
$F2psEnd
rs
showpage
%%Trailer
%EOF