Prostorový index

Prostorový index je speciálním typem indexu, který slouží k indexaci prostorových dat. Kromě běžných funkcí, jako je optimalizace vyhledávání aj., slouží též k optimalizaci operace prostorového spojení.

Typy prostorových indexů

Prostorové indexy lze dělit na dva základní typy podle způsobu práce s výchozím prostorem P, ve kterém se nacházejí indexované objekty:[1][2]

  • transformační přístup
    • snížení dimenze
    • zvýšení dimenze
  • rozdělení na podprostory
    • nepřekrývající se oblasti
    • pokrývající oblasti

Typickým zástupcem transformačního přístupu je linearizace, při které dojde ke snížení dimenze prostoru na 1.[3] Mezi indexační struktury, které rozdělují prostor na podprostory, patří zejména dlaždicový index, a dále různé stromové struktury, např. k-d-stromy, čtyřstromy, R-stromy a jejich modifikace.

Reference

  1. ↑ JANEČKA, Karel. Prostorové datové struktury a jejich použití k indexaci prostorových objektu [online]. Západočeská univerzita v Plzni [cit. 2016-01-22]. Dostupné online. 
  2. ↑ POKORNÝ, Jaroslav. Prostorové datové struktury a jejich použití pro indexaci prostorových objektů. In: Proceedings of GIS Ostrava 2000. Ostrava: [s.n.], 2000. Dostupné online.
  3. ↑ ŽEMLIČKA, Michal. Prostorové databáze [online]. Univerzita Karlova, rev. 2005-02-22 [cit. 2016-01-22]. Kapitola Prostorové databáze: Organizace prostoru. Dostupné v archivu pořízeném dne 2009-03-27.