Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Buddy tracking - efficient proximity detection among mobile friends
Pervasive and Mobile Computing
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Analysis of a Location-Based Social Network
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Private Buddy Search: Enabling Private Spatial Queries in Social Networks
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Distance matters: geo-social metrics for online social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Querying geo-social data by bridging spatial networks and social networks
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
Recommending friends and locations based on individual location history
ACM Transactions on the Web (TWEB)
Location-Related Privacy in Geo-Social Networks
IEEE Internet Computing
Friendship and mobility: user movement in location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Circle of friend query in geo-social networks
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
GeoFeed: A Location Aware News Feed System
ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering
On socio-spatial group query for location-based social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Evaluating geo-social influence in location-based social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Hi-index | 0.00 |
The proliferation of GPS-enabledmobile devises and the popularity of social networking have recently led to the rapid growth of Geo-Social Networks (GeoSNs). GeoSNs have created a fertile ground for novel location-based social interactions and advertising. These can be facilitated by GeoSN queries, which extract useful information combining both the social relationships and the current location of the users. This paper constitutes the first systematic work on GeoSN query processing. We propose a general framework that offers flexible data management and algorithmic design. Our architecture segregates the social, geographical and query processing modules. Each GeoSN query is processed via a transparent combination of primitive queries issued to the social and geographical modules. We demonstrate the power of our framework by introducing several "basic" and "advanced" query types, and devising various solutions for each type. Finally, we perform an exhaustive experimental evaluation with real and synthetic datasets, based on realistic implementations with both commercial software (such as MongoDB) and state-of-the-art research methods. Our results confirm the viability of our framework in typical large-scale GeoSNs.