Database Reference
In-Depth Information
Second-closest
stem “invent”
person
Closest
stem
“invent”
is-a
6
5
4
3
2
1
0
+1
+2
Candidate position to score
Selectors
FIGURE 10.13 : Setting up the proximity scoring problem.
1.00E-15
1.00E-06
1.00E-03
1.00E-01
1.E+14
1.E+12
1.E+10
1.E+08
1.E+06
1.E+04
1.E+02
1.E+00
0.0E+0
5.0E+8
1.0E+9
1.5E+9
2.0E+9
Estimated Index Size
1.E+06
1.E+05
1.E+04
1.E+03
1.E+02
1.E+01
1.E+00
0.0E+0
5.0E+8
1.0E+9
1.5E+9
2.0E+9
Estimated Index Size
FIGURE 10.28 : Estimated space-time tradeoffs produced by Atype-
SubsetChooser . The y-axis uses a log scale. Note that the curve for
=10 3 (suggested by Figure 10.19 ) has the lowest average bloat.
 
Search WWH ::




Custom Search