title: Fuzzy match of an English sentence with a set of English sentences stored in a database
body: <p>There are about 1000 records in a database table. There is a column named <code>title</code> which is used to store the title of articles. Before inserting a record, I need to check if there is already an article with similar title exists in that table. If so, I will skip.</p>
  
  <p>What's the fastest way to perform this kind of fuzzy matching? Assuming all words in sentences can be found in a English dictionary. If 70% of words in sentence #1 can be found in sentence #2, we consider them a match. Ideally, the algorithm can pre-compute a value for each sentence so that the value can be stored in the database.</p>