Zoner index en N-dimensionell Euklidian eller metrisk utrymme för att effektivt stödja punkter-nära-punkt frågor antingen inom en datauppsättning eller mellan två datauppsättningar. Metoden använder relationsal algebra och B-tree-mekanismen som finns i nästan alla relationsdatabassystem. Zonerna Algoritm ger därför en portabel-relationell implementation av punkter-nära-punkt, rumslig korsmatch, och självmatch frågor. Denna artikel korrigerar några misstag i en tidigare artikel som vi skrev om Zonerna Algoritm och beskriver några algoritmiska förbättringar. Tillägget innehåller ett genomförande av punkt-nära-punkt, självmatchning och korsmatch med hjälp av USGS-databasen och strömmätaren.
En tidig korsmatch algoritm REF använder en zonindelning algoritm för att genomföra poäng-nära-punkt, rumslig korsmatch, och självmatch frågor.
The Zones Algorithm for Finding Points-Near-a-Point or Cross-Matching Spatial Datasets
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}