motiejus/turbonss
1
Fork 0
Code Releases Activity

paper for vldb07 added

Browse Source
This commit is contained in:
fc_botelho
2006-08-11 17:32:31 +00:00
parent ad8a0a51f4
commit f959c3b7eb
28 changed files with 4517 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

BIN
vldb07/figs/bmz_temporegressao.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 5.6 KiB

107
vldb07/figs/brz-partitioning.fig Normal file
View File

@@ -0,0 +1,107 @@
#FIG 3.2
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #bdbebd
0 33 #bdbebd
0 34 #bdbebd
0 35 #4a4d4a
0 36 #bdbebd
0 37 #4a4d4a
0 38 #bdbebd
0 39 #bdbebd
6 225 6615 2520 7560
2 1 0 1 -1 7 50 -1 -1 0.000 0 0 -1 0 0 2
900 7133 1608 7133
2 2 0 1 0 35 50 -1 20 0.000 0 0 7 0 0 5
260 6795 474 6795 474 6965 260 6965 260 6795
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
474 6795 686 6795 686 6965 474 6965 474 6795
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
474 6626 686 6626 686 6795 474 6795 474 6626
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
1538 6795 1750 6795 1750 6965 1538 6965 1538 6795
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
1538 6965 1750 6965 1750 7133 1538 7133 1538 6965
2 2 0 1 -1 7 50 -1 -1 0.000 0 0 7 0 0 5
474 6965 686 6965 686 7133 474 7133 474 6965
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
686 6965 900 6965 900 7133 686 7133 686 6965
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
1538 6626 1750 6626 1750 6795 1538 6795 1538 6626
2 2 0 1 0 35 50 -1 20 0.000 0 0 7 0 0 5
260 6965 474 6965 474 7133 260 7133 260 6965
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
686 6795 900 6795 900 6965 686 6965 686 6795
4 0 0 50 -1 0 14 0.0000 4 30 180 1148 7049 ...\001
4 0 -1 50 -1 0 7 0.0000 2 60 60 332 7260 0\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 544 7260 1\001
4 0 -1 50 -1 0 7 0.0000 2 60 60 758 7260 2\001
4 0 -1 50 -1 0 7 0.0000 2 90 960 1538 7260 ${\\lceil n/b\\rceil - 1}$\001
4 0 -1 50 -1 0 7 0.0000 2 105 975 540 7515 Buckets Logical View\001
-6
6 2700 6390 4365 7830
6 3461 6445 3675 7425
6 3463 6786 3675 7245
6 3546 6893 3591 7094
4 0 -1 50 -1 0 12 0.0000 2 15 45 3546 6959 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 3546 7027 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 3546 7094 .\001
-6
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
3463 6786 3675 6786 3675 7245 3463 7245 3463 6786
-6
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
3461 6445 3675 6445 3675 6615 3461 6615 3461 6445
2 2 0 1 -1 7 50 -1 41 0.000 0 0 7 0 0 5
3463 6616 3675 6616 3675 6785 3463 6785 3463 6616
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
3463 7246 3675 7246 3675 7425 3463 7425 3463 7246
-6
6 3023 6786 3235 7245
6 3106 6893 3151 7094
4 0 -1 50 -1 0 12 0.0000 2 15 45 3106 6959 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 3106 7027 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 3106 7094 .\001
-6
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
3023 6786 3235 6786 3235 7245 3023 7245 3023 6786
-6
6 4091 6425 4305 7425
6 4093 6946 4305 7255
6 4176 7018 4221 7153
4 0 -1 50 -1 0 12 0.0000 2 15 45 4176 7063 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 4176 7108 .\001
4 0 -1 50 -1 0 12 0.0000 2 15 45 4176 7153 .\001
-6
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
4093 6946 4305 6946 4305 7255 4093 7255 4093 6946
-6
2 2 0 1 0 35 50 -1 -1 0.000 0 0 7 0 0 5
4091 6605 4305 6605 4305 6775 4091 6775 4091 6605
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
4093 7256 4305 7256 4305 7425 4093 7425 4093 7256
2 2 0 1 -1 7 50 -1 41 0.000 0 0 7 0 0 5
4093 6776 4305 6776 4305 6945 4093 6945 4093 6776
2 2 0 1 0 35 50 -1 20 0.000 0 0 7 0 0 5
4091 6425 4305 6425 4305 6595 4091 6595 4091 6425
-6
2 2 0 1 0 35 50 -1 20 0.000 0 0 7 0 0 5
3021 6445 3235 6445 3235 6615 3021 6615 3021 6445
2 2 0 1 -1 7 50 -1 -1 0.000 0 0 7 0 0 5
3023 6616 3235 6616 3235 6785 3023 6785 3023 6616
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
3023 7246 3235 7246 3235 7425 3023 7425 3023 7246
4 0 0 50 -1 0 14 0.0000 4 30 180 3780 6975 ...\001
4 0 -1 50 -1 0 7 0.0000 2 75 255 3015 7560 File 1\001
4 0 -1 50 -1 0 7 0.0000 2 75 255 3465 7560 File 2\001
4 0 -1 50 -1 0 7 0.0000 2 75 270 4095 7560 File N\001
4 0 -1 50 -1 0 7 0.0000 2 105 1020 3195 7785 Buckets Physical View\001
4 0 0 50 -1 0 10 0.0000 4 150 120 2700 7020 b)\001
-6
4 0 0 50 -1 0 10 0.0000 4 150 105 0 7020 a)\001

