# Some sort of Levenshtein distance search?

**URL:** <https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543>\
**Category:** Elasticsearch\
**Created:** [November 22, 2013, 11:14am UTC](https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543 "2013-11-22T11:14:36Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![Mark\_Perry](https://sea2.discourse-cdn.com/elastic/user_avatar/discuss.elastic.co/mark_perry/32/1903_2.png) [@Mark\_Perry](https://discuss.elastic.co/u/Mark_Perry)\
**Post date:** [November 22, 2013, 11:14am UTC](https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543/1 "2013-11-22T11:14:36Z")

</div>

I have a data set with an address string that looks like this:

030 CAMBORNE AVENUE HALEWOOD KNOWSLEY L25 9PQ

I want to search a second data set for all addresses that "look" like this address. The second data set holds address strings like this:

30 Camborne Avenue Halewood L25 9PQ

Almost the same, but a couple of differences. Can ElasticSearch do this sort of thing out of the box, and if so what's the best query type to use?

--  
You received this message because you are subscribed to the Google Groups "elasticsearch" group.  
To unsubscribe from this group and stop receiving emails from it, send an email to [elasticsearch+unsubscribe@googlegroups.com](mailto:elasticsearch+unsubscribe@googlegroups.com).  
For more options, visit [https://groups.google.com/groups/opt\_out](https://groups.google.com/groups/opt_out).

---

<div class="post-metadata">

**Author:** ![Mark\_Perry](https://sea2.discourse-cdn.com/elastic/user_avatar/discuss.elastic.co/mark_perry/32/1903_2.png) [@Mark\_Perry](https://discuss.elastic.co/u/Mark_Perry)\
**Post date:** [November 22, 2013, 11:26am UTC](https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543/2 "2013-11-22T11:26:27Z")

</div>

FLT...

On Friday, 22 November 2013 11:14:36 UTC, Mark Perry wrote:

> I have a data set with an address string that looks like this:
> 
> 030 CAMBORNE AVENUE HALEWOOD KNOWSLEY L25 9PQ
> 
> I want to search a second data set for all addresses that "look" like this address. The second data set holds address strings like this:
> 
> 30 Camborne Avenue Halewood L25 9PQ
> 
> Almost the same, but a couple of differences. Can Elasticsearch do this sort of thing out of the box, and if so what's the best query type to use?

--  
You received this message because you are subscribed to the Google Groups "elasticsearch" group.  
To unsubscribe from this group and stop receiving emails from it, send an email to [elasticsearch+unsubscribe@googlegroups.com](mailto:elasticsearch+unsubscribe@googlegroups.com).  
For more options, visit [https://groups.google.com/groups/opt\_out](https://groups.google.com/groups/opt_out).

---

<div class="post-metadata">

**Author:** ![Leonardo\_Menezes](https://avatars.discourse-cdn.com/v4/letter/l/b487fb/32.png) [@Leonardo\_Menezes](https://discuss.elastic.co/u/Leonardo_Menezes)\
**Post date:** [November 22, 2013, 12:11pm UTC](https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543/3 "2013-11-22T12:11:16Z")

</div>

> **[Elasticsearch Platform — Find real-time answers at scale](https://www.elastic.co)**
>
> Power insights and outcomes with the Elasticsearch Platform and AI. See into your data and find answers that matter with enterprise solutions designed to help you build, observe, and protect. Try Elasticsearch free today.

Leonardo Menezes  
[http://lmenezes.com](http://lmenezes.com)

[http://twitter.com/leonardomenezes](http://twitter.com/leonardomenezes)

On Fri, Nov 22, 2013 at 12:26 PM, Mark Perry [mark.p3rry@gmail.com](mailto:mark.p3rry@gmail.com) wrote:

> FLT...
> 
> On Friday, 22 November 2013 11:14:36 UTC, Mark Perry wrote:
> 
> > I have a data set with an address string that looks like this:
> > 
> > 030 CAMBORNE AVENUE HALEWOOD KNOWSLEY L25 9PQ
> > 
> > I want to search a second data set for all addresses that "look" like this address. The second data set holds address strings like this:
> > 
> > 30 Camborne Avenue Halewood L25 9PQ
> > 
> > Almost the same, but a couple of differences. Can Elasticsearch do this sort of thing out of the box, and if so what's the best query type to use?
> > 
> > --  
> > You received this message because you are subscribed to the Google Groups  
> > "elasticsearch" group.  
> > To unsubscribe from this group and stop receiving emails from it, send an  
> > email to [elasticsearch+unsubscribe@googlegroups.com](mailto:elasticsearch+unsubscribe@googlegroups.com).  
> > For more options, visit [https://groups.google.com/groups/opt\_out](https://groups.google.com/groups/opt_out).

--  
You received this message because you are subscribed to the Google Groups "elasticsearch" group.  
To unsubscribe from this group and stop receiving emails from it, send an email to [elasticsearch+unsubscribe@googlegroups.com](mailto:elasticsearch+unsubscribe@googlegroups.com).  
For more options, visit [https://groups.google.com/groups/opt\_out](https://groups.google.com/groups/opt_out).

---

<div class="post-metadata">

**Author:** ![system](https://us1.discourse-cdn.com/elastic/original/3X/1/a/1ac57faf039f6b580b3f104ef42a2a89e41014de.png) [@system](https://discuss.elastic.co/u/system)\
**Post date:** [July 6, 2017, 2:05am UTC](https://discuss.elastic.co/t/some-sort-of-levenshtein-distance-search/14543/4 "2017-07-06T02:05:22Z")

</div>


