Spatial indexes are data structures the support searches and computation that depend on geometric relationships between the stored data (k-nearest-neighbors, identify elements in a defined region, etc). Use this tag for questions about selecting, writing, or using spatial indexes in your code, including the use of spatial indexes in database management systems.
Questions tagged [spatial-index]
281 questions
0
votes
1 answer
PostGIS query not using gist index when doing a ST_DUMP(ST_UNION
My query:
DROP TABLE IF EXISTS tmp;
CREATE TEMP TABLE tmp AS SELECT *, ST_BUFFER(the_geom::GEOGRAPHY, 3000)::GEOMETRY AS buffer FROM af_modis_master LIMIT 20000;
CREATE INDEX idx_tmp_the_geom ON tmp USING gist(buffer);
EXPLAIN SELECT…
Ries
- 2,844
- 4
- 32
- 45
0
votes
2 answers
MySql performance find all users that are within 1 km
I have mysql table, need to find all users that are within 1 km of each other
Table:
Geo
----------
id(int)
location(geometry) with spatial index
username(string)
could be solved:
iterate by users i ... n
for each select all users within specific…
Sergey
- 933
- 2
- 19
- 48
0
votes
1 answer
SQL Server Spatial Index Nearest Neighbour
I am trying to query geopoints for nearest neighbour, Whether I use spatial index or not, I always get similar times and it takes about 6 seconds. How can I speed this query up?
Here is my query:
Declare @param nvarchar(50);
set @param =…
Mehmet Salih Yildirim
- 101
- 6
0
votes
1 answer
Get Latitude Longitude from Access to MSSQL
I have an Access table with venue information. I'm toying with nearest neighbor stuff to show the website viewer the upcoming event that's nearest to them.
The main, in-house, database is Access but the website pulls the data from MSSQL. What I…
doubleJ
- 1,190
- 1
- 16
- 29
-1
votes
1 answer
How do i configure Spatial mode in Hibernate search 6?
I'm in the process of migrating from hibernate search 5 to 6. Many annotation classes that were present in hibernate search 5 have been completely removed in hibernate 6. One of these annotations was @Spatial. With this annotation you could…
Maurice
- 6,698
- 9
- 47
- 104
-1
votes
1 answer
Mac m1, rtree 0.9.7, spatialindex 1.9.3, symbol not found
() isikkaplan@iamhere# python3 manage.py loadfixtures -s=testing fixture fixtures/knock/0_ct.json -v3
Traceback (most recent call last):
File "/Users/isikkaplan/Desktop/code/---/-/--/manage.py", line 21, in
main()
File…
Işık Kaplan
- 2,815
- 2
- 13
- 28
-1
votes
1 answer
R-tree Range Query and Nearest Neighbor Search in Python
where can I find an efficient implementation of R-tree and the range query and neighbor searching especially in Python?
Want to understand how these queries work using the code.(i am a beginner)
user9500575
- 1
- 4
-1
votes
1 answer
How does SQL Server maintain spatial index internally?
I know that indexes are implemented using B-Tree. I have read the Microsoft documentation on spatial indexes. It seems that they implement spatial data using B tree as well.
But why is a grid required or how does grid hierarchy work or how does SQL…
APL
- 353
- 2
- 16
-1
votes
1 answer
2D data point range query
I am working with a huge 2d dataset and need a range query for every point, returning the neighbours within a range as a set
I already have tested using an index with KD Tree form sk learn, but the problem is, it returns the index as a list and the…
Felix Ha
- 401
- 5
- 11
-1
votes
2 answers
Range search in Multi_dimensional R-Trees
I am trying to implement R-Tree in C++.
While implementing Range Queries, I find that I have to check for the intersection of a point (with a given range), with a multi-dimensional hyper rectangle.
Any idea how this could be done? For 2D case I…
hacker315
- 1,996
- 2
- 13
- 23
-2
votes
2 answers
count the frequency of groups in vector using rtree ( or any other algorithm )
given following set of points in a vector
{( 100, 150 ), ( 101, 152 ), ( 102, 151 ), ( 105, 155 ), ( 50, 50 ), ( 51, 55 ), ( 55, 55 ), ( 150, 250 ), ( 190, 260 ) }
I need to identify neighboring points and their count. Let us say the acceptable…
Prem
- 355
- 2
- 17