title: Find sql records containing similar strings
body: <p>I have the following table with 2 columns: ID and Title containing over 500.000 records. For example:</p>
  
  <pre><code>ID  Title
  --  ------------------------
  1   Aliens
  2   Aliens (1986)
  3   Aliens vs Predator
  4   Aliens 2
  5   The making of "Aliens"
  </code></pre>
  
  <p>I need to find records that are very similar, and by that I mean they are different by 3-6 letters, usually this difference is at the end of the Titles. So I have to design a query that returns the records no. 1,2 and 4. I already looked at levenstein distance but I don't know how to apply it. Also because of the number of records the query shouldn't take all night long. </p>
  
  <p>Thanks for any idea or suggestion</p>