Spatial index for geo coordinates?

Posted by Michael Borgwardt on Stack Overflow See other posts from Stack Overflow or by Michael Borgwardt
Published on 2010-03-08T02:25:00Z Indexed on 2010/03/08 3:09 UTC
Read the original article Hit count: 529

Filed under:

geospatial

|

index

|

data-structures

What kind of data structure could be used for an efficient nearest neighbor search in a large set of geo coordinates? With "regular" spatial index structures like R-Trees that assume planar coordinates, I see two problems (Are there others I have overlooked?):

Wraparound at the poles and the International Date Line
Distortion of distances near the poles

How can these factors be allowed for? I guess the second one could compensated by transforming the coordinates. Can an R-Tree be modified to take wraparound into account? Or are there specialized geo-spatial index structures?

© Stack Overflow or respective owner

Related posts about geospatial

Reporting Services 2008 R2: Geospatial Visualization – Part I

as seen on SQL Server Performance - Search for 'SQL Server Performance'
Geospatial Visualization is one of the key new features of SQL Server 2008 R2 Reporting Services.SQL Server provided geospatial data with SQL Server 2008 and you may have noticed (or perhaps used) the two geospatial data types in ... [Read Full Article] >>> More
Google I/O 2010 - Geospatial apps for desktop and mobile

as seen on Google Code - Search for 'Google Code'
Google I/O 2010 - Geospatial apps for desktop and mobile Google I/O 2010 - Map once, map anywhere: Developing geospatial applications for both desktop and mobile Geo 201 Mano Marks As the number of desktop and mobile platforms proliferates the cost of developing and maintaining multiple versions… >>> More
Going For Gold: AngloGold Ashanti and Oracle Spatial 11g

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Save The Date: May 6 at 11:00am Pacific time Attend this free Directions Media live webinar to find out how AngloGold Ashanti is using Oracle Database 11g with a unique geospatial infrastructure based on Oracle Spatial 11g to support worldwide gold exploration and mining operations. Terence Harbort… >>> More
Working with Spatial Data Part IV - Developing a Geospatial Dashboard (GIS)

as seen on SQL Server Performance - Search for 'SQL Server Performance'
This article leverages the examples and concepts explained in the third part of this spatial data series which develops a "BI-Satellite" app ( Reporting spatial data with SSRS 2008 R2 and Reports Builder 3.0 Part-III ... [Read Full Article] >>> More
Working with Spatial Data Part IV - Developing a Geospatial Dashboard (GIS)

as seen on SQL Server Central - Search for 'SQL Server Central'
In Part IV of the Geo-Spatial series, an interactive dashboard is developed to present and interact with the data. >>> More

Related posts about index

NTFS Corruption: Files created in Linux corrupted when Windows Boots

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I'm getting some file loss and corruption on my Win7/Ubuntu 12.04 dual boot setup. I have a large shared NTFS partition. I have my Windows Docs/Music/etc. directories on that file and have the comparable directors in Linux setup as a sym. link. I'm using ntfs-3g on the linux side of things to… >>> More
SQL SERVER – Force Index Scan on Table – Use No Index to Retrieve the Data – Query Hint

as seen on SQL Authority - Search for 'SQL Authority'
Recently I received the following two questions from readers and both the questions have very similar answers. Question 1: I have a unique requirement where I do not want to use any index of the table; how can I achieve this? Question 2: Currently my table uses clustered index and does seek operation;… >>> More
Covering Index versus Clustered Index (Database Index)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm working on a database system and it's indexes, but I'm having a really hard time seing the clear difference between a covering index and a clustered index. I've googled my way around but hasn't got a clear cut answer on: What is the differences between the two types of indexes When do… >>> More
SQL SERVER Force Index Scan on Table Use No Index to Retrieve the Data Query Hint

as seen on Dot net Slackers - Search for 'Dot net Slackers'
Recently I received the following two questions from readers and both the questions have very similar answers.Question 1: I have a unique requirement where I do not want to use any index of the table; how can I achieve this?Question 2: Currently my table uses clustered index and does seek operation;… >>> More
Custom SNMP Cacti Data Source fails to update

as seen on Server Fault - Search for 'Server Fault'
I'm trying to create a custom SNMP datasource for Cacti but despite everything I can check being correct, it is not creating the rrd file, or updating it even when I create it. Other, standard SNMP sources are working correctly so it's not SNMP or permissions that are the problem. I've created a… >>> More