En kontinuerlig närmaste granne fråga hämtar närmaste granne (NN) av varje punkt på en linje segment (t.ex. "hitta alla mina närmaste bensinstationer under min rutt från punkt s till punkt e"). Resultatet innehåller en uppsättning < punkt, intervall> tuples, så att punkten är NN för alla punkter i motsvarande intervall. Befintliga metoder för kontinuerlig närmaste grannsökning är baserade på den repetitiva tillämpningen av enkla NN algoritmer, som ådrar sig betydande overhead. I detta dokument föreslår vi tekniker som löser problemet genom att utföra en enda fråga för hela inmatningssegmentet. Som en följd av detta kan kostnaden, beroende på fråge- och datauppsättningens egenskaper, minska av storleksordningar. Dessutom föreslår vi analytiska modeller för den förväntade storleken på produktionen, samt kostnaden för frågebehandling, och utvidgar tekniker till flera variationer av problemet.
Å andra sidan, för en linje segment och en uppsättning punkter, Continuous Nearest Neighbor Search REF returnerar närmaste granne till varje punkt på linjen segment.
Continuous Nearest Neighbor Search
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}