Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2505515.2505696acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

How fresh do you want your search results?

Published: 27 October 2013 Publication History

Abstract

Researchers have recognized the importance of utilizing temporal features for improving the performance of information retrieval systems. Specifically, the timeliness of a web document can be a significant factor for determining whether it is relevant for a search query. Previous works have proposed time-aware retrieval models with particular focus on news queries, where recent web documents related with a real-world event are generally preferable. These queries typically exhibit bursts in the volume of published documents or submitted queries. However, no work has studied the role of time in queries such as "credit card overdraft fees" that have no major spikes in either document or query volumes over time, yet they still favor more recently published documents. In this work, we focus on this class of queries that we refer to as "timely queries". We show that the change in the terms distribution of results of timely queries over time is strongly correlated with the users' perception of time sensitivity. Based on this observation, we propose a method to estimate the query timeliness requirements and we propose principled ways to incorporate document freshness into the ranking model. Our study shows that our method yields a more accurate estimation of timeliness compared to volume-based approaches. We experimentally compare our ranking strategy with other time-sensitive and non time-sensitive ranking algorithms and we show that it improves the results' retrieval quality for timely queries.

References

[1]
X. Li and W. B. Croft, "Time-based language models," in CIKM, pp. 469--475, 2003.
[2]
R. Jones and F. Diaz, "Temporal profiles of queries," TOIS, vol. 25, no. 3, 2007.
[3]
M. Efron and G. Golovchinsky, "Estimation methods for ranking recent information," in SIGIR, pp. 495--504, 2011.
[4]
W. Dakka, L. Gravano, and P. G. Ipeirotis, "Answering general time-sensitive queries," TKDE, vol. 24, no. 2, pp. 220--235, 2012.
[5]
F. Diaz, "Integration of news content into web results," in WSDM, pp. 182--191, 2009.
[6]
A. Dong, Y. Chang, Z. Zheng, G. Mishne, J. Bai, R. Zhang, K. Buchner, C. Liao, and F. Diaz, "Towards recency ranking in web search," in WSDM, pp. 11--20, 2010.
[7]
A. Dong, R. Zhang, P. Kolari, J. Bai, F. Diaz, Y. Chang, Z. Zheng, and H. Zha, "Time is of the essence: improving recency ranking using Twitter data," in WWW, pp. 331--340, 2010.
[8]
A. Kulkarni, J. Teevan, K. M. Svore, and S. T. Dumais, "Understanding temporal query dynamics," in WSDM, pp. 167--176, 2011.
[9]
K. Radinsky, K. M. Svore, S. T. Dumais, J. Teevan, A. Bocharov, and E. Horvitz, "Modeling and predicting behavioral dynamics on the web," in WWW, pp. 599--608, 2012.
[10]
N. Dai, M. Shokouhi, and B. D. Davison, "Learning to rank for freshness and relevance," in SIGIR, pp. 95--104, 2011.
[11]
A. Styskin, F. Romanenko, F. Vorobyev, and P. Serdyukov, "Recency ranking by diversification of result set," in CIKM, pp. 1949--1952, 2011.
[12]
Y. Chang, A. Dong, P. Kolari, R. Zhang, Y. Inagaki, F. Diaz, H. Zha, and Y. Liu, "Improving recency ranking using twitter data," ACM Trans. Intell. Syst. Technol., vol. 4, pp. 4:1--4:24, 2013.
[13]
A. C. König, M. Gamon, and Q. Wu, "Click-through prediction for news queries," in SIGIR, pp. 347--354, 2009.
[14]
J. L. Elsas and S. T. Dumais, "Leveraging temporal dynamics of document content in relevance ranking," in WSDM, pp. 1--10, 2010.
[15]
S. Kullback and R. Leibler, "On information and sufficiency," Annals of Mathematics and Statistics, vol. 22, pp. 79--86, 1951.
[16]
D. Metzler, S. Dumais, and C. Meek, "Similarity measures for short segments of text," in Advances in Information Retrieval, vol. 4425, pp. 16--27, 2007.
[17]
A. Huang, "Similarity measures for text document clustering," in NZCSRSC, 2008.
[18]
J. M. Ponte and W. B. Croft, "A language modeling approach to information retrieval," in SIGIR, pp. 275--281, 1998.
[19]
J. Pérez-Iglesias, J. R. Pérez-Agüera, V. Fresno, and Y. Z. Feinstein, "Integrating the probabilistic models BM25/BM25F into Lucene," CoRR, vol. abs/0911.5046, 2009.
[20]
"TREC Web Track Datasets." http://trec.nist.gov/data/webmain.html.
[21]
"Data set." http://dblab.cs.ucr.edu/projects/TimelyQueries.
[22]
O. Alonso, M. Gertz, and R. A. Baeza-Yates, "Clustering and exploring search results using timeline constructions," in CIKM, pp. 97--106, 2009.
[23]
T. Campos and R. Nuno, "Using top-k retrieved web snippets to date temporal implicit queries based on web content analysis," in SIGIR, pp. 1325--1326, 2011.
[24]
M.-H. Peetz, E. Meij, M. de Rijke, and W. Weerkamp, "Adaptive temporal query modeling," in ECIR, pp. 455--458, 2012.
[25]
"Amazon Mechanical Turk." http://www.mturk.com/.
[26]
"Google Insights." http://www.google.com/insights/search/.
[27]
C. Kohlschütter, P. Fankhauser, and W. Nejdl, "Boilerplate detection using shallow text features," in WSDM, pp. 441--450, 2010.
[28]
O. Zamir and O. Etzioni, "Web document clustering: a feasibility demonstration," in SIGIR, pp. 46--54, 1998.
[29]
H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma, "Learning to cluster web search results," in SIGIR, pp. 210--217, 2004.
[30]
S. M. Beitzel, E. C. Jensen, A. Chowdhury, and O. Frieder, "Varying approaches to topical web query classification," in SIGIR, pp. 783--784, 2007.
[31]
K. Järvelin and J. Kekäläinen, "Cumulated gain-based evaluation of ir techniques," TOIS, vol. 20, no. 4, pp. 422--446, 2002.
[32]
C. J. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. N. Hullender, "Learning to rank using gradient descent," in ICML, pp. 89--96, 2005.
[33]
"Apache Lucene." http://lucene.apache.org/core/.
[34]
E. M. Voorhees and D. K. Harman, TREC: Experiment and Evaluation in Information Retrieval. The MIT Press, 2005.
[35]
I. Soboroff, "A comparison of pooled and sampled relevance judgments," in SIGIR, pp. 785--786, 2007.
[36]
R. Fagin, R. Kumar, and D. Sivakumar, "Comparing top-k lists," SIAM J. Discrete Math., vol. 17, no. 1, pp. 134--160, 2003.

