Geo_point clustering?


(Eric Jain) #1

elasticsearch supports bounding box queries and even has a distance
facet. How difficult would it be to add a facet that clusters points,
e.g. like http://google-maps-utility-library-v3.googlecode.com/svn/trunk/markerclusterer/examples/advanced_example.html?


(Shay Banon) #2

Not sure…, requires some thought and investigation on how best to implement such clustering, but once the algo is in place, it should not be difficult to add it to ES.

On Tuesday, February 7, 2012 at 11:50 AM, Eric Jain wrote:

elasticsearch supports bounding box queries and even has a distance
facet. How difficult would it be to add a facet that clusters points,
e.g. like http://google-maps-utility-library-v3.googlecode.com/svn/trunk/markerclusterer/examples/advanced_example.html?


(Eric Jain) #3

On Tue, Feb 7, 2012 at 03:47, Shay Banon kimchy@gmail.com wrote:

Not sure…, requires some thought and investigation on how best to implement
such clustering, but once the algo is in place, it should not be difficult
to add it to ES.

Could use the algorithm from
http://google-maps-utility-library-v3.googlecode.com/svn/trunk/markerclusterer/src/markerclusterer.js?
Here is an even simpler version: https://gist.github.com/1765376. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.


(Shay Banon) #4

Cool!, open an issue with the reference?

On Wednesday, February 8, 2012 at 6:15 AM, Eric Jain wrote:

On Tue, Feb 7, 2012 at 03:47, Shay Banon <kimchy@gmail.com (mailto:kimchy@gmail.com)> wrote:

Not sure…, requires some thought and investigation on how best to implement
such clustering, but once the algo is in place, it should not be difficult
to add it to ES.

Could use the algorithm from
http://google-maps-utility-library-v3.googlecode.com/svn/trunk/markerclusterer/src/markerclusterer.js?
Here is an even simpler version: https://gist.github.com/1765376. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.


(Shay Banon) #5

Btw, we also need a method that cluster out of clusters (the reduce phase from all the shards).

On Wednesday, February 8, 2012 at 6:15 AM, Eric Jain wrote:

On Tue, Feb 7, 2012 at 03:47, Shay Banon <kimchy@gmail.com (mailto:kimchy@gmail.com)> wrote:

Not sure…, requires some thought and investigation on how best to implement
such clustering, but once the algo is in place, it should not be difficult
to add it to ES.

Could use the algorithm from
http://google-maps-utility-library-v3.googlecode.com/svn/trunk/markerclusterer/src/markerclusterer.js?
Here is an even simpler version: https://gist.github.com/1765376. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.


(Eric Jain) #6

On Feb 8, 11:10 pm, Shay Banon kim...@gmail.com wrote:

Btw, we also need a method that cluster out of clusters (the reduce phase from all the shards).

I have something like that, see https://github.com/elasticsearch/elasticsearch/issues/1689.


(Shay Banon) #7

Cheers!, will be interesting to integrate it as a facet (haven't deep dived into the code). Its too late for 0.19, so 0.20 (and be part of the facet refactoring I am hoping to get to do as well).

On Friday, February 10, 2012 at 6:03 AM, Eric Jain wrote:

On Feb 8, 11:10 pm, Shay Banon <kim...@gmail.com (http://gmail.com)> wrote:

Btw, we also need a method that cluster out of clusters (the reduce phase from all the shards).

I have something like that, see https://github.com/elasticsearch/elasticsearch/issues/1689.


(system) #8