10
7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45 http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 1/10

CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

Embed Size (px)

Citation preview

Page 1: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 1/10

Page 2: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 2/10

Page 3: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 3/10

Page 4: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

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)

Page 5: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 5/10

Page 6: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 6/10

Page 7: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

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

Page 8: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

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

Page 9: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

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

Page 10: CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

7/31/2019 CiacciaPatellaZezula1997 M-TreeEfficAccessinMetricSpace ProcVLDB23 10.1.1.45

http://slidepdf.com/reader/full/ciacciapatellazezula1997-m-treeefficaccessinmetricspace-procvldb23-101145 10/10