• Entry
  • Reader's guide
  • Entries A-Z
  • Subject index

A spatial index is a data structure that has been designed to help in retrieving stored spatial data more rapidly. Spatial databases and GIS rely on spatial indices in order to be able to answer questions about the data they store within a reasonable amount of time. An enormous range of different spatial indices have been proposed. No single spatial index is suitable for all situations; each index is designed to work with particular types of spatial data and exhibits particular properties, advantages, and disadvantages.

The fundamental objective of using any index is to trade space efficiency for speed. By increasing the space required for storing data, an index helps to increase the speed of data retrieval. Good indices can achieve dramatic increases in the speed ...

  • Loading...
locked icon

Sign in to access this content

Get a 30 day FREE TRIAL

  • Watch videos from a variety of sources bringing classroom topics to life
  • Read modern, diverse business cases
  • Explore hundreds of books and reference titles