Utmaningar när det gäller att organisera improviserade aktiviteter är de krav som ställs på att i rätt tid göra inbjudningar i enlighet med de platser där de sökande deltar och den sociala relationen mellan dem. Det är önskvärt att hitta en grupp deltagare nära en samlingsplats och se till att de utvalda deltagarna har en god social relation för att skapa en god atmosfär i verksamheten. Därför föreslår detta dokument Socio-Spatial Group Query (SSGQ) att välja en grupp av närliggande deltagare med snäva sociala relationer. Effektiv bearbetning av SSGQ är mycket utmanande på grund av avvägningen inom de rumsliga och sociala områdena. Vi visar att problemet är NP-hård via ett bevis och designa en effektiv algoritm SSGSelect, vilket inkluderar effektiva beskärningstekniker för att minska körtiden för att hitta den optimala lösningen. Vi föreslår också en ny indexstruktur, Social R-Tree för att ytterligare förbättra effektiviteten. Användarstudie och experimentella resultat visar att SSGSselect avsevärt överträffar manuell samordning i både lösningskvalitet och effektivitet.
I REF, Yang et al. utvecklade ett hybridindex kallat Social R-Tree för att lösa problemet med socio-spatial gruppfråga.
On socio-spatial group query for location-based social networks
{'venue': 'KDD', 'journal': None, 'mag_field_of_study': ['Computer Science']}