Abstract
Large-scale Information Retrieval systems constantly need to strike a balance between effectiveness and efficiency. More effective methods often require longer query processing time. But if it takes too long to process a query, users would become dissatisfied and query load across servers might become unbalanced. Thus, it would be interesting to study how to process queries under temporal constraints so that search results for all queries can be returned within a specified time limit without significant effectiveness degradations. In this paper, we focus on top-K query processing for temporally constrained retrieval. The goal is to figure out what kind of query processing techniques should be used to meet the constraint on query processing time while minimizing the effectiveness loss of the search results. Specifically, we propose three temporal constrained top-K query processing techniques and then empirically evaluate them over TREC collections. Results show that all of the proposed techniques can meet the temporal constraints, and the document prioritization technique can return more effective search results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asadi, N., Lin, J.: Effectiveness/efficiency tradeoffs for candidate generation in multi-stage retrieval architectures. In: Proceedings of SIGIR 2013 (2013)
Barroso, L.A., Dean, J., Hölzle, U.: Web search for a planet: the Google cluster architecture. IEEE Micro 23(2), 22–28 (2003)
Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.: Efficient query evaluation using a two-level retrieval process. In: Proceedings of CIKM 2003 (2003)
Brutlag, J.D., Hutchinson, H., Stone, M.: User preference and search engine latency. In: Proceedings of JSM (2008)
Chakrabarti, K., Chaudhuri, S., Ganti, V.: Interval-based pruning for top-k processing over compressed lists. In: Proceedings of ICDE 2011 (2011)
Dimopoulos, C., Nepomnyachiy, S., Suel, T.: A candidate filtering mechanism for fast top-k query processing on modern CPUs. In: Proceedings of SIGIR 2013 (2013)
Ding, S., Suel, T.: Faster top-k document retrieval using block-max indexes. In: Proceedings of SIGIR 2011 (2011)
Jeon, M., Kim, S., Hwang, S., He, Y., Elnikety, S., Cox, A.L., Rixner, S.: Predictive parallelization: taming tail latencies in web search. In: Proceedings of SIGIR 2014 (2014)
Lin, J., Trotman, A.: Anytime ranking for impact-ordered indexes. In: Proceedings of the ICTIR (2015)
Liu, T.-Y.: Learning to rank for information retrieval. Found. Trends Inf. Retr. 3(3), 225–331 (2009)
Macdonald, C., Tonellotto, N., Ounis, I.: Learning to predict response times for online query scheduling. In: Proceedings of SIGIR 2012 (2012)
Miller, R.B.: Reponse time in man-computer conversational transactions. In: Proceedings of the AFIPS, pp. 267–277 (1968)
Neilsen, J.: Usability Engineering. Elsevier, New York (1994)
Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M., Gatford, M.: Okapi at TREC-3. In: Proceedings of TREC-3 (1995)
Rossi, C., de Moura, E.S., Carvalho, A.L., da Silva, A.S.: Fast document-at-a-time query processing using two-tier indexes. In: Proceedings of SIGIR 2013 (2013)
Schurman, E., Brutlag, J.: Performance related changes and their user impact. In: Velocity - Web Performance and Operations Conference (2009)
Shmueli-Scheuer, M., Li, C., Mass, Y., Roitman, H., Schenkel, R., Weikum, G.: Best-effort top-k query processing under budgetary constraints. In: Proceedings of ICDE, pp. 928–939 (2009)
Shneiderman, B.: Reponse time and display rate in human performance with computers. ACM Comput. Surv. 16(3), 265–285 (1984)
Strohman, T., Croft, B.W.: Efficient document retrieval in main memory. In: Proceedings of SIGIR 2007 (2007)
Takuma, D., Yanagisawa, H.: Faster upper bounding of intersection sizes. In: Proceedings of SIGIR 2013 (2013)
Tatikonda, S., Cambazoglu, B.B., Junqueira, F.P.: Posting list intersection on multicore architectures. In: Proceedings of SIGIR 2011 (2011)
Tonellotto, N., Macdonald, C., Ounis, I.: Efficient and effective retrieval using selective pruning. In: Proceedings of WSDM 2013 (2013)
Turtle, H., Flood, J.: Query evaluation: strategies and optimizations. Inf. Process. Manage. 31(6), 831–850 (1995)
Wang, L., Lin, J., Metzler, D.: Learning to efficiently rank. In: Proceedings of SIGIR 2010 (2010)
Wang, L., Metzler, D., Lin, J.: Ranking under temporal constraints. In: Proceedings of the CIKM, pp. 79–88 (2010)
Wu, H., Fang, H.: Analytical performance modeling for top-k query processing. In: Proceedings of CIKM 2014 (2014)
Wu, H., Fang, H.: Document prioritization for scalable query processing. In: Proceedings of CIKM 2014 (2014)
Acknowledgements
This research was supported by the U.S. National Science Foundation under IIS-1423002.
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
Wu, H., Lu, K., Li, X., Fang, H. (2017). Improving Retrieval Effectiveness for Temporal-Constrained Top-K Query Processing. In: Sung, WK., et al. Information Retrieval Technology. AIRS 2017. Lecture Notes in Computer Science(), vol 10648. Springer, Cham. https://doi.org/10.1007/978-3-319-70145-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-70145-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70144-8
Online ISBN: 978-3-319-70145-5
eBook Packages: Computer ScienceComputer Science (R0)