Skip to main content

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