Abstract En rumslig k-NN-fråga returnerar k närmaste punkter i en punktdatauppsättning till en given frågepunkt. För att mäta avståndet mellan två punkter fokuserar större delen av litteraturen på Euclideans avstånd eller nätverksavståndet. För många tillämpningar, såsom djurlivsrörelser, är det nödvändigt att beakta ytavståndet, som beräknas från den kortaste stigen längs en terrängyta. I detta dokument undersöker vi problemet med effektiv yt-k-NN (sk-NN ) frågebehandling. Detta är ett viktigt men ändå mycket utmanande problem eftersom de underliggande miljödata kan vara mycket stora och beräkningskostnaden för att hitta den kortaste vägen på en yta kan vara mycket hög. För att minimera mängden ytdata som ska användas och kostnaden för beräkning av ytavstånd föreslås i detta dokument en ytavståndsmodell med flera upplösningar för att dra nytta av monotona avståndsförändringar när avstånden beräknas på olika upplösningsnivåer. Baserat på denna innovativa modell, kan sk-NN frågor behandlas effektivt genom att få tillgång till och bearbeta ytdata på en justenough upplösningsnivå inom en just-enough sökning region. Våra omfattande resultatutvärderingar med hjälp av verkliga datauppsättningar bekräftar effektiviteten i vår föreslagna modell.
Yta rumsliga frågor Deng et al. REF minskar kostnaderna genom att förenkla ytuppgifterna till olika resolutioner och lagra dem i en hierarkisk struktur.
A multi-resolution surface distance model for k-NN query processing
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}