Tillgång till en stor mängd allmänt tillgängliga geospatiala data på webben hindras på grund av deras begränsade webbgränssnitt. Ett typiskt scenario är förekomsten av många affärswebbplatser som ger adressen till deras filial platser genom en begränsad "nerest location" webbgränssnitt. Till exempel, en kedja restaurang webbplats som McDonalds kan frågas om att hitta några av de närmaste platserna för sina grenar till användarens hemadress. Men även om webbplatsen har lokaliseringsdata för alla restauranger i, till exempel, delstaten Kalifornien, den medföljande webbgränssnittet gör det mycket svårt att hämta denna datauppsättning. Vi konceptualiserar detta problem som ett mer allmänt problem med att köra spatial range-frågor genom att bara använda k-Nearest Neighbor (k-NN) sökningar. Därefter föreslår vi två algoritmer för att täcka den rektangulära formen av det rumsliga intervallet fråga med så få k-NN sökningar som möjligt. Slutligen utvärderar vi effektiviteten hos våra algoritmer genom empiriska experiment.
I det senare REF föreslås två radfrågasalgoritmer som använder k-NN-sökningar.
Supporting Range Queries on Web Data Using k-Nearest Neighbor Search
{'venue': 'W2GIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}