126
vldb07/figs/brz-partitioningfabiano.fig Executable file
View File

@@ -0,0 +1,126 @@
#FIG 3.2
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #bebebe
0 33 #4e4e4e
6 2160 3825 2430 4365
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 4005 2430 4005 2430 4095 2160 4095 2160 4005
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 3825 2430 3825 2430 3915 2160 3915 2160 3825
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 3915 2430 3915 2430 4005 2160 4005 2160 3915
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 4275 2430 4275 2430 4365 2160 4365 2160 4275
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 4185 2430 4185 2430 4275 2160 4275 2160 4185
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2160 4095 2430 4095 2430 4185 2160 4185 2160 4095
-6
6 2430 3735 2700 4365
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 3825 2700 3825 2700 3915 2430 3915 2430 3825
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 4275 2700 4275 2700 4365 2430 4365 2430 4275
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 4185 2700 4185 2700 4275 2430 4275 2430 4185
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 4095 2700 4095 2700 4185 2430 4185 2430 4095
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 4005 2700 4005 2700 4095 2430 4095 2430 4005
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 3915 2700 3915 2700 4005 2430 4005 2430 3915
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2430 3735 2700 3735 2700 3825 2430 3825 2430 3735
-6
6 2700 4005 2970 4365
2 2 0 1 0 32 50 -1 43 0.000 0 0 -1 0 0 5
2700 4275 2970 4275 2970 4365 2700 4365 2700 4275
2 2 0 1 0 32 50 -1 43 0.000 0 0 -1 0 0 5
2700 4185 2970 4185 2970 4275 2700 4275 2700 4185
2 2 0 1 0 32 50 -1 43 0.000 0 0 -1 0 0 5
2700 4095 2970 4095 2970 4185 2700 4185 2700 4095
2 2 0 1 -1 32 50 -1 43 0.000 0 0 -1 0 0 5
2700 4005 2970 4005 2970 4095 2700 4095 2700 4005
-6
6 2025 5625 3690 5760
4 0 0 50 -1 0 10 0.0000 4 105 360 2025 5760 File 1\001
4 0 0 50 -1 0 10 0.0000 4 105 360 2565 5760 File 2\001
4 0 0 50 -1 0 10 0.0000 4 105 405 3285 5760 File N\001
-6
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3510 4410 3510 4590
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3780 4410 3780 4590
2 2 0 1 0 33 50 -1 20 0.000 0 0 7 0 0 5
1890 4185 2160 4185 2160 4275 1890 4275 1890 4185
2 2 0 1 0 33 50 -1 20 0.000 0 0 7 0 0 5
1890 4275 2160 4275 2160 4365 1890 4365 1890 4275
2 2 0 1 0 33 50 -1 20 0.000 0 0 7 0 0 5
1890 4095 2160 4095 2160 4185 1890 4185 1890 4095
2 2 0 1 0 33 50 -1 20 0.000 0 0 7 0 0 5
2070 4860 2340 4860 2340 5040 2070 5040 2070 4860
2 2 0 1 0 7 50 -1 41 0.000 0 0 7 0 0 5
3330 5220 3600 5220 3600 5400 3330 5400 3330 5220
2 2 0 1 0 33 50 -1 20 0.000 0 0 7 0 0 5
3330 4860 3600 4860 3600 4950 3330 4950 3330 4860
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
2070 5040 2340 5040 2340 5130 2070 5130 2070 5040
2 2 0 1 0 33 50 -1 -1 0.000 0 0 7 0 0 5
3330 4950 3600 4950 3600 5220 3330 5220 3330 4950
2 2 0 1 0 7 50 -1 41 0.000 0 0 7 0 0 5
2070 5130 2340 5130 2340 5310 2070 5310 2070 5130
2 2 0 1 0 7 50 -1 10 0.000 0 0 7 0 0 5
2610 5400 2880 5400 2880 5580 2610 5580 2610 5400
2 2 0 1 0 7 50 -1 41 0.000 0 0 7 0 0 5
2610 4860 2880 4860 2880 5040 2610 5040 2610 4860
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
2610 5040 2880 5040 2880 5130 2610 5130 2610 5040
2 2 0 1 0 7 50 -1 50 0.000 0 0 -1 0 0 5
2970 4275 3240 4275 3240 4365 2970 4365 2970 4275
2 2 0 1 0 7 50 -1 50 0.000 0 0 -1 0 0 5
2970 4185 3240 4185 3240 4275 2970 4275 2970 4185
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3510 4410 3600 4410
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3690 4410 3780 4410
2 2 0 1 0 7 50 -1 10 0.000 0 0 -1 0 0 5
3510 4275 3780 4275 3780 4365 3510 4365 3510 4275
2 2 0 1 0 7 50 -1 10 0.000 0 0 -1 0 0 5
3510 4185 3780 4185 3780 4275 3510 4275 3510 4185
2 2 0 1 0 32 50 -1 20 0.000 0 0 7 0 0 5
2610 5130 2880 5130 2880 5400 2610 5400 2610 5130
2 2 0 1 0 32 50 -1 43 0.000 0 0 7 0 0 5
2070 5310 2340 5310 2340 5490 2070 5490 2070 5310
2 2 0 1 0 7 50 -1 10 0.000 0 0 7 0 0 5
2070 5490 2340 5490 2340 5580 2070 5580 2070 5490
2 2 0 1 0 7 50 -1 50 0.000 0 0 7 0 0 5
3330 5400 3600 5400 3600 5490 3330 5490 3330 5400
2 2 0 1 0 32 50 -1 20 0.000 0 0 -1 0 0 5
3240 4275 3510 4275 3510 4365 3240 4365 3240 4275
2 2 0 1 0 32 50 -1 20 0.000 0 0 -1 0 0 5
3240 4185 3510 4185 3510 4275 3240 4275 3240 4185
2 2 0 1 -1 32 50 -1 20 0.000 0 0 -1 0 0 5
3240 4095 3510 4095 3510 4185 3240 4185 3240 4095
2 2 0 1 0 32 50 -1 20 0.000 0 0 -1 0 0 5
3240 4005 3510 4005 3510 4095 3240 4095 3240 4005
2 2 0 1 0 32 50 -1 20 0.000 0 0 -1 0 0 5
3240 3915 3510 3915 3510 4005 3240 4005 3240 3915
2 2 0 1 0 32 50 -1 20 0.000 0 0 -1 0 0 5
3330 5490 3600 5490 3600 5580 3330 5580 3330 5490
4 0 0 50 -1 0 10 0.0000 4 105 75 1980 4545 0\001
4 0 0 50 -1 0 10 0.0000 4 105 420 3555 4545 n/b - 1\001
4 0 0 50 -1 0 18 0.0000 4 30 180 3015 5265 ...\001
4 0 0 50 -1 0 10 0.0000 4 105 75 2250 4545 1\001
4 0 0 50 -1 0 10 0.0000 4 105 75 2520 4545 2\001
4 0 0 50 -1 0 18 0.0000 4 30 180 2880 4500 ...\001
4 0 0 50 -1 0 10 0.0000 4 135 1410 4050 5310 Buckets Physical View\001
4 0 0 50 -1 0 10 0.0000 4 135 1350 4050 4140 Buckets Logical View\001
4 0 0 50 -1 0 10 0.0000 4 135 120 1665 3780 a)\001
4 0 0 50 -1 0 10 0.0000 4 135 135 1620 4950 b)\001

