Diamond Browser: Faceted Search on Mobile Devices Robert Capra

Jason Raitz

School of Information and Library Science University of North Carolina Chapel Hill, NC

School of Information and Library Science University of North Carolina Chapel Hill, NC

[email protected]

[email protected]

ABSTRACT Faceted search interfaces are commonly used on the Web, especially on sites for online shopping, document collections, and library catalogs. As use of mobile web devices such as smartphones and tablet computers with smaller screens has increased, designers are adapting support for faceted search interfaces to meet the limitations of smaller screens. Although there have been a number of studies that have examined faceted search interfaces on traditional computer displays, few studies have explored the tradeoffs and use of smaller-screen faceted interfaces. In this paper, we present the Diamond Browser, a system we are building to rapidly design, test, and conduct evaluations of faceted search interface designs for mobile devices. We describe the system architecture and two initial interfaces that we developed.

Keywords Faceted search interfaces, mobile HCI

1. INTRODUCTION Faceted search [8][13] has its roots in the colon classification scheme developed by S.R. Ranganathan [13]. In recent years, researchers have applied and studied concepts of faceted classification in a variety of information seeking systems, including Flamenco [5], the Relation Browser [1][10][16], SERVICE [7], and mSpace [14]. Faceted search and navigation interfaces are now commonplace on the Web. Many major online retailers incorporate faceted search and navigation as part of their site designs. University and public libraries are incorporating faceted interfaces into their online catalogs, giving users the ability to filter results on metadata such as Library of Congress subject headings, geographic locations, and item availability. Across a variety of systems, facets allow users to gain insight about the structure of a collection, preview dimensions of a query, and understand the context of their search. In the context of desktop-sized displays, Marti Hearst and her colleagues developed and tested a variety of faceted search interface designs as part of the Flamenco project [2][3][4][5][15]. Among their results, they found that users “preferred being allowed to navigate in multiple hierarchies” [3, p. 1], as opposed HCIR 2011, October 20, 2011, Mountain View, CA, USA. Copyright is held by the authors.

to interfaces that required users to explore only one facet at a time. In one study, they tested two interfaces: a “matrix view”, and a “single tree view”. The matrix view displayed multiple facets along the left side of the screen and search results in the center/right. At any time in the search process, users could see and select facets from the left side. The “single tree view” was designed like a hierarchical directory. There was no left-hand column of facets, but subcategories of the current category were shown at the top of the screen. Search results were shown below the list of subcategories. This view did not allow selecting items from more than one facet. Results from this study showed that users had a strong preference for the matrix view [2]. At a recent HCIR workshop, Hearst identified the need for more research to determine “if faceted navigation is well-suited for the small screen” of mobile devices [4, p. 5] and noted that faceted navigation may work better with touch-screen mobile devices than with keyboard-based mobile interaction. Search interfaces on desktop-sized displays (e.g., 1024x768 pixels or larger) commonly display facets down the left-hand side of the screen, occupying 5% to 10% of the screen. Directly applying a similar approach for mobile devices with screen sizes of 240x320 pixels could create serious limitations on the amount of additional information that could be displayed horizontally. The FaThumb project explored faceted navigation of mobile devices, primarily by mapping number keys to navigation choices [6]. On the web magazine UXmatters, Greg Nudelman [11][12] outlined a series of design approaches to present faceted interfaces on small screen devices. Boon Low [9] has written about the design and prototyping of faceted interfaces for digital libraries, including discussion of mobile web issues. With increasing use of mobile devices such as smartphones and tablet computers, we set out to examine the adaptation of faceted search interfaces to smaller screen sizes and touch-screen interaction. In this paper, we present progress on our first step toward this goal: a software infrastructure to allow rapid prototyping and evaluation of mobile faceted interfaces.

2. THE DIAMOND BROWSER The Diamond Browser is designed for designers and researchers to use to develop, test, and evaluate faceted search interfaces for mobile devices. Diamond is designed to provide the basic infrastructure needed to design a mobile faceted search interface, and to be easy to modify and configure. Figures 3 and 4 show example faceted interfaces created using the Diamond system with a collection of items from the Open Video project (www.openvideo.org)

