The DOI matches its Crossref record; 44 of the 51 references it cites were found in a registry or an index.
Development and Evaluation of Search Tasks for IIR Experiments using a Cognitive Complexity Framework
Abstract
One of the most challenging aspects of designing interactive information retrieval (IIR) experiments with users is the development of search tasks. We describe an evaluation of 20 search tasks that were designed for use in IIR experiments and developed using a cognitive complexity framework from educational theory. The search tasks represent five levels of cognitive complexity and four topical domains. The tasks were evaluated in the context of a laboratory IIR experiment with 48 participants. Behavioral and self-report data were used to characterize and understand differences among tasks. Results showed more cognitively complex tasks required significantly more search activity from participants (e.g., more queries, clicks, and time to complete). However, participants did not evaluate more cognitively complex tasks as more difficult and were equally satisfied with their performances across tasks. Our work makes four contributions: (1) it adds to what is known about the relationship among task, search behaviors and user experience; (2) it presents a framework for task creation and evaluation; (3) it provides tasks and questionnaires that can be reused by others and (4) it raises questions about findings and assumptions of many recent studies that only use behavioral signals from search logs as evidence for task difficulty and searcher satisfaction, as many of our results directly contradict these findings.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Search task complexity was shown to affect user behaviour [18].”
From A Mixed-Method Analysis of Text and Audio Search Interfaces with Varying Task Complexity (2020) · cites this paper as [18]
In the citing paper
“Prior research in visual text search has shown that more complex tasks lead to greater levels of search interactivity, for example, through increased clicks, queries, and time on task [18].”
From A Mixed-Method Analysis of Text and Audio Search Interfaces with Varying Task Complexity (2020) · cites this paper as [18]
Citations
Cites
(2001) · Cited by 13,930
Broder, A. (2002) · ACM SIGIR Forum · doi:10.1145/792550.792552 · Cited by 1,944 · cited 1×
“Broder’s [12] task classification was one of the first in the context of Web search and resulted in three categories of tasks: navigational, informational and transactional.”
BackgroundTask Complexity: A Review and Analysis
Campbell, D. J. (1988) · The Academy of Management Review · doi:10.5465/amr.1988.4306775 · Cited by 1,634 · cited 5×
“Using Campbell’s [15] conceptualization of objective task complexity, Remember tasks have the fewest solution paths, the fewest number of solutions or outcomes, the least amount of conflicting interdependencies between paths and the least amount of uncertainty regarding paths, while create tasks have the greatest numb…”
BackgroundMethodResultInfluentialTask complexity affects information seeking and use
Byström, K., & Järvelin, K. (1995) · Information Processing & Management · doi:10.1016/0306-4573(94)00041-z · Cited by 885 · cited 5×
“The tasks can also be related to Byström and Jӓrvelin’s [14] definition of task complexity in that the expected inputs, processes and outcomes become less certain as one moves from Remember to Create tasks.”
BackgroundMethodInfluentialMethods for Evaluating Interactive Information Retrieval Systems with Users
Kelly, D. (2009) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000012 · Cited by 633 · cited 2×
“Those studying IIR have used these collections in studies with research participants, although not without some challenges [23].”
BackgroundSelf-citationExploratory Search: Beyond the Query-Response Paradigm
White, R. W., & Roth, R. A. (2009) · Synthesis lectures on information concepts, retrieval, and services · doi:10.2200/s00174ed1v01y200901icr003 · Cited by 632 · cited 1×
“White and Roth [40] provide a discussion of these types of tasks and situate them in the context of other task types.”
BackgroundThe IIR evaluation model: a framework for evaluation of interactive information retrieval systems
Borlund, P. (2003) · DOAJ (DOAJ: Directory of Open Access Journals) · Cited by 403
Task‐based information searching
Vakkari, P. (2003) · Annual Review of Information Science and Technology · doi:10.1002/aris.1440370110 · Cited by 366 · cited 5×
“In one of the first reviews of task-based information seeking research, Vakkari [38] defines a task as an “activity to be performed in order to accomplish a goal” (p.”
BackgroundInfluentialA faceted approach to conceptualizing tasks in information seeking
Li, Y., & Belkin, N. J. (2008) · Information Processing & Management · doi:10.1016/j.ipm.2008.07.005 · Cited by 336 · cited 8×
“For example, Li and Belkin [28] found that objective task complexity was related to number of queries issued, mean query length, number of pages viewed, and number of sources consulted.”
BackgroundMethodResultInfluentialConceptual framework for tasks in information studies
Byström, K., & Hansen, P. (2005) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20197 · Cited by 220 · cited 1×
“Byström and Hansen [13] distinguish between a work task and a search task, one or more of which might be conducted to address the work task.”
Background
Research works printed but not linked: 4
- 10.1002/asi.v56:10 · doi:10.1002/asi.v56:10
- 10.5555/2655780.2655902 · doi:10.5555/2655780.2655902
- Dumais , S. T. , & Belkin , N. J. ( 2005 ). The TREC Interactive Tracks: Putting the user into search . In E. M. Voorhees & D . K. Harman (Eds.) TREC: Experiment and Evaluation in Information Retrieval ( pp. 123 -- 153 ), Cambridge, MA : MIT Press . Dumais, S. T., & Belkin, N. J. (2005). The TREC Interactive Tracks: Putting the user into search. In E. M. Voorhees & D. K. Harman (Eds.) TREC: Experiment and Evaluation in Information Retrieval (pp. 123--153), Cambridge, MA: MIT Press.
- 10.5555/2655780.2655906 · doi:10.5555/2655780.2655906
Cited by
Towards searching as a learning process: A review of current perspectives and future directions
Rieh, S. Y., Collins-Thompson, K., Hansen, P., & Lee, H.-J. (2016) · Journal of Information Science · doi:10.1177/0165551515615841 · Cited by 208
“[26] also used Anderson and Krathwhol’s [9] taxonomy when they evaluated a set of search tasks in terms of levels of cognitive complexity across multiple domains.”
MethodCognitive Biases in Search: A Review and Reflection of Cognitive Biases in Information Retrieval
Azzopardi, L. (2021) · Proceedings of the 2021 Conference on Human Information Interaction and Retrieval · doi:10.1145/3406522.3446023 · Cited by 176
“number of items, this may not necessarily be the case, and it may even increase the cost of browsing [6, 38].”
BackgroundIncorporating User Expectations and Behavior into the Measurement of Search Effectiveness
Moffat, A., Bailey, P., Scholer, F., & Thomas, P. (2017) · ACM Transactions on Information Systems · doi:10.1145/3052768 · Cited by 115
“” We also use a third level, Analyze; tasks at this level of the hierarchy involve “breaking material into constituent parts, determining how the parts relate to one another and to an overall structure or purpose through differentiating, organizing, and attributing” [Kelly et al. 2015].”
MethodPredicting User Satisfaction with Intelligent Assistants
Kiseleva, J., Williams, K., Hassan Awadallah, A., Crook, A. C., Zitouni, I., & Anastasakos, T. (2016) · Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval · doi:10.1145/2911451.2911521 · Cited by 108
“Moreover, Kelly et al. [29] have provided evidence that the most complex search tasks were similar to the work [6] characterization of complex tasks with respect to having multiple interdependent parts that needed to be addressed separately.”
BackgroundSearching as Learning: Exploring Search Behavior and Learning Outcomes in Learning-related Tasks
Ghosh, S., Rath, M., & Shah, C. S. (2018) · Conference on Human Information Interaction and Retrieval · doi:10.1145/3176349.3176386 · Cited by 102
“Several studies in LIS literature that have employed the taxonomy of learning to evaluate and classify various search tasks and that required different cognitive processes and demands from users, [9, 13, 14, 28, 32].”
BackgroundResult
Metadata
- Authors
- Kelly, D., Arguello, J., Edwards, A., & Wu, W.-C.
- Affiliations
- University of North Carolina at Chapel Hill (US)
- ORCID
- Arguello, Jaime
- Venue
- Proceedings of the 2015 International Conference on The Theory of Information Retrieval
- Publisher
- ACM
- Published
- 2015-09-27
- Pages
- 101-110
- OpenAlex
- W2069049590
- Cited by
- 155
- References
- 51
- Citations by year
- 2026: 6 · 2025: 8 · 2024: 14 · 2023: 8 · 2022: 16 · 2021: 17 · 2020: 19 · 2019: 27 · 2018: 12 · 2017: 19 · 2016: 8 · 2015: 1
- FWCI
- 11.59
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGIR International Conference on Theory of Information Retrieval (ICTIR) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Information Systems › Information Retrieval and Search Behavior
- Physical Sciences › Computer Science › Human-Computer Interaction › Usability and User Interface Design
- Physical Sciences › Computer Science › Information Systems › Recommender Systems and Techniques
- Keywords
- interactive information retrieval, task difficulty, user experience, search behavior, task evaluation, user satisfaction
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Development and Evaluation of Search Tasks for IIR Experiments using a Cognitive Complexity Framework. https://app.cochat.ai/papers/10.1145/2808194.2809465
- The paper
- Kelly, D., Arguello, J., Edwards, A., & Wu, W.-C. (2015). Development and Evaluation of Search Tasks for IIR Experiments using a Cognitive Complexity Framework. Proceedings of the 2015 International Conference on The Theory of Information Retrieval. https://doi.org/10.1145/2808194.2809465
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.