183
vldb07/figs/brz.fig Executable file
View File

@@ -0,0 +1,183 @@
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #bdbebd
0 33 #bdbebd
0 34 #bdbebd
0 35 #4a4d4a
0 36 #bdbebd
0 37 #4a4d4a
0 38 #bdbebd
0 39 #bdbebd
0 40 #bdbebd
6 3427 4042 3852 4211
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3427 4041 3852 4041 3852 4211 3427 4211 3427 4041
4 0 0 50 -1 0 14 0.0000 4 30 180 3551 4140 ...\001
-6
6 3410 5689 3835 5859
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3410 5689 3835 5689 3835 5858 3410 5858 3410 5689
4 0 0 50 -1 0 14 0.0000 4 30 180 3534 5788 ...\001
-6
6 3825 5445 4455 5535
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
4140 5445 4095 5490
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
4140 5445 4185 5490
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8
3825 5535 3825 5490 3870 5490 3915 5490 3959 5490 4006 5490
4095 5490 4095 5490
0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7
4455 5535 4455 5490 4410 5490 4365 5490 4321 5490 4274 5490
4185 5490
0.000 1.000 1.000 1.000 1.000 1.000 0.000
-6
6 1873 5442 2323 5532
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2098 5442 2066 5487
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2098 5442 2130 5487
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8
1873 5532 1873 5487 1905 5487 1937 5487 1969 5487 2002 5487
2066 5487 2066 5487
0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7
2323 5532 2323 5487 2291 5487 2259 5487 2227 5487 2194 5487
2130 5487
0.000 1.000 1.000 1.000 1.000 1.000 0.000
-6
6 2338 5442 2968 5532
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2653 5442 2608 5487
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2653 5442 2698 5487
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8
2338 5532 2338 5487 2383 5487 2428 5487 2473 5487 2518 5487
2608 5487 2608 5487
0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7
2968 5532 2968 5487 2923 5487 2878 5487 2833 5487 2788 5487
2698 5487
0.000 1.000 1.000 1.000 1.000 1.000 0.000
-6
6 2475 4500 4770 5175
2 1 0 1 -1 7 50 -1 -1 0.000 0 0 -1 0 0 2
3137 5013 3845 5013
2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5
2497 4675 2711 4675 2711 4845 2497 4845 2497 4675
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2711 4675 2923 4675 2923 4845 2711 4845 2711 4675
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2711 4506 2923 4506 2923 4675 2711 4675 2711 4506
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
3775 4675 3987 4675 3987 4845 3775 4845 3775 4675
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
3775 4845 3987 4845 3987 5013 3775 5013 3775 4845
2 2 0 1 -1 7 50 -1 -1 0.000 0 0 7 0 0 5
2711 4845 2923 4845 2923 5013 2711 5013 2711 4845
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2923 4845 3137 4845 3137 5013 2923 5013 2923 4845
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
3775 4506 3987 4506 3987 4675 3775 4675 3775 4506
2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5
2497 4845 2711 4845 2711 5013 2497 5013 2497 4845
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2923 4675 3137 4675 3137 4845 2923 4845 2923 4675
4 0 0 50 -1 0 14 0.0000 4 30 180 3385 4929 ...\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2569 5140 0\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2781 5140 1\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2995 5140 2\001
4 0 -1 50 -1 0 7 0.0000 2 75 405 4059 4845 Buckets\001
4 0 -1 50 -1 0 7 0.0000 2 105 1095 3775 5140 ${\\lceil n/b\\rceil - 1}$\001
-6
6 2983 5446 3433 5536
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3208 5446 3176 5491
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3208 5446 3240 5491
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8
2983 5536 2983 5491 3015 5491 3047 5491 3079 5491 3112 5491
3176 5491 3176 5491
0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000
3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7
3433 5536 3433 5491 3401 5491 3369 5491 3337 5491 3304 5491
3240 5491
0.000 1.000 1.000 1.000 1.000 1.000 0.000
-6
2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5
3852 4041 4066 4041 4066 4211 3852 4211 3852 4041
2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5
4066 4041 4279 4041 4279 4211 4066 4211 4066 4041
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
1937 4041 2149 4041 2149 4211 1937 4211 1937 4041
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2149 4041 2362 4041 2362 4211 2149 4211 2149 4041
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2362 4041 2576 4041 2576 4211 2362 4211 2362 4041
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2576 4041 2788 4041 2788 4211 2576 4211 2576 4041
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2788 4041 3002 4041 3002 4211 2788 4211 2788 4041
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3214 4041 3427 4041 3427 4211 3214 4211 3214 4041
2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5
4279 4041 4492 4041 4492 4211 4279 4211 4279 4041
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3002 4041 3214 4041 3214 4211 3002 4211 3002 4041
2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5
2132 5689 2345 5689 2345 5858 2132 5858 2132 5689
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
3197 5689 3410 5689 3410 5858 3197 5858 3197 5689
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2771 5689 2985 5689 2985 5858 2771 5858 2771 5689
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
4262 5689 4475 5689 4475 5858 4262 5858 4262 5689
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
4049 5689 4262 5689 4262 5858 4049 5858 4049 5689
2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5
2985 5689 3197 5689 3197 5858 2985 5858 2985 5689
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2345 5689 2559 5689 2559 5858 2345 5858 2345 5689
2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5
1914 5687 2127 5687 2127 5856 1914 5856 1914 5687
2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5
3835 5689 4049 5689 4049 5858 3835 5858 3835 5689
2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5
2559 5689 2771 5689 2771 5858 2559 5858 2559 5689
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 5
1 1 1.00 60.00 120.00
3330 4275 3330 4365 3330 4410 3330 4455 3330 4500
2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2
1 1 1.00 45.00 60.00
3880 5168 4140 5445
2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2
1 1 1.00 45.00 60.00
3025 5170 3205 5440
2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2
1 1 1.00 45.00 60.00
2805 5164 2653 5438
2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2
1 1 1.00 45.00 60.00
2577 5170 2103 5434
4 0 -1 50 -1 0 7 0.0000 2 120 645 4562 4168 Key Set $S$\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2008 3999 0\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2220 3999 1\001
4 0 -1 50 -1 0 7 0.0000 2 75 165 4314 3999 n-1\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 1991 5985 0\001
4 0 -1 50 -1 0 7 0.0000 2 75 60 2203 5985 1\001
4 0 -1 50 -1 0 7 0.0000 2 75 165 4297 5985 n-1\001
4 0 -1 50 -1 0 7 0.0000 2 75 555 4545 5816 Hash Table\001
4 0 -1 50 -1 0 3 0.0000 2 75 450 1980 5625 MPHF$_0$\001
4 0 -1 50 -1 0 3 0.0000 2 75 450 2520 5625 MPHF$_1$\001
4 0 -1 50 -1 0 3 0.0000 2 75 450 3015 5625 MPHF$_2$\001
4 0 -1 50 -1 0 3 0.0000 2 75 1065 3825 5625 MPHF$_{\\lceil n/b \\rceil - 1}$\001
4 0 -1 50 -1 0 7 0.0000 2 105 585 1440 4455 Partitioning\001
4 0 -1 50 -1 0 7 0.0000 2 105 495 1440 5265 Searching\001

