Eftersom två uppsättningar punkter P och Q, en grupp närmaste granne (GNN) fråga hämtar punkt(er) av P med den minsta summan av avstånd till alla punkter i Q. Betrakta t.ex. tre användare på platser q 1, q 2 och q 3 som vill hitta en mötesplats (t.ex. en restaurang); motsvarande fråga returnerar datapunkten p som minimerar summan av Euclidean avstånd  för 1≤i≤3. Om Q passar in i minnet och P indexeras av ett R-träd föreslår vi flera algoritmer för att hitta de närmaste grannarna i gruppen på ett effektivt sätt. Som ett andra steg utökar vi våra tekniker för situationer där Q inte får plats i minnet och täcker både indexerade och icke-indexerade frågepunkter. En experimentell utvärdering identifierar det bästa alternativet baserat på data och frågeegenskaper.
E grupp närmaste granne (GNN) fråga REF nds en datapunkt som minimerar den aggregerade avståndet för en grupp av frågeplatser.
Group nearest neighbor queries
{'venue': 'Proceedings. 20th International Conference on Data Engineering', 'journal': 'Proceedings. 20th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}