2.1 System Architecture The system was built using a standard Ubuntu 10.04 LTS AMI image running on Amazon’s EC2 environment and uses Lucene/Solr, Lucidworks Enterprise, and SolrPHPClient to

support back-end search and facet capabilities and integration with PHP. An overview of the system architecture is shown in Figure 1.

as a starting point for creating other interfaces. This interface uses a style that displays all the interface elements in a vertical sequence: sbox, cbox, fbox, rbox. An advantage of this approach is that the facet choices (fbox) are visible early in the page and can be used for immediate navigation. The baseline interface is also useful when configuring a new data source. When fine tuning facet categories it is helpful to minimize the effort required to see them by displaying the facets immediately below the cherry picking box. However, by displaying the facets early in the baseline interface, the results may be pushed off the bottom of the visible page, requiring a user to scroll to see them. Many currently deployed mobile facet interfaces opt for a different approach that places the results early on the page and requires action to see the facets. For example, facets may be placed below the initial results or loaded onto a separate page and may require a button press to reveal the facets. The second interface (called the “Facet Toggle” interface) included in the Diamond Browser hides the facets initially when the page is loaded and then displays them when the “Narrow results” button is pressed (Figure 4). This interface was created with a small Javascript JQuery script, slidetoggle. Implementation was fairly simple and consisted of: a) including the JQuery library into the code, b) adding the “Narrow results” button, c) pointing the slidetoggle function at the button, and d) hiding the fbox section using CSS.

Figure 1. Diamond System Architecture Figure2 illustrates the support files for three different interfaces (a, b, and c) in the system. For each faceted interface two files are created: a CSS file (e.g. mobilea.css) and a corresponding PHP file (e.g. searcha.php). These files contain the CSS, Javascript, and PHP code needed to implement a particular faceted design. Diamond provides scaffolding code to support common faceted search interface functionality as shown in Figure 1 and outlined in Figure 2. These functions include: a query/search box (sbox), a breadcrumb/cherry picking display of the facets included in the current query (cbox), a display of the facets available (fbox), and a results display (rbox). These scaffolding elements can be easily moved, re-styled, and their behavior can be changed by modifying the CSS, Javascript, and PHP code in the files mentioned above. The search.php files (e.g. searcha.php, searchb.php) are structured with HTML
elements as shown in Figure 2. The search.php file makes PHP include calls to Diamond’s libraries of PHP code to support communication with back-end Lucene/Solr components for common functions: connect_vars.php to handle the connection to Solr, cbox.php to support breadcrumb/cherry picking, fbox.php to return the facets, and rbox.php to return the result records from a search. This structure allows researchers to rapidly create and implement their own faceted interface designs without having to re-implement common elements. Diamond uses Solr/Lucene to store data on the back-end, so new or different document collections can be added using either Solr or Lucidworks.

Future interfaces can be similarly created by simply copying the default interface, search.php, and modifying the code to create the style. Diamond provides the scaffolding code and base functions to support navigation, query construction and tracking, results display, and integration with the Solr/Lucene back-end.

4. FUTURE WORK We are building the Diamond system with a goal of implementing several different styles of mobile faceted interfaces and evaluating them in a laboratory study, similar to the approaches used by Hearst and her colleagues [2][3][4][5][15] to evaluate desktopsized faceted interfaces. In our evaluations, we hope to test common designs in current use, designs proposed by Nudelman [11][12], and experimental designs.

5. REFERENCES [1] Capra, R. G., & Marchionini, G. (2008). The Relation Browser Tool for Faceted Exploratory Search. In Proc. JCDL 2008. New York, ACM Press, p. 420. [2] English, J., Hearst, M., Sinha, R., Swearingen, K., & Lee, K. (2002). Flexible search and navigation using faceted metadata. Unpublished manuscript. [3] Hearst, M. (2006). Design recommendations for hierarchical faceted search interfaces. ACM SIGIR Workshop on Faceted Search.

3. INETERFACES DESIGNED

