SoftMatchaTL;DR Trillion-scale corpora can be searched in <0.3s with soft matching that preserves word order and semantic similarity. Abstract We present an ultra-fast and flexible search algorithm that enables search over trillion-scale natural language corpora in under 0.3 seconds while handling semantic variations (substitution, insertion, and deletion). Our approach employs string matching based on suff
