<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Evaluating the Cognitive Impact of Search User Interface Design Decisions</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Design</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Author Keywords Search</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Exploratory Cognitive Load Theory</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Max L. Wilson Future Interaction Technology Labs Department of Computer Science, College of Science Swansea University</institution>
          ,
          <country country="UK">UK</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Search</institution>
          ,
          <addr-line>User Interface</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>The design of search user interfaces has developed dramatically over the years, from simple keyword search systems to complex combinations of faceted filters and sorting mechanisms. These complicated interactions can provide the searcher with a lot of power and control, but at what cost? Our own work has seen users experience a sharp learning curve with faceted browsers, even before they begin interacting. This paper describes a forthcoming period of work that intends to investigate the cognitive impact of incrementally adding features to search user interfaces. We intend to produce search user interface design recommendations to help designers maximize support for searchers while minimizing cognitive impact.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>INTRODUCTION
User Interface (UI) Designers are always concerned with
supporting users effectively and intuitively, but a common
recent focus for Search User Interface (SUI) designers has
been to increase the interactive power and control that
searchers have over results. As a community, we want to
support users in exploring, discovering, comparing, and
choosing results that meet their needs. SUI designers,
therefore, are concerned with maximizing the use of
powerful interface features while maintaining a clear and
intuitive design.</p>
      <p>
        In our prior work, we developed mSpace [7] as a faceted
browser that lets searchers use combinations of orthogonal
metadata filters to narrow their search. We developed
advanced interactions for faceted browsers that took
advantage of visual location within the SUI, and
highlighted options in unused filters that were related to
guide searchers [
        <xref ref-type="bibr" rid="ref12">10</xref>
        ]. Frequently, however, we informally
noted that searchers spent increasing periods of time on
visually comprehending the interface before making their
first move. In follow up studies, we saw minimal
interaction with facets during the first visit, but recorded a
significant increase in the use of faceted features during
subsequent return visits. It is the hypothesis of our
forthcoming work that this non-use of such powerful
features is caused by an increased cognitive load created by
the associated increased complexity of the SUI. It is this
cognitive impact that we believe can be measured and
attributed to specific design decisions.
mSpace is one specific faceted browser, but the principle of
faceted browsing can be implemented in many different
ways [2]. We also hypothesize that not only the presence,
but also the subsequent design of SUI features can also
have an impact. The following sections cover some related
work before describing our plans to evaluate the cognitive
impact that adding features to SUIs can have.
      </p>
      <p>RELATED WORK
SUI design is affected by many factors. Interaction
designers can decide how best to support searchers, but
designs may be limited by the metadata that is available
about the possible results. Both the underlying data and the
graphical design may also have an impact, then, on how the
chosen interaction will look and feel. As perhaps the most
recognized SUI for many users around the world, Google
has always maintained a very clean and clear white design1,
and make very incremental careful design changes that stay
within that design. Competitor search engines have notably
changed over the years, with many now being very similar
to Google in terms of interaction design, while trying to
keep their own visual design consistent.</p>
      <p>
        For more exploratory websites that sell a wide range of
products, or provide large collections of information or
documents, there are now many different features that
support people, from tabular or dropdown-based sorting
Copyright © 2011 for the individual papers by the papers' authors.
Copying permitted only for private and academic purposes. This volume is
published and copyrighted by the editors of euroHCIR2011.
1
http://searchengineland.com/qa-with-marissa-mayergoogle-vp-search-products-user-experience-10370
mechanisms, to categories, clusters, filters, and facets.
Some websites that provide these features are frustrating
and difficult to use, while others are simple, intuitive, and
successful. In these systems it is often the way that the ideal
support has been developed that has affected their success.
In a study of the success of different faceted browser
implementations, Capra et al [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] directly compared two
faceted browsers to a government website, all over the same
hierarchical government dataset, and discovered that the
customized hierarchical design of the original website
supported searchers far better than the functionally more
powerful faceted browsers.
      </p>
      <p>
        Both the choice of content and the visual design have both
been shown to have an impact on usability. White et al
showed that the text that includes the search terms is best,
and that highlighting these terms also improves search [
        <xref ref-type="bibr" rid="ref14">12</xref>
        ].
Similarly, Lin et al. have shown that simply highlighting
the domain name in the URL bar significantly reduces the
chances that users will be caught be fishing attacks [4].
Zheng et al [
        <xref ref-type="bibr" rid="ref15">13</xref>
        ] have also shown that users can make