[4] Hearst, M. (2008). UIs for Faceted Navigation: Recent Advances and Remaining Open Problems. In Proc. HCIR ‘08.

Currently, we have designed two test interfaces using the Diamond system. Both interfaces use data items from the Open Video project collection (www.open-video.org)

[5] Hearst, M., Elliott, A., English, J., Sinha, R., Swearingen, K., & Yee, K. (2002). Finding the flow in web site search. Communications of the ACM 45(9): 42-49.

The first interface is shown in Figure 3. We call this interface the “Baseline interface”. It is useful for development and can be used

[6] Karlson, A. K., Robertson, G. G., Robbins, D. C., Czerwinski, M. P., & Smith, G. (2006). FaThumb: A Facet-

Figure 2. Template of a search interface page (search.php) Based Interface for Mobile Search. In Proc. CHI 2006. New York, ACM Press, p. 711–720. [7] Kules, B., Kustanowitz, J., & Shneiderman, B. (2006). Categorizing web search results into meaningful and stable categories using fast-feature techniques. In Proc. JCDL ‘06, (pp. 210-219). New York: ACM Press.

[12] Nudelman, G. (2010b). Design Patterns for Mobile Faceted Search: Part II :: UXmatters. Retrieved July 18, 2011, from http://www.uxmatters.com/mt/archives/2010/05/designpatterns-for-mobile-faceted-search-part-ii.php. [13] Tunkelang, D. (2009). Faceted Search. Morgan & Claypool Publishers. doi: 10.2200/S00190ED1V01Y200904ICR005.

[8] La Barre, K. (2010). Facet Analysis. In B. Cronin (Ed.), Annual Review of Information Science and Technology (pp. 243-284). Medford: Information Today, Inc.

[14] Wilson, M. L., & schraefel, m. c. (2008). A longitudinal study of exploratory and keyword search. In Proc. JCDL ’08, (pp. 52-56). New York: ACM Press.

[9] Low, B. (2010). Implementing Faceted Search User Interface - Enhancing User Interactions in Digital Libraries. Retrieved May 20, 2011, from http://boonious.typepad.com/ux2/2011/01/implementingfaceted-search-ui.html.

[15] Yee, K.-P., Swearingen, K., Li, K., & Hearst, M. (2003). Faceted metadata for image search and browsing. In Proc. CHI ’03, (pp. 401-408). New York: ACM Press.

[10] Marchionini, G. and Brunk, B. (2003). Toward a general relation browser: A GUI for information architects. Journal of Digital Information, 4(1). [11] Nudelman, G. (2010a). Design Patterns for Mobile Faceted Search: Part I :: UXmatters. Retrieved July 18, 2011, from http://www.uxmatters.com/mt/archives/2010/04/designpatterns-for-mobile-faceted-search-part-i.php.

[16] Zhang, J., & Marchionini, G. (2005). Evaluation and evolution of a browse and search interface: Relation Browser++. In Proceedings of the 2005 National Conference on Digital Government Research (p. 179–188). Digital Government Society of North America.

Figure 3. Baseline Interface

Figure 4. Facet Toggle Interface

Diamond Browser: Faceted Search on Mobile Devices

image running on Amazon's EC2 environment and uses. Lucene/Solr, Lucidworks Enterprise, and SolrPHPClient to. HCIR 2011, October 20, 2011, Mountain ...

344KB Sizes 2 Downloads 246 Views

Recommend Documents

Diamond Browser: Faceted Search on Mobile Devices
ABSTRACT. Faceted search interfaces are commonly used on the Web, especially on sites for online shopping, document collections, and library catalogs. As use of mobile web devices such as smartphones and tablet computers with smaller screens has incr

