Tre viktiga kriterier är viktiga för verksamhetsplanering, bland annat: 1) att hitta en grupp deltagare som känner till initiativtagaren, 2) att se till att varje deltagare i gruppen har nära sociala relationer med de flesta medlemmarna i gruppen, och 3) att välja en aktivitetsperiod som är tillgänglig för alla deltagare. Därför föreslås i detta dokument Social-Temporal Group Query att hitta aktivitetstiden och deltagarna med minsta totala sociala avstånd till initiativtagaren. Dessutom innehåller denna fråga ett bekantskapstryck för att undvika att hitta en grupp med ömsesidigt obekanta deltagare. Effektiv behandling av den sociala-temporala gruppfrågan är mycket utmanande. Vi visar att problemet är NP-hård via ett bevis och formulera problemet med Integer Programming. Vi föreslår sedan två effektiva algoritmer, SGSelect och STGSelect, som inkluderar effektiva beskärningstekniker och använder idén om pivottidsslots för att avsevärt minska körtiden, för att hitta de optimala lösningarna. Experimentella resultat visar att de föreslagna algoritmerna är mycket mer effektiva och skalbara. I jämförelsen av lösningskvalitet visar vi att STGSelect överträffar algoritmen som representerar manuell samordning av initiativtagaren.
Social-Temporal Group Query REF kontrollerar de tillgängliga tiderna för deltagare att hitta den sociala sammanhållna gruppen med den mest lämpliga aktivitetstiden.
On Social-Temporal Group Query with Acquaintance Constraint
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}