skip to main content
10.1145/2736277.2741641acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

PocketTrend: Timely Identification and Delivery of Trending Search Content to Mobile Users

Published: 18 May 2015 Publication History

Abstract

Trending search topics cause unpredictable query load spikes that hurt the end-user search experience, particularly the mobile one, by introducing longer delays. To understand how trending search topics are formed and evolve over time, we analyze 21 million queries submitted during periods where popular events caused search query volume spikes. Based on our findings, we design and evaluate PocketTrend, a system that automatically detects trending topics in real time, identifies the search content associated to the topics, and then intelligently pushes this content to users in a timely manner. In that way, PocketTrend enables a client-side search engine that can instantly answer user queries related to trending events, while at the same time reducing the impact of these trends on the datacenter workload. Our results, using real mobile search logs, show that in the presence of a trending event, up to 13-17% of the overall search traffic can be eliminated from the datacenter, with as many as 19% of all users benefiting from PocketTrend.

References

[1]
M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data Center TCP (DCTCP). In Proc. of SIGCOMM, pages 63--74, 2010.
[2]
R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. In Proc. of SIGIR, pages 183--190, 2007.
[3]
R. Baeza-yates, F. Junqueira, V. Plachouras, and H. F. Witschel. Admission policies for caches of search engine results. In Proc. of the 14th String Processing and Information Retrieval Symposium, volume 4726 of LNCS, pages 74--85, 2007.
[4]
R. Baeza-Yates and F. Saint-Jean. A three level search engine index based in query log distribution. In Proc. of the 10th String Processing and Information Retrieval Symposium, volume 2857 of LNCS, pages 56--65, 2003.
[5]
N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. Energy consumption in mobile phones: a measurement study and implications for network applications. In Proc. of IMC, pages 280--293. ACM, 2009.
[6]
H. Choi and H. Varian. Predicting the present with google trends. Economic Record, 88:2--9, 2012.
[7]
T. Fagni, R. Perego, F. Silvestri, and S. Orlando. Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst., 24(1):51--78, Jan. 2006.
[8]
H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, R. Govindan, and D. Estrin. Diversity in smartphone usage. In Proc. of MobiSys, 2010.
[9]
N. G. Golbandi, L. K. Katzir, Y. K. Koren, and R. L. Lempel. Expediting Search Trend Detection via Prediction of Query Counts. In Proc. of WSDM, 2013.
[10]
A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: a scalable and flexible data center network. In Proc. of SIGCOMM, pages 51--62, 2009.
[11]
S. Jonassen, B. B. Cambazoglu, and F. Silvestri. Prefetching Query Results and Its Impact on Search Engines. In Proc. of SIGIR, 2012.
[12]
K. S. Jones. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28:11--21, 1972.
[13]
M. Kamvar and S. Baluja. A large scale study of wireless search behavior: Google mobile search. In CHI, 2006.
[14]
M. Kamvar, M. Kellar, R. Patel, and Y. Xu. Computers and iphones and mobile phones, oh my! In WWW, 2009.
[15]
E. Koukoumidis, D. Lymberopoulos, K. Strauss, J. Liu, and D. Burger. Pocket Cloudlets. In ASPLOS, 2011.
[16]
R. Lempel and S. Moran. Predictive caching and prefetching of query results in search engines. In Proc. of WWW, pages 19--28, 2003.
[17]
D. Lymberopoulos, O. Riva, K. Strauss, A. Mittal, and A. Ntoulas. PocketWeb: instant web browsing for mobile devices. In ASPLOS, pages 1--12, 2012.
[18]
H. Ma and B. Wang. User-aware Caching and Prefetching Query Results in Web Search Engines. In Proc. of SIGIR, 2012.
[19]
E. P. Markatos and C. E. Chronaki. A top-10 approach to prefetching on the web. In Proc. of INET, 1998.
[20]
M. Mathioudakis and N. Koudas. TwitterMonitor: trend detection over the twitter stream. In Proc. of SIGMOD, pages 1155--1158, 2010.
[21]
P. Mohan, S. Nath, and O. Riva. Prefetching mobile ads: can advertising systems afford it? In Proc. of EuroSys, pages 267--280, 2013.
[22]
D. Narayanan, A. Donnelly, E. Thereska, S. Elnikety, and A. I. T. Rowstron. Everest: Scaling Down Peak Loads Through I/O Off-Loading. In OSDI, pages 15--28, 2008.
[23]
Pyevolve. Machine Learning - Text feature extraction (tf-idf). http://pyevolve.sourceforge.net/wordpress/?p=1589, 2014.
[24]
K. Radinsky and E. Horvitz. Mining the Web to Predict Future Events. In Proc. of WSDM, 2013.
[25]
A. Rajaraman and J. D. Ullman. Mining of Massive Datasets. Cambridge University Press, 2011.
[26]
A. Saha and V. Sindhwani. Learning Evolving and Emerging Topics in Social Media: A Dynamic Nmf Approach with Temporal Regularization. In Proc. of WSDM, 2012.
[27]
J. Seward. Bzip2 V. 1.0.6. http://www.bzip.org/, 2010.
[28]
Z. Wang, F. X. Lin, L. Zhong, and M. Chishtie. How far can client-only solutions go for mobile browser speed? In Proc. of WWW, pages 31--40, 2012.
[29]
Y. Xie and D. R. O'Hallaron. Locality in search engine queries and its implications for caching. In INFOCOM, 2002.
[30]
L. Yin and G. Cao. Adaptive power-aware prefetch in wireless networks. IEEE Trans. on Wireless Comms, 2004.
[31]
J. Ziv and A. Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Trans. Inf. Theory, 1977.

Cited By

View all
  • (2018)JIMProceedings of the 27th ACM International Conference on Information and Knowledge Management10.1145/3269206.3271681(637-646)Online publication date: 17-Oct-2018
  • (2017)Modeling the Influence of Popular Trending Events on User Search BehaviorProceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3054188(535-544)Online publication date: 3-Apr-2017
  • (2017)Validating Information Sensing in a South African University as an Impetus to Improved Information Management Practice and PerformancesJournal of Social Sciences10.1080/09718923.2016.1189358548:3(225-238)Online publication date: 11-Oct-2017

Index Terms

  1. PocketTrend: Timely Identification and Delivery of Trending Search Content to Mobile Users

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      WWW '15: Proceedings of the 24th International Conference on World Wide Web
      May 2015
      1460 pages
      ISBN:9781450334693

      Sponsors

      • IW3C2: International World Wide Web Conference Committee

      In-Cooperation

      Publisher

      International World Wide Web Conferences Steering Committee

      Republic and Canton of Geneva, Switzerland

      Publication History

      Published: 18 May 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. pockettrend
      2. trend detection
      3. web search

      Qualifiers

      • Research-article

      Funding Sources

      • Microsoft Research Fellowship
      • Qualcomm Innovation Fellowship

      Conference

      WWW '15
      Sponsor:
      • IW3C2

      Acceptance Rates

      WWW '15 Paper Acceptance Rate 131 of 929 submissions, 14%;
      Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)JIMProceedings of the 27th ACM International Conference on Information and Knowledge Management10.1145/3269206.3271681(637-646)Online publication date: 17-Oct-2018
      • (2017)Modeling the Influence of Popular Trending Events on User Search BehaviorProceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3054188(535-544)Online publication date: 3-Apr-2017
      • (2017)Validating Information Sensing in a South African University as an Impetus to Improved Information Management Practice and PerformancesJournal of Social Sciences10.1080/09718923.2016.1189358548:3(225-238)Online publication date: 11-Oct-2017

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media