Centre dedocumentation
scientifique

Exploiting location-aware social networks for efficient spatial query processing / Liang Tang in Geoinformatica [en ligne], vol 21 n° 1 (January - March 2017)  

Public [article]  inGeoinformatica [en ligne] > vol 21 n° 1 (January - March 2017) . - pp 33 - 55 Titre : Exploiting location-aware social networks for efficient spatial query processing Type de document : Article/Communication Auteurs : Liang Tang, Auteur ; Haiquan Chen, Auteur Année de publication : 2017 Article en page(s) : pp 33 - 55 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG [Termes descripteurs IGN] données issues des réseaux sociaux [Termes descripteurs IGN] point d'intérêt [Termes descripteurs IGN] requête spatiale [Termes descripteurs IGN] service fondé sur la position [Termes descripteurs IGN] téléphonie mobile Résumé : (auteur) In this paper, we introduce two watchtower-based parameter-tunable frameworks for efficient spatial processing with sparse distributions of Points of Interest (POIs) by exploiting mobile users’ check-in data collected from the location-aware social networks. In our proposed frameworks, the network traversal can terminate earlier by retrieving the distance information stored in watchtowers. More important, by observing that people’s movement often exhibits a strong spatial pattern, we employ Bayesian Information Criterion-based cluster analysis to model mobile users’ check-in data as a mixture of 2-dimensional Gaussian distributions, where each cluster corresponds to a geographical hot zone. Afterwards, POI watchtowers are established in the hot zones and non-hot zones discriminatorily. Moreover, we discuss the optimal watchtower deployment mechanism in order to achieve a desired balance between the off-line pre-computation cost and the on-line query efficiency. Finally, the superiority of our solutions over the state-of-the-art approaches is demonstrated using the real data collected from Gowalla with large-scale road networks. Numéro de notice : A2017-025 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article En ligne : http://dx.doi.org/10.1007/s10707-016-0271-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83976 [article]