We're Moving!

The Vertica Forum is moving to a new OpenText Analytics Database (Vertica) Community.

Join us there to post discussion topics, learn about

product releases, share tips, access the blog, and much more.

Create My New Community Account Now


HPE Vertica Place nearest-neighbor — Vertica Forum

HPE Vertica Place nearest-neighbor

I'm using HPE Vertica Place for processing large amounts of lat/lon points.

I need to find the nearest neighbor of a point in a different set of points.

Right now the queries I try to use join the two sets, then I use row_number ordered by ST_Distance between the two points and partitioned by the first point.

Obviously, this query takes a long time to run and is not scalable.

 

I know that vertica can index polygons for fast querying of point intersections, so the best solution I can think of myself right now is to construct a Voronoi diagram and load it as a set of polygons to my db.

 

Is there a better solution for this problem?

Leave a Comment

BoldItalicStrikethroughOrdered listUnordered list
Emoji
Image
Align leftAlign centerAlign rightToggle HTML viewToggle full pageToggle lights
Drop image/file