Efficient and Accurate Non-Metric k-NN Search with Applications to Text Matching