Skip to main content
SpringerLink
Log in

MobiFeed: A location-aware news feed framework for moving users

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

A location-aware news feed system enables mobile users to share geo-tagged user-generated messages, e.g., a user can receive nearby messages that are the most relevant to her. In this paper, we present MobiFeed that is a framework designed for scheduling news feeds for mobile users. MobiFeed consists of three key functions, location prediction, relevance measure, and news feed scheduler. The location prediction function is designed to estimate a mobile user’s locations based on a path prediction algorithm. The relevance measure function is implemented by combining the vector space model with non-spatial and spatial factors to determine the relevance of a message to a user. The news feed scheduler works with the other two functions to generate news feeds for a mobile user at her current and predicted locations with the best overall quality. We propose a heuristic algorithm as well as an optimal algorithm for the location-aware news feed scheduler. The performance of MobiFeed is evaluated through extensive experiments using a real road map and a real social network data set. The scalability of MobiFeed is also investigated using a synthetic data set. Experimental results show that MobiFeed obtains a relevance score two times higher than the state-of-the-art approach, and it can scale up to a large number of geo-tagged messages.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Notes

  1. Here the cell domain length is set as the largest distance between the cell’s center and its boundary.

References

  1. Census TIGER/Line Shapefiles (2010) http://www.census.gov/geo/www/tiger/tgrshp2010/tgrshp2010.html

  2. Aalto L, Göthlin N, Korhonen J, Ojala T (2004) Bluetooth and WAP push based location-aware mobile advertising system. In: ACM MobiSys

  3. AdWords G. URL http://adwords.google.com/

  4. Aggarwal G, Goel G, Karande C, Mehta A (2011) Online vertex-weighted bipartite matching and single-bid budgeted allocations. In: SIAM SODA

  5. Armenatzoglou N, Papadopoulos S, Papadias D (2013) A general framework for geo-social query processing. In: VLDB

  6. Asratian AS, Denley TMJ, Häggkvist R (2008) Bipartite graphs and their applications. Cambridge University Press

  7. Baeza-Yates RA, Ribeiro-Neto BA (1999) Modern information retrieval. ACM Press/Addison-Wesley

  8. Bao J, Mokbel MF (2013) GeoRank: An efficient location-aware news feed ranking system. In: ACM SIGSPATIAL GIS

  9. Bao J, Mokbel MF, Chow C-Y (2012) GeoFeed: A location-aware news feed system. In: IEEE ICDE

  10. Bruno N, Chaudhuri S, Gravano L (2001) Stholes: a multidimensional workload-aware histogram. In: ACM SIGMOD

  11. Cai Y, Xu T (2008) Design, analysis, and implementation of a large-scale real-time location-based information sharing system. In: ACM MobiSys

  12. Cao X, Cong G, Jensen CS (2010) Retrieving top-k prestige-based relevant spatial web objects. In: VLDB

  13. Chandramouli B, Yang J (2008) End-to-end support for joins in large-scale publish/subscribe systems. In: VLDB

  14. Chandramouli B, Yang J, Agarwal PK, Yu A, Zheng Y (2008) ProSem: scalable wide-area publish/subscribe. In: ACM SIGMOD

  15. Chen J-J, Wu J, Shih C-S, Kuo T-W (2005) Approximation algorithms for scheduling multiple feasible interval jobs. In: IEEE RTCSA

  16. Chin FYL, Chrobak M, Fung SPY, Jawor W, Sgall J, Tichý T (2006) Online competitive algorithms for maximizing weighted throughput of unit jobs. J Discret Algoritm 4(2):255–276

    Article  Google Scholar 

  17. Chow C-Y, Bao J, Mokbel MF (2010) Towards location-based social networking services. In: ACM SIGSPATIAL LBSN

  18. Chow C-Y, Mokbel MF, Nap J, Nath S (2009) Evaluation of range nearest-neighbor queries with quality guarantee. In: SSTD

  19. Cong G, Jensen CS, Wu D (2009) Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects. In: VLDB

  20. Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43 (4)

  21. De Felipe I, Hristidis V, Rishe N (2008) Keyword search on spatial databases. In: IEEE ICDE

  22. Djuknic GM, Richton RE (2001) Geolocation and assisted GPS. IEEE Comput 34 (2):123–125

    Article  Google Scholar 

  23. Facebook., http://www.facebook.com/about/location

  24. Feldman J, Korula N, Mirrokni V, Muthukrishnan S, Pál M (2009) Online ad assignment with free disposal. In: Internet and network economics

  25. Foursquare., http://www.foursquare.com

  26. Freni D, Vicente CR, Mascetti S, Bettini C, Jensen CS (2010) Preserving location and absence privacy in geo-social networks. In: ACM CIKM

  27. Google Buzz Mobile, http://www.google.com/mobile/buzz

  28. Grimmett G (1986) Probability: an introduction. Oxford University Press

  29. Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE TSSC 4(2):100–107

    Google Scholar 

  30. Jeung H, Yiu ML, Zhou X, Jensen CS (2010) Path prediction and predictive range querying in road network databases. VLDB J 19(4):585–602

    Article  Google Scholar 

  31. Kao M-Y, Lam T-W, Sung W-K, Ting H-F (1999) A decomposition theorem for maximumweight bipartite matchings with applications to evolutionary trees. In: Algorithms-ESA

  32. Kao M-Y, Lam T-W, Sung W-K, Ting H-F (2001) A decomposition theorem for maximum weight bipartite matchings. SIAM J Comput 31(1):18–26

    Article  Google Scholar 

  33. Karp RM, Vazirani UV, Vazirani VV (1990) An optimal algorithm for on-line bipartite matching. In: ACM STOC

  34. Kesselheim T, Radke K, Tönnis A, Vöcking B (2013) An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions. In: Algorithms–ESA 2013

  35. Khoshgozaran A, Shahabi C (2009) Private buddy search: enabling private spatial queries in social networks. In: IEEE SIN

  36. Kuhn HW (1955) The hungarian method for the assignment problem. Nav Res Logist Q 2:83–97

    Article  Google Scholar 

  37. Leung K W-T, Lee DL, Lee W-C (2011) CLR: a collaborative location recommendation framework based on co-clustering. In: ACM SIGIR

  38. Levandoski JJ, Sarwat M, Eldawy A, Mokbel MF (2012) LARS: a location-aware recommender system. In: IEEE ICDE

  39. Li Z, Lee KC, Zheng B, Lee W-C, Lee DL, Wang X (2011) IR-Tree: An efficient index for geographic document search. IEEE Trans Knowl Data Eng 23:585–599

    Article  Google Scholar 

  40. Loopt, http://www.loopt.com

  41. Mahdian M, Yan Q (2011) Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs. In: ACM STOC

  42. Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press

  43. Mehta A (2012) Online matching and ad allocation. Theor Comput Sci 8(4):265–368

    Google Scholar 

  44. Mehta A, Saberi A, Vazirani U, Vazirani V (2005) Adwords and generalized on-line matching. In: IEEE FOCS

  45. Mehta A, Saberi A, Vazirani U, Vazirani V (2007) Adwords and generalized online matching. J ACM 54(5)

  46. Mokbel MF, Xiong X, Aref WG (2004) SINA: scalable incremental processing of continuous queries in spatio-temporal databases. In: ACM SIGMOD

  47. Noulas A, Scellato S, Mascolo C, Pontil M (2011) Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. In: International AAAI conference on weblogs and social media

  48. Phelan O, McCarthy K, Smyth B (2009) Using twitter to recommend real-time topical news. In: ACM RecSys

  49. Renren, http://www.renren.com

  50. Siksnys L, Thomsen J, Saltenis S, Yiu ML (2010) Private and flexible proximity detection in mobile socialnetworks. In: IEEE MDM

  51. Silberstein A, Terrace J, Cooper BF, Ramakrishnan R (2010) Feeding frenzy: selectively materializing user’s event feed. In: ACM SIGMOD

  52. Sina Weibo, http://www.weibo.com

  53. Son J-W, Kim A, Park S-B (2013) A location-based news article recommendation with explicit localized semantic analysis. In: ACM SIGIR

  54. Twinkle, http://tapulous.com/twinkle

  55. West DB (2001) Introduction to graph theory, 2nd edn. Prentice Hall

  56. Wu D, Cong G, Jensen CS (2012) A framework for efficient spatial web object retrieval. VLDB J 21:797–822

    Article  Google Scholar 

  57. Wu D, Yiu ML, Jensen CS (2013) Moving spatial keyword queries: formulation, methods, and analysis. ACM Trans Database Syst 38:7:1–7:47

    Article  Google Scholar 

  58. Ye M, Yin P, Lee W-C (2010) Location recommendation for location-based social networks. In: ACM SIGSPATIAL GIS

  59. Ye M, Yin P, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: ACM SIGIR

  60. Yin H, Sun Y, Cui B, Hu Z, Chen L (2013) Lcars: a location-content-aware recommender system. In: Proceedings of the ACM Conference on Knowledge Discovery and Data Mining

  61. Zhang D, Chee YM, Mondal A, Tung A, Kitsuregawa M (2009) Keyword search in spatial databases: Towards searching by document. In: IEEE ICDE

  62. Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data . In: WWW

  63. Zheng Y, Xie X, Ma W-Y (2010) GeoLife: A collaborative social networking service among user, location and trajectory, vol 33, pp 32–39

  64. Zheng Y, Zhang L, Ma Z, Xie X, Ma W-Y (2011) Recommending friends and locations based on individual location history, vol 5, p 5

  65. Zhou Y, Salehi A, Aberer K (2009) Scalable delivery of stream query results. In: VLDB

Download references

Acknowledgments

Wenjian Xu and Chi-Yin Chow were supported by Guangdong Natural Science Foundation of China under Grant S2013010012363 and a research grant (CityU Project No. 9680117). Man Lung Yiu was supported by grant GRF 5302/12E from Hong Kong RGC.

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong

    Wenjian Xu, Chi-Yin Chow & Qing Li

  2. Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong

    Man Lung Yiu

  3. School of Computing and Information Sciences, Caritas Institute of Higher Education, Kowloon Tong, Hong Kong

    Chung Keung Poon

Authors
  1. Wenjian Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Yin Chow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Man Lung Yiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chung Keung Poon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Yin Chow.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, W., Chow, CY., Yiu, M.L. et al. MobiFeed: A location-aware news feed framework for moving users. Geoinformatica 19, 633–669 (2015). https://doi.org/10.1007/s10707-014-0223-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-014-0223-5

Keywords

Search

Navigation