Spatial index

Spatial index

Spatial indexes are used by spatial databases to optimize spatial queries. Indexes used by non-spatial databases cannot effectively handle features such as how far two points differ and whether points fall within a spatial area of interest. Common spatial index methods include:

*Grid (spatial index)
*Z-order (curve)
*Quadtree
*Octree
*UB-tree
*R-tree: Typically the preferred method for indexing spatial data. Objects (shapes, lines and points) are grouped using the minimum bounding rectangle (MBR). Objects are added to an MBR within the index that will lead to the smallest increase in its size.
*kd-tree


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Grid (spatial index) — In the context of a spatial index, a grid (a.k.a. mesh , also global grid if it covers the entire surface of the Globe) is a regular tessellation of a manifold or 2 D surface that divides it into a series of contiguous cells, which can then be… …   Wikipedia

  • Spatial database — A spatial database is a database that is optimized to store and query data related to objects in space, including points, lines and polygons. While typical databases can understand various numeric and character types of data, additional… …   Wikipedia

  • Spatial design — is a relatively new discipline that crosses the boundaries of traditional design disciplines such as architecture, interior design, landscape architecture and landscape design as well as public art within the Public Realm. The emphasis of the… …   Wikipedia

  • Spatial Data Infrastructure — A Spatial Data Infrastructure or SDI is a framework of spatial data, metadata, users and tools that are interactively connected in order to use spatial data in an efficient and flexible way. Another definition is the technology, policies,… …   Wikipedia

  • Spatial acceleration — In physics the study of rigid body motion provides for several ways of defining the acceleration state of a rigid body. The classical definition of acceleration entails following a single particle/point along the rigid body and observing its… …   Wikipedia

  • Index spatial — L index spatial est une forme d indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances. L indexation non spatiale ne permet pas de calculer des informations comme des distances… …   Wikipédia en Français

  • Index of dispersion — In probability theory and statistics, the index of dispersion,[1] dispersion index, coefficient of dispersion, or variance to mean ratio (VMR), like the coefficient of variation, is a normalized measure of the dispersion of a probability… …   Wikipedia

  • Index of optics articles — Optics is the branch of physics which involves the behavior and properties of light, including its interactions with matter and the construction of instruments that use or detect it.[1] Optics usually describes the behavior of visible,… …   Wikipedia

  • index fossil — noun Date: 1900 a fossil usually with a narrow time range and wide spatial distribution that is used in the identification of related geologic formations …   New Collegiate Dictionary

  • Oracle Spatial — Developer(s) Oracle Corporation Stable release 11g Release 2 Operating system Cross platform Type GIS …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”