Questions tagged [nearest-neighbor]
The nearest-neighbor tag has no summary.
22 questions
0 votes
0 answers
82 views
What is the simplest way to implement nearest neighbors vector search?
I have a Flask app which stores a (50k word) vocabulary of (300 dim'l) word embeddings in memory using a space-partitioning tree, and can quickly do a nearest neighbors search given a word embedding. ...
- 101
0 votes
1 answer
195 views
Add row from table B based on minimum distance between table A and B
I am a beginner with PostgreSQL and have two tables A and B, both with multiple columns, including a point column (geom): TableA includes a given 'ID', geom, etc , TableB is a "DB" of ...
- 25
1 vote
1 answer
524 views
Searching for a close numeric match on spatial coordinates
I have a large Postgres table contain geographic positions (latitude and longitude) both fields are indexed, and both are defined as NUMERIC(9,6). If I run a query looking for an exact position match, ...
- 1,313
0 votes
2 answers
2k views
ORA-13249: SDO_NN cannot be evaluated without using index
I have two tables called my_nodes and restaurants that contain a name and geoloc data. I need to get a table that for each my_node returns nearest restaurant and distance from node to restaurant. ...
- 213
1 vote
0 answers
134 views
Count neighbors and sum of the neighbors values
I am looking at an edge and adjacent edges. Edge priority decreases with (1) Decrease of edge weight (2) Increase of the number of neighboring edges (3) Increase in total weight of shortest distinct ...
- 213
7 votes
2 answers
665 views
How to setup solution for multi-dimensional distance search with SQL Server spatial data types
I have an existing database solution that is not performing very well. I am searching on multi-dimensional data with a traditional table structure using floats, etc. The database contains ~ 1-2M rows. ...
- 171
0 votes
1 answer
316 views
Nearest neighbours (KNN) from a selected point
I have a small point dataset, I perform the following I get the 10 KNN from the coordinate. How do I first select a point from the dataset and with that select the 10 nearest neighbours (not including ...
- 207
0 votes
1 answer
554 views
KNN search two arrays with 2000 elements
What I did: installed postgresql 9.3.1 installed postgis 2.1.2 I tried to find the distance by selecting column input_variable_1 with value 50. I got the following result. select input_variable_1 <...
