Abstract
Location-based social networks involve a great number of POIs (points of interest) as well as users’ check-in information and their ratings on POIs. We note that users have their own preferences for POI categories. In addition, they have their own network of friends. Therefore, it is necessary to provide for a group of users (circle of friends) a new kind of POI-finding service that considers not only POI preferences of each user but also other aspects of location-based social networks such as users’ locations and POI ratings. Aiming to solve this problem, in this paper we present a new type of query called Spatial Group Preference (SGP) query. For a group of users, an SGP query returns top-k POIs that are most likely to satisfy the needs of users. Specially, we propose a new evaluation model that considers user preferences for user preferences for POI categories, POI properties including locations and ratings, and the mutual influence between POIs. Based on this model, we develop algorithms based on R-tree to evaluate SGP queries. We conduct experiments on a simulation dataset and the results suggest the efficiency of our proposal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin, P., Cui, T., Wang, Q., Jensen, C.S.: Effective similarity search on indoor moving-object trajectories. In: Navathe, S.B., Wu, W., Shekhar, S., Du, X., Wang, X.S., Xiong, H. (eds.) DASFAA 2016. LNCS, vol. 9643, pp. 181–197. Springer, Cham (2016). doi:10.1007/978-3-319-32049-6_12
Papadias, D., Shen, Q., Tao, Y., et al.: Group nearest neighbor queries. In: 20th International Conference on Data Engineering, Boston, MA, USA, pp. 301–312. IEEE (2004)
Papadias, D., Tao, Y., Mouratidis, K., et al.: Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. 30(2), 529–576 (2005)
Yiu, M.L., Mamoulis, N., Papadias, D.: Aggregate nearest neighbor queries in road networks. IEEE Trans. Knowl. Data Eng. 17(6), 820–833 (2005)
Ioup, E., Shaw, K., Sample, J., et al.: Efficient AKNN spatial network queries using the M-tree. In: 15th International Symposium on Advances in Geographic Information Systems, Article 46, Seattle, Washington, USA (2007)
Xie, X., Jin, P., Yiu, M., et al.: Enabling scalable geographic service sharing with weighted imprecise voronoi cells. IEEE Trans. Knowl. Data Eng. 28(2), 439–453 (2016)
Li, H., Lu, H., Huang, B., et al.: Two ellipse-based pruning methods for group nearest neighbor queries. In: 13th Annual ACM International Symposium on Advances in Geographic Information Systems, Bremen, Germany, pp. 192–199 (2005)
Li, F., Yao, B., Kumar, P.: Group enclosing queries. IEEE Trans. Knowl. Data Eng. 23(10), 1526–1540 (2011)
Li, Y., Li, F., Yi, K., et al.: Flexible aggregate similarity search. In: 2011 International Conference on Management of Data, Athens, Greece, pp. 1009–1020. ACM (2011)
Yan, D., Zhao, Z., Ng, W.: Efficient processing of optimal meeting point queries in Euclidean space and road networks. Knowl. Inf. Syst. 42(2), 319–351 (2015)
Yiu, M.L., Dai, X., Mamoulis, N., et al.: Top-k spatial preference queries. In: 23rd International Conference on Data Engineering, Istanbul, Turkey, pp. 1076–1085. IEEE (2007)
Gao, Y., Wang, Y., Yi, S.: Preference-aware top-k spatio-textual queries. In: Song, S., Tong, Y. (eds.) WAIM 2016. LNCS, vol. 9998, pp. 186–197. Springer, Cham (2016). doi:10.1007/978-3-319-47121-1_16
Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., Nørvåg, K.: Efficient processing of top-k spatial keyword queries. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, Mario A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 205–222. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22922-0_13
Cho, H., Kwon, S., Chung, T.: ALPS: An efficient algorithm for top-k spatial preference search in road networks. Knowl. Inf. Syst. 42(3), 599–631 (2015)
Attique, M., Cho, H.J., Jin, R., et al.: Top-k spatial preference queries in directed road networks. ISPRS J. Geo-Inf. 5(10), 170 (2016)
Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., Nørvåg, K.: Efficient processing of top-k spatial preference queries. Proc. VLDB Endow. 4(2), 93–104 (2010)
Li, M., Chen, L., Cong, G., et al.: Efficient processing of location-aware group preference queries. In: 25th International on Conference on Information and Knowledge Management, Indianapolis, Indiana, USA, pp. 559–568. ACM (2016)
Acknowledgements
This work is supported by the National Science Foundation of China (61379037 and 61672479). Peiquan Jin is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tian, Y., Jin, P., Wan, S., Yue, L. (2017). Group Preference Queries for Location-Based Social Networks. In: Chen, L., Jensen, C., Shahabi, C., Yang, X., Lian, X. (eds) Web and Big Data. APWeb-WAIM 2017. Lecture Notes in Computer Science(), vol 10366. Springer, Cham. https://doi.org/10.1007/978-3-319-63579-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-63579-8_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63578-1
Online ISBN: 978-3-319-63579-8
eBook Packages: Computer ScienceComputer Science (R0)