niisuguste abiandmete loomine, mis võimaldaks mahukate ruumiandmete efektiivset haldamist, eeskätt kiiret otsingut ruumiliste päringute ja ülekatteoperatsioonide korral
Kui [...] joonosundamise korral on ruumiobjektide järjestamine lihtne, siis kahe- või kolmemõõtmelises ruumis paiknevate objektide järjestamiseks üht ja head võtet ei ole. Selles veendumiseks proovige nt Eesti valdade kaardil numereerida polügoonid niiviisi, et kõrvuti paiknevate numbrid oleksid võimalikult lähedased – ideaalis peaksid kõik naabervallad olema naabrid ka numeratsioonis.
Efficient spatial indexing is a critical component of data structures and databases. It deals with organizing and accessing spatial data, and spatial data consists of objects with geographic or geometric coordinates such as points, lines, and polygons and spatial index structures are designed with the objective of increasing query performance and reducing computation time when dealing with large spatial datasets.
