Turney's (2006) extensive evaluation of LRA on SAT verbal analogy questions, for example, involves roughly ten thousand relational similarity computations 2 .
our system typically requires millions of relational similarity computations because every pair of extracted word-pairs needs to be compared.