Geo_point clustering?

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?

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?

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: gist:1765376 · GitHub. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.

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: gist:1765376 · GitHub. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.

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: gist:1765376 · GitHub. The
clustering with this method is far from optimal, but appears to be
usable: https://www.google.com/fusiontables/DataSource?snapid=S386109S-lb.

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 Facet for clustering geo_points · Issue #1689 · elastic/elasticsearch · GitHub.

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 Facet for clustering geo_points · Issue #1689 · elastic/elasticsearch · GitHub.