Parameterized spatial query processing based on social probabilistic clustering

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

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

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.

原文???core.languages.en_GB???
主出版物標題22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014
編輯Markus Schneider, Michael Gertz, Yan Huang, Jagan Sankaranarayanan, John Krumm
發行者Association for Computing Machinery
頁面397-400
頁數4
ISBN(電子)9781450331319
DOIs
出版狀態已出版 - 4 11月 2014
事件22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014 - Dallas, United States
持續時間: 4 11月 20147 11月 2014

出版系列

名字GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
04-07-November-2014

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2014
國家/地區United States
城市Dallas
期間4/11/147/11/14

指紋

深入研究「Parameterized spatial query processing based on social probabilistic clustering」主題。共同形成了獨特的指紋。

引用此