Cited By
View all- Tang LChen HKu WSun M(2018)Exploiting location-aware social networks for efficient spatial query processingGeoinformatica10.1007/s10707-016-0271-021:1(33-55)Online publication date: 24-Dec-2018
Parameterized spatial query processing based on social probabilistic clustering
Pages 397 - 400
Abstract
In this paper, we propose two parameterized frameworks, namely the Uniform Watchtower (UW) framework and the Hot zone-based 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.
References
[1]
H. Chen, W.-S. Ku, M.-T. Sun, and R. Zimmermann. The partial sequenced route query with traveling rules in road networks. GeoInformatica, 15(3):541--569, 2011.
[2]
Z. Cheng, J. Caverlee, and K. Lee. You are where you tweet: a content-based approach to geo-locating twitter users. In CIKM, pages 759--768, 2010.
[3]
A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, pages 1--38, 1977.
[4]
C. Fraley and A. E. Raftery. How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput. J., 41(8):578--588, 1998.
[5]
C. Fraley and A. E. Raftery. Model-based clustering, discriminant analysis, and density estimation. Journal of the American Statistical Association, 97(458):611--631, 2002.
[6]
X. Huang, C. S. Jensen, and S. Saltenis. The Islands Approach to Nearest Neighbor Querying in Spatial Networks. In SSTD, pages 73--90, 2005.
[7]
K. C. K. Lee, W.-C. Lee, and B. Zheng. Fast object search on road networks. In EDBT, pages 1018--1029, 2009.
[8]
K. C. K. Lee, W.-C. Lee, B. Zheng, and Y. Tian. ROAD: A new spatial object search framework for road networks. IEEE Trans. Knowl. Data Eng., 24(3):547--560, 2012.
[9]
F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.-H. Teng. On Trip Planning Queries in Spatial Databases. In SSTD, pages 273--290, 2005.
[10]
R. Li, S. Wang, H. Deng, R. Wang, and K. C.-C. Chang. Towards social user profiling: unified and discriminative influence model for inferring home locations. In KDD, pages 1023--1031, 2012.
[11]
H. Samet, J. Sankaranarayanan, and H. Alborzi. Scalable network distance browsing in spatial databases. In SIGMOD Conference, pages 43--54, 2008.
[12]
J. Zhang, W.-S. Ku, X. Jiang, X. Qin, and Y.-L. Hsueh. Evaluation of Spatial Keyword Queries with Partial Result Support on Spatial Networks. In MDM, pages 279--282, 2013.
Index Terms
- Parameterized spatial query processing based on social probabilistic clustering
Recommendations
Efficient spatial query processing for big data
SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsSpatial queries are widely used in many data mining and analytics applications. However, a huge and growing size of spatial data makes it challenging to process the spatial queries efficiently. In this paper we present a lightweight and scalable spatial ...
Towards Parallel Spatial Query Processing for Big Spatial Data
IPDPSW '12: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD ForumIn recent years, spatial applications have become more and more important in both scientific research and industry. Spatial query processing is the fundamental functioning component to support spatial applications. However, the state-of-the-art ...
A2N2: approximate aggregate nearest neighbor queries on road networks
MobiGIS '15: Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Mobile Geographic Information SystemsAggregate nearest neighbor queries return a point with a minimum net distance from a set of query points. Consider, for example, group of friends located at specific locations (query points) that want to meet at a restaurant (a point) such that they ...
Comments
Information & Contributors
Information
Published In
November 2014
651 pages
ISBN:9781450331319
DOI:10.1145/2666310
- General Chairs:
- Yan Huang,
- Markus Schneider,
- Program Chairs:
- Michael Gertz,
- John Krumm,
- Jagan Sankaranarayanan
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- ESRI
- Yandex
- Google Inc.
- NVIDIA
- University of North Texas: University of North Texas
- Microsoft: Microsoft
- ORACLE: ORACLE
- Facebook: Facebook
- SIGSPATIAL: ACM Special Interest Group on Spatial Information
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 November 2014
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Faculty Scholarship award from Valdosta State University
- National Science Foundation
Conference
SIGSPATIAL '14
Sponsor:
- University of North Texas
- Microsoft
- ORACLE
- SIGSPATIAL
SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 4 - 7, 2014
Texas, Dallas
Acceptance Rates
SIGSPATIAL '14 Paper Acceptance Rate 39 of 184 submissions, 21%;
Overall Acceptance Rate 220 of 1,116 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 131Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Sep 2024
Other Metrics
Citations
Cited By
View all- Tang LChen HKu WSun M(2018)Exploiting location-aware social networks for efficient spatial query processingGeoinformatica10.1007/s10707-016-0271-021:1(33-55)Online publication date: 24-Dec-2018
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in