Measurement Techniques and Caching Effects

  • Stefan Pohl
  • Alistair Moffat
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5478)


Overall query execution time consists of the time spent transferring data from disk to memory, and the time spent performing actual computation. In any measurement of overall time on a given hardware configuration, the two separate costs are aggregated. This makes it hard to reproduce results and to infer which of the two costs is actually affected by modifications proposed by researchers. In this paper we show that repeated submissions of the same query provides a means to estimate the computational fraction of overall query execution time. The advantage of separate measurements is exemplified for a particular optimization that is, as it turns out, reducing computational costs only. Finally, by exchange of repeated query terms with surrogates that have similar document-frequency, we are able to measure the natural caching effects that arise as a consequence of term repetitions in query logs.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann, San Francisco (1999)MATHGoogle Scholar
  2. 2.
    Bast, H., Majumdar, D., Schenkel, R., Theobald, M., Weikum, G.: IO-Top-k: Index-access optimized top-k query processing. In: Proc. 32nd Int. Conf. on Very Large Data Bases, Seoul, Korea, VLDB Endowment, September 2006, pp. 475–486 (2006)Google Scholar
  3. 3.
    Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., Silvestri, F.: The impact of caching on search engines. In: Proc. 30th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Amsterdam, The Netherlands, pp. 183–190. ACM, New York (2007)Google Scholar
  4. 4.
    Strohman, T., Croft, W.B.: Efficient document retrieval in main memory. In: Proc. 30th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Amsterdam, The Netherlands, pp. 175–182. ACM, New York (2007)Google Scholar
  5. 5.
    Büttcher, S., Clarke, C.L.A., Soboroff, I.: The TREC 2006 terabyte track. In: Proc. 15th Text REtrieval Conf., November 2006, pp. 128–141 (2006)Google Scholar
  6. 6.
    Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems 14(4), 349–379 (1996)CrossRefGoogle Scholar
  7. 7.
    Pohl, S., Moffat, A.: Term-frequency surrogates in text similarity computations. In: Proc. 13th Australasian Document Computing Symp., Hobart, Tasmania, December 2008, pp. 3–10 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Stefan Pohl
    • 1
  • Alistair Moffat
    • 1
  1. 1.NICTA Victoria Research Laboratory, Department of Computer Science and Software EngineeringThe University of MelbourneVictoriaAustralia

Personalised recommendations