Parameterized spatial query processing based on social probabilistic clustering

Liang Tang, Haiquan Chen, Wei Shinn Ku, Min Te Sun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose two parameterized frameworks, namely the Uniform Watchtower (UW) framework and the Hot zonebased Watchtower (HW) framework, for the evaluation of spatial queries on large road networks. The motivation of this research is twofold: (1) how to answer spatial queries efficiently on large road networks with massive POI data and (2) how to take advantage of social data in spatial query processing. In UW, the network traversal terminates once it acquires the Point of Interest (POI) distance information stored in watchtowers. In HW, by observing that users' movements often exhibit strong spatial patterns, we employ probabilistic clustering to model mobile user check-in data as a mixture of 2-dimensional Gaussian distributions to identify hot zones so that watchtowers can be deployed discriminatorily. Our analyses verify the superiority of HW over UW in terms of query response time.

Original languageEnglish
Title of host publication22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014
EditorsMarkus Schneider, Michael Gertz, Yan Huang, Jagan Sankaranarayanan, John Krumm
PublisherAssociation for Computing Machinery
Pages397-400
Number of pages4
ISBN (Electronic)9781450331319
DOIs
StatePublished - 4 Nov 2014
Event22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014 - Dallas, United States
Duration: 4 Nov 20147 Nov 2014

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
Volume04-07-November-2014

Conference

Conference22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014
Country/TerritoryUnited States
CityDallas
Period4/11/147/11/14

Keywords

  • Road networks
  • Spatial query

Fingerprint

Dive into the research topics of 'Parameterized spatial query processing based on social probabilistic clustering'. Together they form a unique fingerprint.

Cite this