On Social-Temporal Group Query with Acquaintance Constraint

Summary: Social-Temporal Group Query with an acquaintance constraint minimizes social distance to the initiator while ensuring a connected, available attendee set. SGSelect/STGSelect prune via pivot-time-slots; NP-hard; IP model; experiments show efficiency and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10269
Venue: VLDB
Year: 2011
Pagerank: 5.4043393e-05
Overall Rank: 8,978 | 37.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,173	The Flexible Socio Spatial Group Queries	2019	VLDB	6.0271782e-05
11,305	Density Personalized Group Query	2023	VLDB	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,988	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	5.7901721e-05
4,431	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	6.7642043e-05
6,212	In Search of Influential Event Organizers in Online Social Networks	2014	SIGMOD	6.013513e-05
6,369	Efficient and Progressive Group Steiner Tree Search	2016	SIGMOD	5.9620153e-05
12,019	Willingness Optimization for Social Group Activity	2014	VLDB	5.1725247e-05
11,931	Utility-Aware Social Event-Participant Planning	2015	SIGMOD	5.1725247e-05
7,510	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR	5.6626312e-05
7,137	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	5.7486676e-05
11,305	Density Personalized Group Query	2023	VLDB	5.1725247e-05
6,173	The Flexible Socio Spatial Group Queries	2019	VLDB	6.0271782e-05