Skip to main content

Table 6 Execution time in seconds

From: Mapping biological entities using the longest approximately common prefix method

Dataset

D 1

D 2

D 3

D 4

Jaccard

70

20

568

324

Jaro

105

25

3,637

1,102

Jaro-Winkler

115

26

3,617

1,265

Levenshtein

1,273

301

57,811

16,596

Monge-Elkan

6,240

1,340

258,502

77,555

Needleman-Wunsch

1,294

258

57,982

15,918

Smith-Waterman

1,444

293

58,753

17,519

TFIDF

132

37

928

558

Soft TFIDF

208

144

186,937

11,983

LACP

40

11

202

233

  1. Note: The best values for each column are formatted in bold italics.