oftenaccurate snap judgments about the credibility of websites
within half a second. Further, Wilson et al [
        <xref ref-type="bibr" rid="ref12">10</xref>
        ] noted that
the success of adding guiding highlights to their faceted
browser was affected by the choice of highlight-colour and
its implied meaning.
      </p>
      <p>
        The choice of SUI features within a single implementation
has also been shown to have an impact on search success.
Diriye et al compared a keyword search interface with a
revised version that also included query suggestions [3].
Their results showed that such features slowed down
searchers who were performing simple lookup tasks, but
supported those who were performing more complicated
exploratory tasks. Similarly, Wilson and Wilson have also
found early results indicating that the simple presence,
without interaction, of a keyword cloud provides additional
support, where subsequent interaction provides very little
gain [
        <xref ref-type="bibr" rid="ref13">11</xref>
        ] during exploratory tasks. Wilson and Wilson’s
results suggest that searchers can learn more about the
result set from seeing the terms in the keyword cloud, than
actually using them to filter the results.
      </p>
      <p>The location of features within a SUI has also been shown
to have an impact. Morgan and Wilson studied the visual
layout of search thumbnails, predicting that having a rack of
thumbnails at the top of the user interface would allow
searchers to make faster judgments when trying to re-find
pages [5]. Their results showed that a rack of thumbnails
was significantly more disruptive to searchers when the
target page was not in the results, than the support it
provided when it was.</p>
      <p>The studies above indicate that the success of SUIs can be
attributed to the appropriateness of the functionality
provided, where unnecessary functionality can slow users
down. Further, the studies indicate that the success of SUIs
can be determined by simple visual or spatial changes that
do not necessarily impact functionality. Consequently,
where two systems provide the same support, one may be
harder or easier to use because of its simple visual design.
Our conclusion is that to understand the success of a SUI,
we must analyse both the support in terms of functionality,
and the cognitive impact is creates. Being able to
understand and predict these two things would help us to
design and build better SUIs
EVALUATING THE SUPPORT PROVIDED BY SUIS
Beyond the common practice of performing task-oriented
user studies, my own doctoral work focused on the design
of an analytical evaluation metric for SUIs, called the
Search Interface Inspector2 (Sii). Sii calculates the support
for different types of users based upon the set of features in
the interface, and how many interactions they take to use
[9]. To analyse a SUI, the evaluator catalogues the features
of the design and calculates how many interactions are
required to perform a set of known search tactics. The
method then interpolates the likely support for different
types of searchers (explorers or searchers that know what
they are looking for, for example), based upon the types of
tactics they are likely to perform. Sii can be used to
compare several designs and produces a series of 3
interactive graphs that allow evaluators perform an
investigative analysis of the results.</p>
      <p>Sii is based on detailed established information seeking
theory and rewards the design of search functionality that
has simple interaction. Consequently, however, Sii rewards
the addition of new simple functionality, without being able
to estimate the increasing complexity of the SUI as new
features are added. To remedy this problem, a chapter of the
thesis investigated Cognitive Load Theory and initially
specified a similar metric that calculated the cognitive load
of a UI. This second measure of intrinsic cognitive load was
proposed for inclusion in Sii, estimated the intrinsic
cognitive load of a SUI. Similar to how the original metric
was correlated with study results, one aim of the work
described below is to further refine and validate this
analytical measure of the cognitive impact of SUIs.
Cognitive Load Theory highlights that capacity for learning
is affected by three aspects: intrinsic, extrinsic, and
germane cognitive load. Intrinsic cognitive load is created
by the materials providing the learning experience, or in our
case the SUI. Extrinsic cognitive load is created by the
complexity in the task at hand. Germane cognitive load is
then required to process what is learned and commit it to
long-term memory. If intrinsic load and extrinsic load are
too high, then there may not be enough space load left for
germane cognitive load. Although, it is commonly accepted
that effort can increase overall capacity, the aim should still
be to reduce intrinsic cognitive load by improving the
design of learning materials or SUIs [6]. Reducing intrinsic
load creates space for users to perform increasingly</p>
    </sec>
    <sec id="sec-2">
      <title>2 http://mspace.fm/sii</title>
      <p>complex tasks, or opens-up germane cognitive load so that
what is being learned can be retained.</p>
      <p>EVALUATING THE COGNITIVE IMPACT OF SUIS
