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 5d271817dd
commit 230a632915
42 changed files with 9938 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
vldb/pt/algorithms.tex Executable file
View File

@@ -0,0 +1,19 @@
\section{Os Algoritmos}
\label{sec:thealgorithm}
\subsection{Um Algoritmo Baseado em Mem\'oria Principal}
\subsection{Um Algoritmo Baseado em Mem\'oria Externa}
% For two-column wide figures use
\begin{figure}
% Use the relevant command to insert your figure file.
% For example, with the graphicx package use
\centering
\includegraphics{figs/brz.ps}
% figure caption is below the figure
\caption{Main steps of the new algorithm.}
\label{fig:new-algo-main-steps}
\end{figure}
\subsubsection{Segmenta\c{c}\~ao}
\subsubsection{Espalhamento}

2
vldb/pt/applications.tex Normal file
View File

@@ -0,0 +1,2 @@
\section{Aplica\c{c}\~oes}
\label{sec:applications}

3
vldb/pt/conclusions.tex Executable file
View File

@@ -0,0 +1,3 @@
\section{Conclus\~oes}

1
vldb/pt/experimentalresults.tex Executable file
View File

@@ -0,0 +1 @@
\section{Resultados Experimentais}

135
vldb/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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

13
vldb/pt/introduction.tex Executable file
View File

@@ -0,0 +1,13 @@
\section{Introdu\c{c}\~ao}
\label{sec:introduction}
% For two-column wide figures use
\begin{figure*}
% Use the relevant command to insert your figure file.
% For example, with the graphicx package use
\centering
\includegraphics{figs/minimalperfecthash-ph-mph.ps}
% figure caption is below the figure
\caption{(a) Perfect hash function\quad (b) Minimal perfect hash function}
\label{fig:minimalperfecthash-ph-mph}
\end{figure*}

17
vldb/pt/makefile Executable file
View File

@@ -0,0 +1,17 @@
all:
latex vldb.tex
bibtex vldb
latex vldb.tex
latex vldb.tex
dvips vldb.dvi -o vldb.ps
ps2pdf vldb.ps
chmod -R g+rwx *
perm:
chmod -R g+rwx *
run: clean all
gv vldb.ps &
clean:
rm *.aux *.bbl *.blg *.log

669
vldb/pt/references.bib Executable file
View File

@@ -0,0 +1,669 @@
@inproceedings{p99,
author = {R. Pagh},
title = {Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions},
booktitle = {Workshop on Algorithms and Data Structures},
pages = {49-54},
year = 1999,
url = {citeseer.nj.nec.com/pagh99hash.html},
key = {author}
}
@article{p00,
author = {R. Pagh},
title = {Faster deterministic dictionaries},
journal = {Symposium on Discrete Algorithms (ACM SODA)},
OPTvolume = {43},
OPTnumber = {5},
pages = {487--493},
year = {2000}
}
@InProceedings{ss89,
author = {P. Schmidt and A. Siegel},
title = {On aspects of universality and performance for closed hashing},
booktitle = {Proc. 21th Ann. ACM Symp. on Theory of Computing -- STOC'89},
month = {May},
year = {1989},
pages = {355--366}
}
@inproceedings{ht01,
author = {T. Hagerup and T. Tholey},
title = {Efficient minimal perfect hashing in nearly minimal space},
booktitle = {The 18th Symposium on Theoretical Aspects of Computer Science (STACS), volume 2010 of Lecture Notes in Computer Science},
year = 2001,
pages = {317--326},
key = {author}
}
@inproceedings{dh01,
author = {M. Dietzfelbinger and T. Hagerup},
title = {Simple minimal perfect hashing in less space},
booktitle = {The 9th European Symposium on Algorithms (ESA), volume 2161 of Lecture Notes in Computer Science},
year = 2001,
pages = {109--120},
key = {author}
}
@MastersThesis{mar00,
author = {M. S. Neubert},
title = {Algoritmos Distribu<62>os para a Constru<72>o de Arquivos invertidos},
school = {Departamento de Ci<43>cia da Computa<74>o, Universidade Federal de Minas Gerais},
year = 2000,
month = {Mar<EFBFBD>},
key = {author}
}
@Book{clrs01,
author = {T. H. Cormen and C. E. Leiserson and R. L. Rivest and C. Stein},
title = {Introduction to Algorithms},
publisher = {MIT Press},
year = {2001},
edition = {second},
}
@Book{k73,
author = {D. E. Knuth},
title = {The Art of Computer Programming: Sorting and Searching},
publisher = {Addison-Wesley},
volume = {3},
year = {1973},
edition = {second},
}
@inproceedings{rp99,
author = {R. Pagh},
title = {Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions},
booktitle = {Workshop on Algorithms and Data Structures},
pages = {49-54},
year = 1999,
url = {citeseer.nj.nec.com/pagh99hash.html},
key = {author}
}
@inproceedings{hmwc93,
author = {G. Havas and B.S. Majewski and N.C. Wormald and Z.J. Czech},
title = {Graphs, Hypergraphs and Hashing},
booktitle = {19th International Workshop on Graph-Theoretic Concepts in Computer Science},
publisher = {Springer Lecture Notes in Computer Science vol. 790},
pages = {153-165},
year = 1993,
key = {author}
}
@inproceedings{bkz05,
author = {F.C. Botelho and Y. Kohayakawa and N. Ziviani},
title = {A Practical Minimal Perfect Hashing Method},
booktitle = {4th International Workshop on Efficient and Experimental Algorithms},
publisher = {Springer Lecture Notes in Computer Science vol. 3503},
pages = {488-500},
Moth = May,
year = 2005,
key = {author}
}
@Article{chm97,
author = {Z.J. Czech and G. Havas and B.S. Majewski},
title = {Fundamental Study Perfect Hashing},
journal = {Theoretical Computer Science},
volume = {182},
year = {1997},
pages = {1-143},
key = {author}
}
@article{chm92,
author = {Z.J. Czech and G. Havas and B.S. Majewski},
title = {An Optimal Algorithm for Generating Minimal Perfect Hash Functions},
journal = {Information Processing Letters},
volume = {43},
number = {5},
pages = {257-264},
year = {1992},
url = {citeseer.nj.nec.com/czech92optimal.html},
key = {author}
}
@Article{mwhc96,
author = {B.S. Majewski and N.C. Wormald and G. Havas and Z.J. Czech},
title = {A family of perfect hashing methods},
journal = {The Computer Journal},
year = {1996},
volume = {39},
number = {6},
pages = {547-554},
key = {author}
}
@InProceedings{bv04,
author = {P. Boldi and S. Vigna},
title = {The WebGraph Framework I: Compression Techniques},
booktitle = {13th International World Wide Web Conference},
pages = {595--602},
year = {2004}
}
@Book{z04,
author = {N. Ziviani},
title = {Projeto de Algoritmos com implementa<74>es em Pascal e C},
publisher = {Pioneira Thompson},
year = 2004,
edition = {segunda edi<64>o}
}
@Book{p85,
author = {E. M. Palmer},
title = {Graphical Evolution: An Introduction to the Theory of Random Graphs},
publisher = {John Wiley \& Sons},
year = {1985},
address = {New York}
}
@Book{imb99,
author = {I.H. Witten and A. Moffat and T.C. Bell},
title = {Managing Gigabytes: Compressing and Indexing Documents and Images},
publisher = {Morgan Kaufmann Publishers},
year = 1999,
edition = {second edition}
}
@Book{wfe68,
author = {W. Feller},
title = { An Introduction to Probability Theory and Its Applications},
publisher = {Wiley},
year = 1968,
volume = 1,
optedition = {second edition}
}
@Article{fhcd92,
author = {E.A. Fox and L. S. Heath and Q.Chen and A.M. Daoud},
title = {Practical Minimal Perfect Hash Functions For Large Databases},
journal = {Communications of the ACM},
year = {1992},
volume = {35},
number = {1},
pages = {105--121}
}
@inproceedings{fch92,
author = {E.A. Fox and Q.F. Chen and L.S. Heath},
title = {A Faster Algorithm for Constructing Minimal Perfect Hash Functions},
booktitle = {Proceedings of the 15th Annual International ACM SIGIR Conference
on Research and Development in Information Retrieval},
year = {1992},
pages = {266-273},
}
@article{c80,
author = {R.J. Cichelli},
title = {Minimal perfect hash functions made simple},
journal = {Communications of the ACM},
volume = {23},
number = {1},
year = {1980},
issn = {0001-0782},
pages = {17--19},
doi = {http://doi.acm.org/10.1145/358808.358813},
publisher = {ACM Press},
}
@TechReport{fhc89,
author = {E.A. Fox and L.S. Heath and Q.F. Chen},
title = {An $O(n\log n)$ algorithm for finding minimal perfect hash functions},
institution = {Virginia Polytechnic Institute and State University},
year = {1989},
OPTkey = {},
OPTtype = {},
OPTnumber = {},
address = {Blacksburg, VA},
month = {April},
OPTnote = {},
OPTannote = {}
}
@inproceedings{fcdh90,
author = {E.A. Fox and Q.F. Chen and A.M. Daoud and L.S. Heath},
title = {Order preserving minimal perfect hash functions and information retrieval},
booktitle = {Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval},
year = {1990},
isbn = {0-89791-408-2},
pages = {279--311},
location = {Brussels, Belgium},
doi = {http://doi.acm.org/10.1145/96749.98233},
publisher = {ACM Press},
}
@Article{fkp89,
author = {P. Flajolet and D. E. Knuth and B. Pittel},
title = {The first cycles in an evolving graph},
journal = {Discrete Math},
year = {1989},
volume = {75},
pages = {167-215},
}
@Article{s77,
author = {R. Sprugnoli},
title = {Perfect Hashing Functions: A Single Probe Retrieving
Method For Static Sets},
journal = {Communications of the ACM},
year = {1977},
volume = {20},
number = {11},
pages = {841--850},
month = {November},
}
@Article{j81,
author = {G. Jaeschke},
title = {Reciprocal Hashing: A method For Generating Minimal Perfect
Hashing Functions},
journal = {Communications of the ACM},
year = {1981},
volume = {24},
number = {12},
month = {December},
pages = {829--833}
}
@Article{c84,
author = {C. C. Chang},
title = {The Study Of An Ordered Minimal Perfect Hashing Scheme},
journal = {Communications of the ACM},
year = {1984},
volume = {27},
number = {4},
month = {December},
pages = {384--387}
}
@Article{c86,
author = {C. C. Chang},
title = {Letter-Oriented Reciprocal Hashing Scheme},
journal = {Inform. Sci.},
year = {1986},
volume = {27},
pages = {243--255}
}
@Article{cl86,
author = {C. C. Chang and R. C. T. Lee},
title = {A Letter-Oriented Minimal Perfect Hashing Scheme},
journal = {Computer Journal},
year = {1986},
volume = {29},
number = {3},
month = {June},
pages = {277--281}
}
@Article{cc88,
author = {C. C. Chang and C. H. Chang},
title = {An Ordered Minimal Perfect Hashing Scheme with Single Parameter},
journal = {Inform. Process. Lett.},
year = {1988},
volume = {27},
number = {2},
month = {February},
pages = {79--83}
}
@Article{w90,
author = {V. G. Winters},
title = {Minimal Perfect Hashing in Polynomial Time},
journal = {BIT},
year = {1990},
volume = {30},
number = {2},
pages = {235--244}
}
@Article{fcdh91,
author = {E. A. Fox and Q. F. Chen and A. M. Daoud and L. S. Heath},
title = {Order Preserving Minimal Perfect Hash Functions and Information Retrieval},
journal = {ACM Trans. Inform. Systems},
year = {1991},
volume = {9},
number = {3},
month = {July},
pages = {281--308}
}
@Article{fks84,
author = {M. L. Fredman and J. Koml\'os and E. Szemer\'edi},
title = {Storing a sparse table with {O(1)} worst case access time},
journal = {J. ACM},
year = {1984},
volume = {31},
number = {3},
month = {July},
pages = {538--544}
}
@Article{dhjs83,
author = {M. W. Du and T. M. Hsieh and K. F. Jea and D. W. Shieh},
title = {The study of a new perfect hash scheme},
journal = {IEEE Trans. Software Eng.},
year = {1983},
volume = {9},
number = {3},
month = {May},
pages = {305--313}
}
@Article{bt94,
author = {M. D. Brain and A. L. Tharp},
title = {Using Tries to Eliminate Pattern Collisions in Perfect Hashing},
journal = {IEEE Trans. on Knowledge and Data Eng.},
year = {1994},
volume = {6},
number = {2},
month = {April},
pages = {239--247}
}
@Article{bt90,
author = {M. D. Brain and A. L. Tharp},
title = {Perfect hashing using sparse matrix packing},
journal = {Inform. Systems},
year = {1990},
volume = {15},
number = {3},
OPTmonth = {April},
pages = {281--290}
}
@Article{ckw93,
author = {C. C. Chang and H. C.Kowng and T. C. Wu},
title = {A refinement of a compression-oriented addressing scheme},
journal = {BIT},
year = {1993},
volume = {33},
number = {4},
OPTmonth = {April},
pages = {530--535}
}
@Article{cw91,
author = {C. C. Chang and T. C. Wu},
title = {A letter-oriented perfect hashing scheme based upon sparse table compression},
journal = {Software -- Practice Experience},
year = {1991},
volume = {21},
number = {1},
month = {january},
pages = {35--49}
}
@Article{ty79,
author = {R. E. Tarjan and A. C. C. Yao},
title = {Storing a sparse table},
journal = {Comm. ACM},
year = {1979},
volume = {22},
number = {11},
month = {November},
pages = {606--611}
}
@Article{yd85,
author = {W. P. Yang and M. W. Du},
title = {A backtracking method for constructing perfect hash functions from a set of mapping functions},
journal = {BIT},
year = {1985},
volume = {25},
number = {1},
pages = {148--164}
}
@Article{s85,
author = {T. J. Sager},
title = {A polynomial time generator for minimal perfect hash functions},
journal = {Commun. ACM},
year = {1985},
volume = {28},
number = {5},
month = {May},
pages = {523--532}
}
@Article{cm93,
author = {Z. J. Czech and B. S. Majewski},
title = {A linear time algorithm for finding minimal perfect hash functions},
journal = {The computer Journal},
year = {1993},
volume = {36},
number = {6},
pages = {579--587}
}
@Article{gbs94,
author = {R. Gupta and S. Bhaskar and S. Smolka},
title = {On randomization in sequential and distributed algorithms},
journal = {ACM Comput. Surveys},
year = {1994},
volume = {26},
number = {1},
month = {March},
pages = {7--86}
}
@InProceedings{sb84,
author = {C. Slot and P. V. E. Boas},
title = {On tape versus core; an application of space efficient perfect hash functions to the
invariance of space},
booktitle = {Proc. 16th Ann. ACM Symp. on Theory of Computing -- STOC'84},
address = {Washington},
month = {May},
year = {1984},
pages = {391--400},
}
@InProceedings{wi90,
author = {V. G. Winters},
title = {Minimal perfect hashing for large sets of data},
booktitle = {Internat. Conf. on Computing and Information -- ICCI'90},
address = {Canada},
month = {May},
year = {1990},
pages = {275--284},
}
@InProceedings{lr85,
author = {P. Larson and M. V. Ramakrishna},
title = {External perfect hashing},
booktitle = {Proc. ACM SIGMOD Conf.},
address = {Austin TX},
month = {June},
year = {1985},
pages = {190--199},
}
@Book{m84,
author = {K. Mehlhorn},
editor = {W. Brauer and G. Rozenberg and A. Salomaa},
title = {Data Structures and Algorithms 1: Sorting and Searching},
publisher = {Springer-Verlag},
year = {1984},
}
@PhdThesis{c92,
author = {Q. F. Chen},
title = {An Object-Oriented Database System for Efficient Information Retrieval Appliations},
school = {Virginia Tech Dept. of Computer Science},
year = {1992},
month = {March}
}
@article {er59,
AUTHOR = {Erd{\H{o}}s, P. and R{\'e}nyi, A.},
TITLE = {On random graphs {I}},
JOURNAL = {Pub. Math. Debrecen},
VOLUME = {6},
YEAR = {1959},
PAGES = {290--297},
MRCLASS = {05.00},
MRNUMBER = {MR0120167 (22 \#10924)},
MRREVIEWER = {A. Dvoretzky},
}
@article {erdos61,
AUTHOR = {Erd{\H{o}}s, P. and R{\'e}nyi, A.},
TITLE = {On the evolution of random graphs},
JOURNAL = {Bull. Inst. Internat. Statist.},
VOLUME = 38,
YEAR = 1961,
PAGES = {343--347},
MRCLASS = {05.40 (55.10)},
MRNUMBER = {MR0148055 (26 \#5564)},
}
@article {er60,
AUTHOR = {Erd{\H{o}}s, P. and R{\'e}nyi, A.},
TITLE = {On the evolution of random graphs},
JOURNAL = {Magyar Tud. Akad. Mat. Kutat\'o Int. K\"ozl.},
VOLUME = {5},
YEAR = {1960},
PAGES = {17--61},
MRCLASS = {05.40},
MRNUMBER = {MR0125031 (23 \#A2338)},
MRREVIEWER = {J. Riordan},
}
@Article{er60:_Old,
author = {P. Erd{\H{o}}s and A. R\'enyi},
title = {On the evolution of random graphs},
journal = {Publications of the Mathematical Institute of the Hungarian
Academy of Sciences},
year = {1960},
volume = {56},
pages = {17-61}
}
@Article{er61,
author = {P. Erd{\H{o}}s and A. R\'enyi},
title = {On the strength of connectedness of a random graph},
journal = {Acta Mathematica Scientia Hungary},
year = {1961},
volume = {12},
pages = {261-267}
}
@Article{bp04,
author = {B. Bollob\'as and O. Pikhurko},
title = {Integer Sets with Prescribed Pairwise Differences Being Distinct},
journal = {European Journal of Combinatorics},
OPTkey = {},
OPTvolume = {},
OPTnumber = {},
OPTpages = {},
OPTmonth = {},
note = {To Appear},
OPTannote = {}
}
@Article{pw04,
author = {B. Pittel and N. C. Wormald},
title = {Counting connected graphs inside-out},
journal = {Journal of Combinatorial Theory},
OPTkey = {},
OPTvolume = {},
OPTnumber = {},
OPTpages = {},
OPTmonth = {},
note = {To Appear},
OPTannote = {}
}
@Article{mr95,
author = {M. Molloy and B. Reed},
title = {A critical point for random graphs with a given degree sequence},
journal = {Random Structures and Algorithms},
year = {1995},
volume = {6},
pages = {161-179}
}
@TechReport{bmz04,
author = {F. C. Botelho and D. Menoti and N. Ziviani},
title = {A New algorithm for constructing minimal perfect hash functions},
institution = {Federal Univ. of Minas Gerais},
year = {2004},
OPTkey = {},
OPTtype = {},
number = {TR004},
OPTaddress = {},
OPTmonth = {},
note = {(http://www.dcc.ufmg.br/\texttt{\~ }nivio/pub/technicalreports.html)},
OPTannote = {}
}
@Article{mr98,
author = {M. Molloy and B. Reed},
title = {The size of the giant component of a random graph with a given degree sequence},
journal = {Combinatorics, Probability and Computing},
year = {1998},
volume = {7},
pages = {295-305}
}
@misc{h98,
author = {D. Hawking},
title = {Overview of TREC-7 Very Large Collection Track (Draft for Notebook)},
url = {citeseer.ist.psu.edu/4991.html},
year = {1998}}
@book {jlr00,
AUTHOR = {Janson, S. and {\L}uczak, T. and Ruci{\'n}ski, A.},
TITLE = {Random graphs},
PUBLISHER = {Wiley-Inter.},
YEAR = 2000,
PAGES = {xii+333},
ISBN = {0-471-17541-2},
MRCLASS = {05C80 (60C05 82B41)},
MRNUMBER = {2001k:05180},
MRREVIEWER = {Mark R. Jerrum},
}
@incollection {jlr90,
AUTHOR = {Janson, Svante and {\L}uczak, Tomasz and Ruci{\'n}ski,
Andrzej},
TITLE = {An exponential bound for the probability of nonexistence of a
specified subgraph in a random graph},
BOOKTITLE = {Random graphs '87 (Pozna\'n, 1987)},
PAGES = {73--87},
PUBLISHER = {Wiley},
ADDRESS = {Chichester},
YEAR = 1990,
MRCLASS = {05C80 (60C05)},
MRNUMBER = {91m:05168},
MRREVIEWER = {J. Spencer},
}
@book {b01,
AUTHOR = {Bollob{\'a}s, B.},
TITLE = {Random graphs},
SERIES = {Cambridge Studies in Advanced Mathematics},
VOLUME = 73,
EDITION = {Second},
PUBLISHER = {Cambridge University Press},
ADDRESS = {Cambridge},
YEAR = 2001,
PAGES = {xviii+498},
ISBN = {0-521-80920-7; 0-521-79722-5},
MRCLASS = {05C80 (60C05)},
MRNUMBER = {MR1864966 (2002j:05132)},
}

2
vldb/pt/relatedwork.tex Executable file
View File

@@ -0,0 +1,2 @@
\section{Trabalhos Relacionados}
\cite{bkz05}

77
vldb/pt/svglov2.clo Normal file
View File

@@ -0,0 +1,77 @@
% SVJour2 DOCUMENT CLASS OPTION SVGLOV2 -- for standardised journals
%
% This is an enhancement for the LaTeX
% SVJour2 document class for Springer journals
%
%%
%%
%% \CharacterTable
%% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
%% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
%% Digits \0\1\2\3\4\5\6\7\8\9
%% Exclamation \! Double quote \" Hash (number) \#
%% Dollar \$ Percent \% Ampersand \&
%% Acute accent \' Left paren \( Right paren \)
%% Asterisk \* Plus \+ Comma \,
%% Minus \- Point \. Solidus \/
%% Colon \: Semicolon \; Less than \<
%% Equals \= Greater than \> Question mark \?
%% Commercial at \@ Left bracket \[ Backslash \\
%% Right bracket \] Circumflex \^ Underscore \_
%% Grave accent \` Left brace \{ Vertical bar \|
%% Right brace \} Tilde \~}
\ProvidesFile{svglov2.clo}
[2004/10/25 v2.1
style option for standardised journals]
\typeout{SVJour Class option: svglov2.clo for standardised journals}
\def\validfor{svjour2}
\ExecuteOptions{final,10pt,runningheads}
% No size changing allowed, hence a copy of size10.clo is included
\renewcommand\normalsize{%
\@setfontsize\normalsize{10.2pt}{4mm}%
\abovedisplayskip=3 mm plus6pt minus 4pt
\belowdisplayskip=3 mm plus6pt minus 4pt
\abovedisplayshortskip=0.0 mm plus6pt
\belowdisplayshortskip=2 mm plus4pt minus 4pt
\let\@listi\@listI}
\normalsize
\newcommand\small{%
\@setfontsize\small{8.7pt}{3.25mm}%
\abovedisplayskip 8.5\p@ \@plus3\p@ \@minus4\p@
\abovedisplayshortskip \z@ \@plus2\p@
\belowdisplayshortskip 4\p@ \@plus2\p@ \@minus2\p@
\def\@listi{\leftmargin\leftmargini
\parsep 0\p@ \@plus1\p@ \@minus\p@
\topsep 4\p@ \@plus2\p@ \@minus4\p@
\itemsep0\p@}%
\belowdisplayskip \abovedisplayskip
}
\let\footnotesize\small
\newcommand\scriptsize{\@setfontsize\scriptsize\@viipt\@viiipt}
\newcommand\tiny{\@setfontsize\tiny\@vpt\@vipt}
\newcommand\large{\@setfontsize\large\@xiipt{14pt}}
\newcommand\Large{\@setfontsize\Large\@xivpt{16dd}}
\newcommand\LARGE{\@setfontsize\LARGE\@xviipt{17dd}}
\newcommand\huge{\@setfontsize\huge\@xxpt{25}}
\newcommand\Huge{\@setfontsize\Huge\@xxvpt{30}}
%
%ALT% \def\runheadhook{\rlap{\smash{\lower5pt\hbox to\textwidth{\hrulefill}}}}
\def\runheadhook{\rlap{\smash{\lower11pt\hbox to\textwidth{\hrulefill}}}}
\AtEndOfClass{\advance\headsep by5pt}
\if@twocolumn
\setlength{\textwidth}{17.6cm}
\setlength{\textheight}{230mm}
\AtEndOfClass{\setlength\columnsep{4mm}}
\else
\setlength{\textwidth}{11.7cm}
\setlength{\textheight}{517.5dd} % 19.46cm
\fi
%
\AtBeginDocument{%
\@ifundefined{@journalname}
{\typeout{Unknown journal: specify \string\journalname\string{%
<name of your journal>\string} in preambel^^J}}{}}
%
\endinput
%%
%% End of file `svglov2.clo'.

1419
vldb/pt/svjour2.cls Normal file
View File

File diff suppressed because it is too large Load Diff

150
vldb/pt/vldb.tex Normal file
View File

@@ -0,0 +1,150 @@
%%%%%%%%%%%%%%%%%%%%%%% file template.tex %%%%%%%%%%%%%%%%%%%%%%%%%
%
% This is a template file for the LaTeX package SVJour2 for the
% Springer journal "The VLDB Journal".
%
% Springer Heidelberg 2004/12/03
%
% Copy it to a new file with a new name and use it as the basis
% for your article. Delete % as needed.
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% First comes an example EPS file -- just ignore it and
% proceed on the \documentclass line
% your LaTeX will extract the file if required
%\begin{filecontents*}{figs/minimalperfecthash-ph-mph.ps}
%!PS-Adobe-3.0 EPSF-3.0
%%BoundingBox: 19 19 221 221
%%CreationDate: Mon Sep 29 1997
%%Creator: programmed by hand (JK)
%%EndComments
%gsave
%newpath
% 20 20 moveto
% 20 220 lineto
% 220 220 lineto
% 220 20 lineto
%closepath
%2 setlinewidth
%gsave
% .4 setgray fill
%grestore
%stroke
%grestore
%\end{filecontents*}
%
\documentclass[twocolumn,fleqn,runningheads]{svjour2}
%
\smartqed % flush right qed marks, e.g. at end of proof
%
\usepackage{graphicx}
\usepackage{listings}
%
% \usepackage{mathptmx} % use Times fonts if available on your TeX system
%
% insert here the call for the packages your document requires
%\usepackage{latexsym}
% etc.
%
% please place your own definitions here and don't use \def but
% \newcommand{}{}
%
\lstset{
language=Pascal,
basicstyle=\fontsize{9}{9}\selectfont,
captionpos=t,
aboveskip=1mm,
belowskip=1mm,
abovecaptionskip=1mm,
belowcaptionskip=1mm,
% numbers = left,
mathescape=true,
escapechar=@,
extendedchars=true,
showstringspaces=false,
columns=fixed,
basewidth=0.515em,
frame=single,
framesep=2mm,
xleftmargin=2mm,
xrightmargin=2mm,
framerule=0.5pt
}
\def\cG{{\mathcal G}}
\def\crit{{\rm crit}}
\def\ncrit{{\rm ncrit}}
\def\scrit{{\rm scrit}}
\def\bedges{{\rm bedges}}
\def\ZZ{{\mathbb Z}}
\journalname{The VLDB Journal}
%
\begin{document}
\title{Minimal Perfect Hash Functions: New Algorithms and Applications\thanks{
This work was supported in part by
GERINDO Project--grant MCT/CNPq/CT-INFO 552.087/02-5,
CAPES/PROF Scholarship (Fabiano C. Botelho),
FAPESP Proj.\ Tem.\ 03/09925-5 and CNPq Grant 30.0334/93-1
(Yoshiharu Kohayakawa),
and CNPq Grant 30.5237/02-0 (Nivio Ziviani).}
}
%\subtitle{Do you have a subtitle?\\ If so, write it here}
%\titlerunning{Short form of title} % if too long for running head
\author{Fabiano C. Botelho \and Davi C. Reis \and Yoshiharu Kohayakawa \and Nivio Ziviani}
%\authorrunning{Short form of author list} % if too long for running head
\institute{
F. C. Botelho \and
N. Ziviani \at
Dept. of Computer Science,
Federal Univ. of Minas Gerais,
Belo Horizonte, Brazil\\
\email{\{fbotelho,nivio\}@dcc.ufmg.br}
\and
D. C. Reis \at
Google, Brazil \\
\email{davi.reis@gmail.com}
\and
Y. Kohayakawa
Dept. of Computer Science,
Univ. of S\~ao Paulo,
S\~ao Paulo, Brazil\\
\email{yoshi@ime.usp.br}
}
\date{Received: date / Accepted: date}
% The correct dates will be entered by the editor
\maketitle
\begin{abstract}
Insert your abstract here. Include up to five keywords.
\keywords{First keyword \and Second keyword \and More}
\end{abstract}
% main text
\input{introduction}
\input{relatedwork}
\input{algorithms}
\input{experimentalresults}
\input{applications}
\input{conclusions}
%\begin{acknowledgements}
%If you'd like to thank anyone, place your comments here
%and remove the percent signs.
%\end{acknowledgements}
% BibTeX users please use
%\bibliographystyle{spmpsci}
%\bibliography{} % name your BibTeX data base
\bibliographystyle{plain}
\bibliography{references}
\end{document}