Table 2 Run time comparison between the hash-based LexicalMatcher (in milliseconds) and its functional equivalent QuadraticLexicalMatcher that performs pairwise comparisons (in seconds), on all biomedical OAEI 2016 tasks
From: Tackling the challenges of matching biomedical ontologies
Task | LexicalMatcher | QuadraticLexicalMatcher | ||
|---|---|---|---|---|
| Â | Hash-based searches | Time (ms) | Pairwise comparisons | Time (s) |
Anatomy | 3,072 | 38 | 15,587,328 | 9 |
FMA-NCI small | 11,515 | 65 | 224,715,225 | 84 |
FMA-SNOMED small | 26,295 | 311 | 959,057,535 | 323 |
DOID-ORDO | 40,683 | 191 | 2,892,154,470 | 1,071 |
HP-MP | 59,240 | 358 | 3,696,339,040 | 1,672 |
SNOMED-NCI small | 76,134 | 372 | 5,803,999,356 | 2,579 |
FMA-SNOMED whole | 184,484 | 761 | 41,136,795,772 | 14,984 |
SNOMED-NCI whole | 184,484 | 801 | 35,189,031,612 | 15,640 |
FMA-NCI whole | 190,743 | 721 | 42,532,446,369 | 15,509 |