Questions tagged [spatial-index]

In a database, a mechanism for optimizing access to data based on the spatial column(s) of a data table.

http://support.esri.com/en/knowledgebase/GISDictionary/term/spatial%20index

226 questions
8
votes
2 answers

How does a quad-tree cope with very large objects?

If I use a quad-tree to index my map data, how does it cope with a road that goes from one end of the map to the other? What other sort of indexes should I consider to get round this problem?
Ian
  • 549
  • 5
  • 9
3
votes
1 answer

nearest N objects (points)

I'm searching for the nearest ten neighboring points from a given point. When I use this query: SELECT id, geom, ST_Distance(geography(geom), ST_GeographyFromText('SRID=4326;POINT(-0.22707 51.5444204)')) as distance FROM cars ORDER BY geom <->…
Marco
  • 31
  • 1
2
votes
3 answers

how to create RTree index on LineString geometry

I'm working with NTS(NetTopologySuite), then I get some geometries with type of LineString, and I want to create the IntervalRTree Index on them. Here are some codes: SortedPackedIntervalRTree tree = new…
billycat
  • 311
  • 5
  • 9
2
votes
1 answer

In memory spatial index for frequent updating point objects

Is there any in memory spatial index specialized for frequent updating point objects? The dataset will be moving cars, most likely update per second but with millions of them. The project will be written in c/c++.
feverzsj
  • 137
  • 1
  • 7
1
vote
0 answers

Are there any database that support spatial-temporal indexes?

I am looking for high performant database that support spatial-temporal index. It would be ideal if spacial part of it indexed based on S2 geo library.
user652061
  • 111
  • 1