Upload
alexandrubratu6
View
216
Download
0
Embed Size (px)
Citation preview
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 1/10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 2/10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 3/10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 4/10
Q
r(Q)d(Op,Q)
Or
r(Or)
Op
a)
Or
r(Or)d(Or,Op)
Q
r(Q)
Op
b)
d(Or,Op)d(Op,Q)
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 5/10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 6/10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 7/10
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
5
10
15
20
0 5 10 15 20 25 30 35 40 45 50
d i s t a n c e c o m p u t a t i o n s ( x 1 0 ^ 5 )
Dim
RANDOM_2m_RAD_2
mM_RAD_2SAMPLING_2
RANDOM_1M_LB_DIST_1SAMPLING_1
0
0.5
1
1.5
2
2.5
3
3.5
4
0 5 10 15 20 25 30 35 40 45 50
I / O s ( x 1 0 ^ 5 )
Dim
RANDOM_2m_RAD_2
mM_RAD_2SAMPLING_2
RANDOM_1M_LB_DIST_1SAMPLING_1
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 8/10
0
0.02
0.04
0.06
0.08
0.1
0.12
0.14
0 5 10 15 20 25 30 35 40 45 50
a v e r a g e p a g e v o l u m e
Dim
RANDOM_2m_RAD_2
mM_RAD_2SAMPLING_2
RANDOM_1M_LB_DIST_1SAMPLING_1
0
200
400
600
800
1000
0 5 10 15 20 25 30 35 40 45 50
I / O s
Dim
RANDOM_2m_RAD_2
mM_RAD_2SAMPLING_2
RANDOM_1M_LB_DIST_1SAMPLING_1
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0 5 10 15 20 25 30 35 40 45 50
d i s t a n c e s e l e c t i v i t y
Dim
RANDOM_2m_RAD_2
mM_RAD_2SAMPLING_2
RANDOM_1M_LB_DIST_1SAMPLING_1
0
5
10
15
20
25
30
35
40
45
50
0 2 4 6 8 10
I / O s
number of objects (x 10^4)
RANDOM_2mM_RAD_2
SAMPLING_2RANDOM_1
M_LB_DIST_1SAMPLING_1
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 9/10
0
100
200
300
400
500
600
0 2 4 6 8 10
d i s t a n c e c o m p u t a t i o n s
number of objects (x 10^4)
RANDOM_2mM_RAD_2
SAMPLING_2RANDOM_1
M_LB_DIST_1SAMPLING_1
0
0.5
1
1.5
2
2.5
3
0 5 10 15 20 25 30 35 40 45 50
I / O s ( x 1 0 ^ 5 )
Dim
RANDOM_2mM_RAD_2
M_LB_DIST_1R*-Tree
100000
1e+06
1e+07
1e+08
0 5 10 15 20 25 30 35 40 45 50
d i s t a n c e c o m p u t a t i o n s
Dim
RANDOM_2mM_RAD_2
M_LB_DIST_1R*-Tree
0
500
1000
1500
2000
0 5 10 15 20 25 30 35 40 45 50
I / O s
Dim
RANDOM_2mM_RAD_2
M_LB_DIST_1R*-Tree
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0 5 10 15 20 25 30 35 40 45 50
d i s t a n c e s e l e c t i v i t y
Dim
RANDOM_2 (non opt)mM_RAD_2 (non opt)
M_LB_DIST_1 (non opt)RANDOM_2mM_RAD_2
M_LB_DIST_1R*-Tree
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45
http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 10/10