Abstract-Assue en uppsättning rörliga objekt och en central server som övervakar sina positioner över tid, samtidigt som man behandlar kontinuerliga närmaste granne frågor från geografiskt distribuerade kunder. För att alltid rapportera aktuella resultat, kan servern ständigt få den senaste positionen av alla objekt. Denna naiva lösning kräver dock överföring av ett stort antal snabba dataströmmar som motsvarar platsuppdateringar. Intuitivt, aktuell information är nödvändig endast för objekt som kan påverka vissa frågeresultat (dvs, de kan ingå i närmaste granne uppsättning av någon klient). Motiverade av denna observation, presenterar vi en tröskelbaserad algoritm för kontinuerlig övervakning av närmaste grannar som minimerar kommunikationen overhead mellan servern och dataobjekten. Den föreslagna metoden kan användas med flera, statiska eller rörliga frågor, för alla avstånd definition, och kräver inte ytterligare kunskap (t.ex. hastighet vektorer) förutom objekt platser.
Mouratidis m.fl. REF föreslog en tröskelbaserad algoritm för att hjälpa servern att behandla kontinuerliga närmaste grannfrågor från geografiskt distribuerade kunder.
A threshold-based algorithm for continuous monitoring of k nearest neighbors
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}