2012 OnSocioSpatialGroupQueryforLoca

• (Yang et al., 2012) ⇒ De-Nian Yang, Chih-Ya Shen, Wang-Chien Lee, and Ming-Syan Chen. (2012). “On Socio-spatial Group Query for Location-based Social Networks.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339679

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+On+Socio-spatial+Group+Query+for+Location-based+Social+Networks
• http://dl.acm.org/citation.cfm?id=2339530.2339679&preflayout=flat#citedby

Quotes

Author Keywords

• Query processing; query processing; social networks; spatial indexing

Abstract

Challenges faced in organizing impromptu activities are the requirements of making timely invitations in accordance with the locations of candidate attendees and the social relationship among them. It is desirable to find a group of attendees close to a rally point and ensure that the selected attendees have a good social relationship to create a good atmosphere in the activity. Therefore, this paper proposes Socio-Spatial Group Query (SSGQ) to select a group of nearby attendees with tight social relation. Efficient processing of SSGQ is very challenging due to the tradeoff in the spatial and social domains. We show that the problem is NP-hard via a proof and design an efficient algorithm SSGSelect, which includes effective pruning techniques to reduce the running time for finding the optimal solution. We also propose a new index structure, Social R-Tree to further improve the efficiency. User study and experimental results demonstrate that SSGSelect significantly outperforms manual coordination in both solution quality and efficiency.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 OnSocioSpatialGroupQueryforLoca	Ming-Syan Chen De-Nian Yang Wang-Chien Lee Chih-Ya Shen			On Socio-spatial Group Query for Location-based Social Networks				10.1145/2339530.2339679		2012