Abstract
Location-based social network services have become widely available on mobile devices. It not only helps users to strengthen their social connections, but also provides useful information. An appealing application of using these information is helping users to find proper objects(points of interests) nearby with friends’ visiting experiences. In this paper, we define friend based K nearest neighbor(F-KNN) query, which aims at finding objects near the query location as well as receiving high evaluations from user’s friends. To answer F-KNN query efficiently, we propose a hybrid index called F-Quadtree index, which effectively combines the geographic coordinates of objects and user’s evaluation. We develop an efficient searching algorithm on the index. To further accelerate the querying process, we refine the algorithm with user based partition and memory materialization. Experimental studies on real data sets show that our methods achieve high performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ye, M., Yin, P., Lee, W.C., Lee, D.L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp. 325–334 (2011)
Ye, M., Yin, P., Lee, W.C.: Location recommendation for location-based social networks. In: GIS, pp. 458–461 (2010)
Zhou, D., Wang, B., Rahimi, S.M., Wang, X.: A study of recommending locations on location-based social network by collaborative filtering. In: Kosseim, L., Inkpen, D. (eds.) Canadian AI 2012. LNCS, vol. 7310, pp. 255–266. Springer, Heidelberg (2012)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614–656 (2003)
Wu, F., Huberman, B.A.: Finding communities in linear time: A physics approach. CoRR cond-mat/0310600 (2003)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD Conference, pp. 71–79 (1995)
Zhang, D., Chee, Y.M., Mondal, A., Tung, A.K.H., Kitsuregawa, M.: Keyword search in spatial databases: Towards searching by document. In: ICDE (2009)
Cao, X., Cong, G., Jensen, C.S., Ooi, B.C.: Collective spatial keyword querying. In: SIGMOD Conference, pp. 373–384 (2011)
Cao, X., Cong, G., Jensen, C.S.: Retrieving top-k prestige-based relevant spatial web objects. PVLDB 3(1), 373–384 (2010)
Roy, S.B., Chakrabarti, K.: Location-aware type ahead search on spatial databases: semantics and efficiency. In: SIGMOD Conference, pp. 361–372 (2011)
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB, pp. 751–762 (2006)
Won You, G., Lee, M.W., Im, H., Won Hwang, S.: The farthest spatial skyline queries. Inf. Syst. 38(3), 286–301 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hu, H., Feng, J., Liu, S., Zhu, X. (2014). Social-Aware KNN Search in Location-Based Social Networks. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)