The general structure of the studies we are planning is to
use brain scanners to record the cognitive impact that
different SUIs have on a user. The initial phases will focus
on identifying and measuring such responses to significant
and obvious differences, before trying to capture changes to
more subtle designs and, hopefully, in-situ. Initially, we
will be using EPOC Emotiv headsets3, as shown in Figure
1, to take readings. These headsets are commercialized
versions of EEG scanners, but are designed for use in more
natural contexts. EEG scanners, as with many other brain
scanning systems, are typically affected by simple body
movements and so are often restricted to confined
conditions. Such scanners, therefore, are often not suitable
for task-based evaluations, which require action and
movement. In psychology, EEG scanners are typically used
in constrained environments where users are only allowed
to move their thumbs to answer yes or no. Consequently,
this work requires scanners that can be used in more natural
contexts while performing everyday searching tasks. In the
future, funding permitting, we also intend to buy an fNIR
scanner, which has been shown to be suitable for task-based
evaluation conditions [8]. We intend to use these
measurements to understand the impact of design decisions,
in order to make clear recommendations to SUI designers.
Phase 1 – the impact of additional features
Beginning this summer, with two summer interns, we will
be performing our first studies, which will simply display
SUIs of incremental complexity to participants. We will
begin with a simple keyword search design, and add
features such as recommendations and filters. The order
that interfaces are shown to participants will be randomized
to avoid learning and familiarity bias. The aim of this phase
is to prove that the learning curves experienced by users
exist and the cognitive load can be measured objectively.
We hope that the results will show initial insight into the
amount of impact that different features have, which may in</p>
    </sec>
    <sec id="sec-3">
      <title>3 http://www.emotiv.com/</title>
      <p>turn help us make hypotheses about design issues. This
phase will help us identify the cost of adding a feature,
where task success would allow us to measure their benefit.
Phase 2 – capturing impact in the context of tasks
Where the first phase above allows us to learn to recognize
the signs from EEG signals, we intend to try and detect
cognitive load in situ, and in the context of a task. We will
be setting participants specific simple and exploratory tasks,
whilst controlling the type of user interface features they
see, to capture the cognitive impact as they start. This phase
will help us identify whether the impact of a search user
interface is affected by task context.</p>
      <p>Phase 3 – the impact of different implementations
While adding features creates an obvious change in the user
interface, different features can be put in different places in
the SUI and also be implemented differently. Google, for
example, puts suggested refinements at the bottom of the
page, while Bing has them on the side. Bing also chooses to
provide a mix of refinements and alternative directions. In
Phase 2 we intend to analyse both of these kinds of
variables to see if they have significant impacts on
cognitive load. This phase will help us identify whether the
cost of adding SUI features can be minimized by refining
their design.</p>
      <p>Discussion
There are many challenges remaining in this planned work.
So far, we have planned very controlled comparisons of
SUI changes, but in real life these systems are used in the
context of complex tasks and for extended periods of time.
Controlled situations will help identify cause and effect, but
other similar objective measurements, like eye trackers, still
require interpretation. We hope to expand on these
methods, and the findings of existing brain scanning HCI
research [8], by addressing this issue over time. Finally,
although this research is primarily interested in the
development of SUI interfaces and how they affect people
learning to use powerful search features, there are many
other things that can be distracting in general UI design.
These methods will likely expand to help address other
design questions; we, however, are particularly aiming to
answer questions about encouraging exploratory search and
learning, by increasing the power of SUIs, while reducing
their impact on searchers.</p>
      <p>CONCLUSIONS
