Automatic Task Detection in the Web Logs and Analysis of Multitasking

  • Nikolai Buzikashvili
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4312)


In this paper, we describe the conceptual basis and results of the Web search task detection study with emphasis on multitasking. The basis includes: logical structure of a search process, a space of physical realizations, mapping of a logical structure into the space of realizations. Questions on the users’ manners of search realization are formulated, with emphasis on multiple tasks execution. An automatic analysis of the Web logs shows that multitasking is rare, usually it includes only two task sessions and is formed into a temporal inclusion of an interrupting task session into the interrupted one. Searchers follow the principle of least effort and select the cheapest tactics: sequential tasks execution as a rule or, in the rare case of multitasking, the least expensive form of it. Quantitative characteristics of search behavior in 3 classes of temporal sessions (1-task session, several tasks executed one-by-one, and multitasking session) were compared, and significant differences were revealed.


Task Detection Physical Realization Parallel Task Sequential Execution Logical Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apostolico, A.: String editing and longest common subsequences. In: Handbook of Formal Languages, vol. 2, pp. 361–398. Springer, Heidelberg (1997)Google Scholar
  2. 2.
    Buzikashvili, N.: The Yandex Study. Workshop on Evaluating user studies in information access. Glasgow, Univ. of Strathclyde, BCS, pp. 48–55 (2005)Google Scholar
  3. 3.
    Buzikashvili, N.: Comparing Web Logs: Sensitivity Analysis and Two Types of Cross-Analysis. In: Ng, H.T., Leong, M.-K., Kan, M.-Y., Ji, D. (eds.) AIRS 2006. LNCS, vol. 4182, pp. 508–513. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Campbell, I.: Supporting information needs by ostensive definition in an adaptive information space. In: Workshop on Multimedia Inf. Retrieval (MIRO 1995), Glasgow, BCS (1995)Google Scholar
  5. 5.
    Jung, J.J., Jo, G.-S.: Semantic outlier analysis for sessionizing Web logs. In: 1st European Web Mining Forum (2004)Google Scholar
  6. 6.
    He, D., Goker, A., Harper, D.: Combining evidence for automatic Web session identification. Information Processing & Management 38, 727–742 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Monsell, S.: Task switching. Trends in Cognitive Sciences 7(3), 134–140 (2003)CrossRefGoogle Scholar
  8. 8.
    Rubinstein, J., Meyer, D., Evans, J.: Exucutive control of cognitive processes in task switching. J. Exp. Psycol. Hum. Percept. Performance 27, 763–797 (2001)CrossRefGoogle Scholar
  9. 9.
    Spink, A., Jansen, B.J., Pedersen, J.: Multitasking Web search on Alta Vista. In: ITCC 2004, Las-Vegas, vol. 2, pp. 309–313. IEEE CP, Los Alamitos (2004)Google Scholar
  10. 10.
    Spink, A., Jansen, B.J., Park, M., Pedersen, J.: Multitasking during Web search sessions. Information Processing & Management 42(1), 264–275 (2006)CrossRefGoogle Scholar
  11. 11.
    Spink, A., Ozmutlu, H.C., Ozmutlu, S.: Multitasking information seeking and searching processes. JASIST 53(8), 639–652 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nikolai Buzikashvili
    • 1
  1. 1.Institute of system analysisRussian Academy of ScienceMoscowRussia

Personalised recommendations