BIN
vldb07/figs/brz_temporegressao.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 5.5 KiB

153
vldb07/figs/brzfabiano.fig Executable file
View File

@@ -0,0 +1,153 @@
#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 2025 3015 3555 3690
2 3 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 8
2025 3285 2295 3285 2295 3015 3285 3015 3285 3285 3555 3285
2790 3690 2025 3285
4 0 0 50 -1 0 10 0.0000 4 135 765 2385 3330 Partitioning\001
-6
6 1890 3735 3780 4365
6 2430 3735 2700 4365
6 2430 3915 2700 4365
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 4275 2700 4275 2700 4365 2430 4365 2430 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 4185 2700 4185 2700 4275 2430 4275 2430 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 4095 2700 4095 2700 4185 2430 4185 2430 4095
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 4005 2700 4005 2700 4095 2430 4095 2430 4005
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 3915 2700 3915 2700 4005 2430 4005 2430 3915
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 3825 2700 3825 2700 3915 2430 3915 2430 3825
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2430 3735 2700 3735 2700 3825 2430 3825 2430 3735
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 4275 2160 4275 2160 4365 1890 4365 1890 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 4185 2160 4185 2160 4275 1890 4275 1890 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 4275 2430 4275 2430 4365 2160 4365 2160 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 4185 2430 4185 2430 4275 2160 4275 2160 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 4095 2430 4095 2430 4185 2160 4185 2160 4095
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 4005 2430 4005 2430 4095 2160 4095 2160 4005
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 3915 2430 3915 2430 4005 2160 4005 2160 3915
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2700 4275 2970 4275 2970 4365 2700 4365 2700 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2700 4185 2970 4185 2970 4275 2700 4275 2700 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2700 4095 2970 4095 2970 4185 2700 4185 2700 4095
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2700 4005 2970 4005 2970 4095 2700 4095 2700 4005
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2160 3825 2430 3825 2430 3915 2160 3915 2160 3825
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3240 4275 3510 4275 3510 4365 3240 4365 3240 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3510 4275 3780 4275 3780 4365 3510 4365 3510 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2970 4275 3240 4275 3240 4365 2970 4365 2970 4275
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3240 4185 3510 4185 3510 4275 3240 4275 3240 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 4095 2160 4095 2160 4185 1890 4185 1890 4095
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3510 4185 3780 4185 3780 4275 3510 4275 3510 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3240 4095 3510 4095 3510 4185 3240 4185 3240 4095
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3240 4005 3510 4005 3510 4095 3240 4095 3240 4005
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3240 3915 3510 3915 3510 4005 3240 4005 3240 3915
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1890 4365 3780 4365
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2970 4185 3240 4185 3240 4275 2970 4275 2970 4185
-6
6 1260 5310 4230 5580
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
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
-6
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1260 2925 4230 2925
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1530 2835 1800 2835 1800 2925 1530 2925 1530 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2070 2835 2340 2835 2340 2925 2070 2925 2070 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2340 2835 2610 2835 2610 2925 2340 2925 2340 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2610 2835 2880 2835 2880 2925 2610 2925 2610 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2880 2835 3150 2835 3150 2925 2880 2925 2880 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3420 2835 3690 2835 3690 2925 3420 2925 3420 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3690 2835 3960 2835 3960 2925 3690 2925 3690 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3960 2835 4230 2835 4230 2925 3960 2925 3960 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1800 2835 2070 2835 2070 2925 1800 2925 1800 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3150 2835 3420 2835 3420 2925 3150 2925 3150 2835
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 2835 1530 2835 1530 2925 1260 2925 1260 2835
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3510 4410 3510 4590
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3510 4410 3600 4410
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3690 4410 3780 4410
2 3 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 8
2025 4815 2295 4815 2295 4545 3285 4545 3285 4815 3555 4815
2790 5220 2025 4815
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
3780 4410 3780 4590
4 0 0 50 -1 0 10 0.0000 4 135 585 2475 4860 Searching\001
4 0 0 50 -1 0 10 0.0000 4 105 75 1980 4545 0\001
4 0 0 50 -1 0 10 0.0000 4 105 690 4410 5400 Hash Table\001
4 0 0 50 -1 0 10 0.0000 4 105 480 4410 4230 Buckets\001
4 0 0 50 -1 0 10 0.0000 4 135 555 4410 2925 Key set S\001
4 0 0 50 -1 0 10 0.0000 4 105 75 1350 2745 0\001
4 0 0 50 -1 0 10 0.0000 4 105 210 4005 2745 n-1\001
4 0 0 50 -1 0 10 0.0000 4 105 420 3555 4545 n/b - 1\001

BIN
vldb07/figs/minimalperfecthash-ph-mph.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 3.8 KiB