This work has yet to begin formally, but we intend to learn
more about the impact that very simple design decisions
can have on searchers. From previous experience of
searcher success in evaluations, both industry and academia
know that such changes can seriously impact the success of
a search user interface. This work will use objective
measurements of brain response to help us identify the
factors that make search user interfaces hard to
comprehend. We hope that such measurements will a) help
us analyse the cost-benefit trade-off of adding additional
support to search user interfaces, and b) help us develop
design recommendations for implementing search user
interface features so that they have minimal impact.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Robert</given-names>
            <surname>Capra</surname>
          </string-name>
          , Gary Marchionini, Jung Sun Oh,
          <string-name>
            <given-names>Fred</given-names>
            <surname>Stutzman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Yan</given-names>
            <surname>Zhang</surname>
          </string-name>
          .
          <year>2007</year>
          .
          <article-title>Effects of structure and interaction style on distinct search tasks</article-title>
          .
          <source>In Proc. JCDL '07. ACM</source>
          , New York, NY, USA,
          <fpage>442</fpage>
          -
          <lpage>451</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <given-names>Edward C.</given-names>
            <surname>Clarkson</surname>
          </string-name>
          , Shamkant B.
          <string-name>
            <surname>Navathe</surname>
            , and
            <given-names>James D.</given-names>
          </string-name>
          <string-name>
            <surname>Foley</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Generalized formal models for faceted user interfaces</article-title>
          .
          <source>In Proc. JCDL '09. ACM</source>
          , New York, NY, USA,
          <fpage>125</fpage>
          -
          <lpage>134</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>Abdigani</surname>
            <given-names>Diriye</given-names>
          </string-name>
          , Ann Blandford, and
          <string-name>
            <given-names>Anastasios</given-names>
            <surname>Tombros</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>Exploring the impact of search interface features on search tasks</article-title>
          .
          <source>In Proc. ECDL'10.</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <given-names>Eric</given-names>
            <surname>Lin</surname>
          </string-name>
          , Saul Greenberg, Eileah Trotter, David Ma, John Aycock.
          <article-title>Does Domain Highlighting Help People Identify Phishing Sites</article-title>
          .
          <source>In Proc. CHI2011</source>
          (in press).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <given-names>Rhys</given-names>
            <surname>Morgan</surname>
          </string-name>
          and Max L. Wilson.
          <year>2010</year>
          .
          <article-title>The Revisit Rack: grouping web search thumbnails for optimal visual recognition</article-title>
          .
          <source>In Proc. ASIS&amp;T '10.</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <given-names>Sharon</given-names>
            <surname>Oviatt</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Human-centered design meets cognitive load theory: designing interfaces that help people think</article-title>
          .
          <source>In Proc. MULTIMEDIA'06. ACM</source>
          , New York, NY, USA,
          <fpage>871</fpage>
          -
          <lpage>880</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          m.c. schraefel, Max Wilson, Alistair Russell, and
          <string-name>
            <surname>Daniel</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Smith</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>mSpace: improving information access to multimedia domains with 8</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <article-title>multimodal exploratory search</article-title>
          .
          <source>Commun. ACM 49</source>
          ,
          <issue>4</issue>
          (April
          <year>2006</year>
          ),
          <fpage>47</fpage>
          -
          <lpage>49</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          2009.
          <article-title>Using fNIRS brain sensing in realistic HCI settings: experiments and guidelines</article-title>
          .
          <source>In Proc. UIST '09. ACM</source>
          , New York, NY, USA,
          <fpage>157</fpage>
          -
          <lpage>166</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          2009.
          <article-title>Evaluating advanced search interfaces using established information-seeking models</article-title>
          .
          <source>J. Am. Soc.</source>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <source>Inf. Sci. Technol</source>
          .
          <volume>60</volume>
          ,
          <issue>7</issue>
          (
          <year>July 2009</year>
          ),
          <fpage>1407</fpage>
          -
          <lpage>1422</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          10.
          <string-name>
            <surname>Max L. Wilson</surname>
          </string-name>
          , Paul André, and mc schraefel.
          <year>2008</year>
          .
          <article-title>Backward highlighting: enhancing faceted search</article-title>
          .
          <source>In Proc UIST '08. ACM</source>
          , New York, NY, USA,
          <fpage>235</fpage>
          -
          <lpage>238</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          11. Wilson,
          <string-name>
            <surname>M. J.</surname>
          </string-name>
          and Wilson, M. L.
          <article-title>Tag Clouds and Keyword Clouds: evaluating zero-interaction benefits</article-title>
          .
          <source>In Ext. Abstract CHI'11.</source>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          12.
          <string-name>
            <surname>Ryen</surname>
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>White</surname>
            ,
            <given-names>Ian</given-names>
          </string-name>
          <string-name>
            <surname>Ruthven</surname>
          </string-name>
          , and
          <string-name>
            <surname>Joemon</surname>
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Jose</surname>
          </string-name>
          .
          <year>2002</year>
          .
          <article-title>Finding relevant documents using top ranking sentences: an evaluation of two alternative schemes</article-title>
          .
          <source>In Proc. SIGIR '02. ACM</source>
          , New York, NY, USA,
          <fpage>57</fpage>
          -
          <lpage>64</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          13. Xianjun Sam Zheng, Ishani Chakraborty, James JengWeei Lin, and
          <string-name>
            <given-names>Robert</given-names>
            <surname>Rauschenberger</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Correlating low-level image statistics with users - rapid aesthetic and affective judgments of web pages</article-title>
          .
          <source>In Proc. CHI '09. ACM</source>
          , New York, NY, USA,
          <fpage>1</fpage>
          -
          <lpage>10</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>