Skip to main content
. Author manuscript; available in PMC: 2010 Apr 1.
Published in final edited form as: Web Semant. 2009 Apr 1;7(2):90–106. doi: 10.1016/j.websem.2008.12.001

Table 2.

The total running times (JDK 1.5 program on a dual processor Xeon 3.4GHz, 4GB RAM, and Linux) and sample sets generated over all the iterations.

Method Metric K=100 K=500
Random Time 3m 39.29s ± 4m 19.09s 19m 26.46s ± 19m 24.5s
sampling Sample sets 570 ± 666 373 ± 368
Sampling with Time 10.3s ± 1.7s 48.12 ± 11.2s
local improvements Sample sets 26 ± 5 25 ± 6
Method Metric K=1000 K=5000
Random Time 23m 25s ± 16m 42.63s *
sampling Sample sets 376 ± 264 *
Sampling with Time 1m 50.6s ± 24.11s 8m 41.3s ± 1m 22.46s
local improvements Sample sets 27 ± 6 27 ± 4
*

= program ran out of memory