Cited By

View all
  • (2021)Seasonal Relevance in E-Commerce SearchProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3481951(4293-4301)Online publication date: 26-Oct-2021
  • (2021)Exploiting temporal changes in query submission behavior for improving the search engine result cache performanceInformation Processing and Management: an International Journal10.1016/j.ipm.2021.10253358:3Online publication date: 1-May-2021
  • (2021)Time segment language model for microblog retrievalNeural Computing and Applications10.1007/s00521-020-05534-x33:10(4763-4777)Online publication date: 1-May-2021
  • Show More Cited By

Index Terms

  1. How fresh do you want your search results?

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management
    October 2013
    2612 pages
    ISBN:9781450322638
    DOI:10.1145/2505515
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 October 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. recency query
    2. results freshness
    3. web search

    Qualifiers

    • Research-article

    Conference

    CIKM'13
    Sponsor:
    CIKM'13: 22nd ACM International Conference on Information and Knowledge Management
    October 27 - November 1, 2013
    California, San Francisco, USA

    Acceptance Rates

    CIKM '13 Paper Acceptance Rate 143 of 848 submissions, 17%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Seasonal Relevance in E-Commerce SearchProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3481951(4293-4301)Online publication date: 26-Oct-2021
    • (2021)Exploiting temporal changes in query submission behavior for improving the search engine result cache performanceInformation Processing and Management: an International Journal10.1016/j.ipm.2021.10253358:3Online publication date: 1-May-2021
    • (2021)Time segment language model for microblog retrievalNeural Computing and Applications10.1007/s00521-020-05534-x33:10(4763-4777)Online publication date: 1-May-2021
    • (2019)Temporal Information Retrieval and Its Application: A SurveyEmerging Research in Computing, Information, Communication and Applications10.1007/978-981-13-6001-5_19(251-262)Online publication date: 11-Sep-2019
    • (2017)Promoting Relevant Results in Time-Ranked Mail SearchProceedings of the 26th International Conference on World Wide Web10.1145/3038912.3052659(1551-1559)Online publication date: 3-Apr-2017
    • (2017)Investigating Users' Time Perception during Web SearchProceedings of the 2017 Conference on Conference Human Information Interaction and Retrieval10.1145/3020165.3020184(127-136)Online publication date: 7-Mar-2017
    • (2017)Does Document Relevance Affect the Searcher's Perception of Time?Proceedings of the Tenth ACM International Conference on Web Search and Data Mining10.1145/3018661.3018694(141-150)Online publication date: 2-Feb-2017
    • (2017)Tianji: Implementation of an Efficient Tracking Engine in the Mobile Internet EraIEEE Access10.1109/ACCESS.2017.27360645(16592-16600)Online publication date: 2017
    • (2016)GTE-RankInformation Processing and Management: an International Journal10.1016/j.ipm.2015.07.00652:2(273-298)Online publication date: 1-Mar-2016
    • (2015)Trend Query Classification using Label PropagationTransactions of the Japanese Society for Artificial Intelligence10.1527/tjsai.30.16130:1(161-171)Online publication date: 2015
    • Show More Cited By

    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