Table 6 Running time of LDDMS1, LDDMS2, LDDMS3 on real data

dm01r

18

5

0

2.04 m

4.15 s

3.42 s

2

2.03 m

1.61 h

6.67 s

19

5

0

17.46 s

4.43 s

3.33 s

2

17.35 s

1.92 h

5.40 s

dm03r

18

4

0

14.80 s

4.64 s

2.73 s

2

14.73 s

1.78 h

3.49 s

19

4

0

3.30 s

4.86 s

2.83 s

2

3.29 s

2.07 h

3.22 s

dm04r

18

5

0

4.37 m

7.16 s

5.89 s

2

4.37 m

2.83 h

11.17 s

19

5

0

42.32 s

7.74 s

5.80 s

2

42.48 s

3.35 h

9.03 s

dm05r

18

4

0

10.70 s

7.03 s

4.07 s

2

10.79 s

2.68 h

4.77 s

19

4

0

2.32 s

6.90 s

4.21 s

2

2.31 s

3.15 h

4.55 s