Browsing-oriented Semantic Faceted Search
search solutions assume a precise information need, and thus optimise rel- ... 4], databases [7, 3, 2] and semantic data [18, 21, 13] (referred to as semantic ...

2D/3D Web Visualization on Mobile Devices
Web visualization on both high-end and low-end mobile devices as the. MWeb3D ... lithically as a single piece of software running on a single computer.

Digital Signature Verification on Mobile Devices - International Journal ...
qualified signature, mobile signature, SIM card, Java ME, signature services, mobile devices, .... Microsoft's cryptographic system basically consists of several components; ... out the following functions: the generation and exchange keys, data ...

Extending Faceted Search to the General Web
Query facet extraction. Step 1: apply patterns. Candidate facets. 1 Delta, Facebook, Login. 2 AA, Delta, British Airways. 3 JetBlue, first, business, economy …

Digital Signature Verification on Mobile Devices
With the purpose of having a solution that can be used in any mobile device, the e-signature solution should be independent of the operating system. • A user can have more than one identity. Therefore, it should be interesting that the solution cou

Effective Web Searching on Mobile Devices
the time limit, and these were regarded as missing data. We chose the ... alternative visualization of page structure, such documents could be segmented at.

eyes-free text entry on mobile devices
GRADUATE PROGRAMME IN COMPUTER SCIENCE AND ENGINEERING ... This thesis explores eyes-free text entry solutions for mobile devices. For devices ...

Trustworthy Execution on Mobile Devices: What ...
assumed to be trustworthy, i.e., the software modules executing in the isolated envi- ... (SE) which provides isolated execution (§3), secure storage (§3), and a trusted path ..... solutions in the form of hypervisors or virtual machine monitors [3

pdf-0738\face-detection-and-recognition-on-mobile-devices-by ...
pdf-0738\face-detection-and-recognition-on-mobile-devices-by-haowei-liu.pdf. pdf-0738\face-detection-and-recognition-on-mobile-devices-by-haowei-liu.pdf.

eyes-free text entry on mobile devices - Hussain Tinwala
I would also like to thank all my colleagues at the Interactive Systems ...... The term 'mobile phone' has been extensively used to refer to a range of different ...... competing products emerged, such as LG's Prada, Samsung's D988, Nokia's N95 ...

Mobile Search MoMentS Services
All rights reserved. Nielsen and the Nielsen logo are registered trademarks or trademarks of CZT/ACN Trademarks, LLC. Used with permission. Other product and service names are trademarks of their respective companies. Mobile Search MoMentS. UnderStan

Mobile Devices and Student Innovators.pdf
... using mobile technology. Student work was evaluated to using SAMR.1. Work was published along the way on a professional. blog at KerryHawk02: Teaching ...

Speech Recognition for Mobile Devices at Google
phones running the Android operating system like the Nexus One and others becoming ... decision-tree tied 3-state HMMs with currently up to 10k states total.

Mobile devices and systems -
Windows 7, Mac OS 4 and Android. .... Latest version of Android is Android 2.2 (Froyo) which is based on Linux Kernel 2.6.32 and ... Adobe flash 10.1 support.

Mobile devices and systems -
Windows 7, Mac OS 4 and Android. 2.4 haNdheld deviCes. Not only has there been a transformation of titanic proportions in computing devices, but.

Motorola Mobile Devices calls up ... - Services
Mobile technology giant saves millions on legacy applications by using cloud-based tools to replace limiting email. Organization. =(0

Programming mobile devices - an introduction for practitioners.pdf ...
Programming mobile devices - an introduction for practitioners.pdf. Programming mobile devices - an introduction for practitioners.pdf. Open. Extract. Open with.

Enhancing mobile search using web search log data
Enhancing Mobile Search Using Web Search Log Data ... for boosting the relevance of ranking on mobile search. .... However, due to the low coverage.

Deciphering Trends In Mobile Search - Semantic Scholar
Aug 2, 2007 - PDA and computer-based queries, where the average num- ber of words per ... ing the key and the system cycles through the letters in the order they're printed. ... tracted from that 5 seconds to estimate the network latency (the ..... M

Optimized Mobile Search Engine - IJRIT
IJRIT International Journal of Research in Information Technology, Volume 1, .... So Many existing personalized web search systems are based click through data to .... And this design allows user privacy to be preserved in certain degree. Two.

Optimized Mobile Search Engine - IJRIT
its speed. These feature vectors from the client are then used in RSVM training to ... level can be set to high so that only limited personal information will be included in the feature vectors and passed ..... Internet Technology, vol. ... [17] C.E.