HCIL Technical Reports

To see a listing by Title & Author

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format. However, this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the Department of Computer Science of the University of Maryland at College Park under terms that include this permission. All other rights are reserved by the author(s).

CS-TR-3665
Ben Shneiderman. The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations. Human Computer Interaction Laboratory~Institute for Systems Research~Institute for Advanced Computer Studies~Dept. of Computer Science, Univ. of Maryland, July 1996.
A useful starting point for designing advanced graphical user interfaces is the Visual Information-Seeking Mantra: Overview first, zoom and filter, then details-on- demand. But this is only a starting point in trying to understand the rich and varied set of information visualizations that have been proposed in recent years. This paper offers a task by data type taxonomy with seven data types (1-, 2-, 3-dimensional data, temporal and multi-dimensional data, and tree and network data) and seven tasks (overview, zoom, filter, details-on-demand, relate, history, and extract).
Also cross-referenced as ISR-TR-96-66
CS-TR-3664
Catherine Plaisant. 1996 HCIL Video Reports. Human Computer Interaction Laboratory~Institute for Systems Research~University of Maryland Institute for Advanced Computer Studies~Dept. of Computer Science, Univ. of Maryland, July 1996.

Keywords: interface design, human-computer interaction, visualization

Introduction [2:50] Elastic Windows for Rapid Multiple Window Management [6:49] Life-Lines: Visualizing Personal Histories [6:43] Designing Interfaces for Youth Services Information Management [4:57] Query Previews in Networked Information Systems : the Case of EOSDIS [4:32] Baltimore Learning Communities [8:50] Table of Contents of the 1995 HCIL Video Reports Table of Contents of the 1994 HCIL Video Reports Visual Information Seeking using the FilmFinder (Extract from the HCIL1994 Video Report) [6:12]
CS-TR-3644
Diane L. Alonso, Kent L. Norman. Apparency of Contingencies in Single Panel Menus. Human Computer Interaction Laboratory~Center for Automation Research~Department of Psychology~Department of Computer Science, Univ. of Maryland, May 1996.

Keywords: Spatial Visualization Ability (SVA), visualization, User interfaces, navigation, interface apparency

What we see is not always what we get. This is the problem when the underlying structure of an interface is hidden from the user's view. Users high in Spatial Visualization Ability (SVA), are quick to learn the contingencies of these relationships and are not hindered by this problem. Low SVA users, however, have difficulty visualizing these contingencies and often get lost. We examined data for 97 undergraduate students to determine whether revealing hidden contingencies though visual cues would facilitate Low SVA users, enabling them to approach the level of performance of High SVA users on a computerized path finding task. It was found that increasing interface apparency does seem to benefit all users, but particularly those with Low SVA.
(Also cross-referenced as CAR-TR-824)
CS-TR-3643
Douglas W. Oard, Gary Marchionini. A Conceptual Framework for Text Filtering Process. Electrical Engineering Department~Digital Library Research Group~Human Computer Interaction Laboratory~Center for Automation Research~Medical Informatics and Computational Intelligence Laboratory~College of Library and Information Services~Dept. of Computer Science, Univ. of Maryland, May 1996.

Keywords: text filtering, information seeking, User interfaces, information retrieval, user modeling, machine learning

This report develops a conceptual framework for text filtering practice and research, and reviews present practice in the field. Text filtering is an information seeking process in which documents are selected from a dynamic text stream to satisfy a relatively stable and specific information need. A model of the information seeking process is introduced and specialized to define information filtering. The historical development of text filtering is then reviewed and case studies of recent work are used to highlight important design characteristics of modern text filtering systems. Specific techniques drawn from information retrieval, user modeling, machine learning and other related fields are described, and the report concludes with observations on the present state of the art and implications for future research on text filtering.
(Also cross-referenced as CAR-TR-830)
(Also cross-referenced as EE TR-96-25)
(Also cross-referenced as CLIS TR-96-02)
CS-TR-3640
Gary Marchionini, Catherine Plaisant, Anita Komlodi. UserÕs Needs Assessment for the Library of CongressÕ National Digital Library. Human Computer Interaction Laboratory~College of Library and Information Services, Univ. of Maryland~University of Maryland Institute for Advanced Computer Studies~Dept. of Computer Science, Univ. of Maryland, February 1996.

Keywords: interface design, human-computer interaction, visualization, on-line library

Understanding and assessing user needs is the first step in interface design, and this report is one of the first milestones in the overall design effort. This assessment provides an informed basis for the interface design and evaluation to be done in the months to come. It was prepared under the LibraryÕs contract with the Human-Computer Interaction Laboratory (HCIL) at the University of MarylandÕs to work together to design an interface for the LibraryÕs National Digital Library (NDL) Program.
In order to determine user needs, HCIL conducted a survey of nine reading rooms with special emphasis on the Special Collections from which the content of the NDL will be drawn. HCIL also used questionnaires to reach remote audiences who may typify NDL users accessing the Library via the Internet. They also analyzed many of the documents available in the Reading Rooms, such as finding aids, other handouts, and user studies.
CS-TR-3639
Rohit Mahajan, Ben Shneiderman. Visual & Textual Consistency Checking Tools for Graphical User Interfaces. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, May 1996.

Keywords: Graphical user interfaces, evaluation tools, consistency, textual and visual style, assessment tools, metrics

Designing a user interface with a consistent visual design and textual properties with current generation GUI development tools is cumbersome. SHERLOCK, a family of consistency checking tools, has been designed to evaluate visual design and textual pro perties of interface, make the GUI evaluation process less arduous, and aid usability testing. SHERLOCK includes a dialog box summary table to pro vide a compact overview of visual properties of hundreds of dialog boxes of the interface. Terminology specific tools, like Interface Concordance, Terminology Baskets and Interface Speller have been developed. Button specific tools including Button Conco rdance and Button Layout Table have been created to detect variant capitalization, distinct typefaces, distinct colors, variant button sizes and inconsistent button placements. This paper describes the design, software architecture, and the use of SHERLOC K. An experiment with 60 subjects to study the effects of inconsistent interface terminology on user's performance showed 10-25% speedup for consistent interfaces. SHERLOCK was tested with four commercial prototypes; the corresponding outputs, analysis a nd feedback from designers of these applications is presented.
(Also cross-referenced as CAR-TR-828)
CS-TR-3638
Stephan Greene. Process Change From User Requirements Elicitation: A Case Study of Documents in a Social Services Agency. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, May 1996.

Keywords: legacy systems, information system, visualization, graphical user interfaces, navigation, timeline.

The Maryland Department of Juvenile Justice (DJJ) is seeking a new information system to replace its legacy system for youth case management. The major goal of the new information system is to improve the process of juvenile case management, and thus deliver more effective services to youths, by better facilitating the tracking of case information and the production and handling of case- related documents. The primary challenge in designing the new system is to integrate optimally the appropriate components of existing processes, information, and documents. Our approach has shown that fostering user discussion and review of existing documents is extremely valuable in defining existing processes and information requirements, and effectively highlights areas where valuable process changes can be made and what system features are needed to support them. Subsequently linking user requirements for documents with innovative graphic user interface techniques can integrate diverse information for users and can affect additional positive changes to organizational processes.
(Also cross-referenced as CAR-TR-827)
CS-TR-3637
Anne Rose, Jason Ellis, Catherine Plaisant, Stephan Greene. Life cycle of user interface techniques: The DJJ information system design Process. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, May 1996.

Keywords: information system, visualization, graphical user interfaces, navigation, timeline

To take advantage of todayÕs technology, many organizations are migrating from their legacy systems. With help from the Human-Computer Interaction Laboratory (HCIL) and Cognetics Corporation, the Maryland Department of Juvenile Justice (DJJ) is currently undergoing an effort to redesign their information system to take advantage of graphical user interfaces. As a research lab, HCIL identifies interesting research problems and then prototypes solutions. As a project matures, the exploratory prototypes are adapted to suit the end product requirements. This case study describes the life cycle of three DJJ prototypes: (1) LifeLines, which uses time lines to display an overview of a youth in one screen, (2) the DJJ Navigator, which helps manage individual workloads by displaying different user views, and (3) the ProgramFinder, a tool for selecting the best program for a youth.
(Also cross-referenced as CAR-TR-826)
CS-TR-3634
Ben Shneiderman. Designing Information-Abundant Websites. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, April 29, 1996.

Keywords: web pages, visualization, User interfaces, navigation,

The deluge of web pages has generated dystopian commentaries on the tragedy of the flood as well as utopian visions of harnessing the same flood for constructive purposes. Within this ocean of information there are also lifeboat web pages with design principles, but often the style parallels the early user interface writings in the 1970s. The well-intentioned Noahs who write from personal experience as website designers, often draw their wisdom from specific projects, making their advice incomplete or lacking in generalizability. Their experience is valuable but the paucity of empirical data to validate or sharpen insight means that some guidelines are misleading. As scientific evidence accumulates, foundational cognitive and perceptual theories will structure the discussion and guide designers in novel situations.
(Also cross-referenced as CAR-TR-824)
(Also cross-referenced as ISR-TR-96-40)
CS-TR-3620
Catherine Plaisant, Anne Rose. Exploring LifeLines to Visualize Patient Records. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, March 1996.

Keywords: Computerized medical records, visualization, User interfaces, navigation, timeline

LifeLines provide a general visualization environment for personal histories. We explored its use for medical patient records. A one screen overview of the record using timelines provides direct access to the data. Problems, hospitalization and medications can be represented as horizontal lines, while icons represent discrete events such as physician consultations (and progress notes) or tests. Line color and thickness can illustrate relationships or significance. Techniques are described to display large records. Rescaling tools and filters allow users to focus on part of the information, revealing more details.
Computerized medical records pose tremendous problems to system developers. Infrastructure and privacy issues need to be resolved before physicians can even start using the records. Non-intrusive hardware is required for physicians to do their work (i.e. interview patients) away from their desk and cumbersome workstations. But all the efforts to solve those problems will only succeed if appropriate attention is also given to the user interface design [1][8]. Long lists to scroll, clumsy search, endless menus and lengthy dialogs will lead to user rejection. But techniques are being developed to summarize, filter and present large amount of information, leading us to believe that rapid access to needed data is possible with careful design.
While more attention is now put on developing standards for gathering medical records we found that very little effort had been made to design appropriate visualization and navigation techniques to present and explore personal history records. An intuitive approach to visualizing histories is to use graphical time series. The consistent, linear time scale allows comparisons and relations between the quantities displayed. Data can be graphed on the timeline to show time series of quantitative data. Highly interactive interfaces turn the display into a meaningfully structured menu with direct access to the data needed to review a problem or conduct the diagnosis.
Also cross-referenced as CAR-TR-819
CS-TR-3550
Chris North, Ben Shneiderman, Catherine Plaisant. User controlled overviews of an image library: A case study of the Visible Human. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, October 1995.

Keywords: Browsing, Digital Library, Image Database, World-Wide Web, Information Exploration, Information Retrieval, Internet, Medical Image, Remote Access, User Interface, Visualization

This paper proposes a user interface for remote access of the National Library of MedicineÕs Visible Human digital image library. Users can visualize the library, browse contents, locate data of interest, and retrieve desired images. The interface pr esents a pair of tightly coupled views into the library data. The overview image provides a global view of the overall search space, and the preview image provides details about high resolution images available for retrieval. To explore, the user sweeps the views through the search space and receives smooth, rapid, visual feedback of contents. Desired images are automatically downloaded over the internet from the library. Library contents are indexed by meta-data consisting of automatically generated miniature visuals. The interface software is completely functional and freely available for public use, at: http://www.nlm.nih.gov/.
(Also cross-referenced as CAR-TR-798)
(Also cross-referenced as ISR-TR-95-99)
CS-TR-3542
Ben Shneiderman, Maryam Alavi, Kent L. Norman, Ellen Yu Borkowski. Windows of Opportunity in Electronic Classrooms. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research~College of Business~Department of Psychology~Computer Science Center, September 1995.

Keywords: electronic classrooms, teaching/learning, multimedia

In our seven year effort to build electronic classrooms we tried to balance the pursuit of new technologies with the exploration of new teaching/learning styles while providing the necessary infrastructure for faculty training and support, and collecti ng ample evaluation data to guide our transformation. This experience has led to a growing community of faculty users, widespread student acceptance, and administration support for expansion.
After four years of usage by 44 faculty (20 tenured, 9 untenured, 15 other staff) from 16 departments offering 122 courses with over 4010 students we are ready to report on the lessons we have learned. Courses filled most slots from 8am to 10pm, and were as diverse as The Role of Media in the American Political Process, Chinese Poetry into English, Marketing Research Methods, Database Design, and Saving the Bay.
(Also cross-referenced as CAR-TR-797)
CS-TR-3537
Ben Shneiderman, Anne Rose. Social Impact Statements: Engaging Public Participation in Information Technology Design. Human-Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, October 1995.

Keywords: organizational goals, human needs, individual rights, Social Impact, information systems, development process, Maryland Department of Juvenile Justice

"The real question before us lies here: do these instruments further life and enhance its values, or not?Ó - Mumford (1934) p. 318 Computers have become an integral part of our everyday lives. Banks, airlines, motor vehicle administrations, police departments, Social Security, and the Internal Revenue Service all depend on computers. From their introduction, people have questioned the impact computers will have on society. We believe it is our responsibility as system designers to achieve organizational goals while serving human needs and protecting individual rights. The proposed Social Impact Statements (Shneiderman, 1990) woul d identify the impacts of information systems on direct and indirect users, who may be employees or the public. This paper proposes a framework for implementing Social Impact Statements for federal and local government agencies and regulated industries, with optional participation by the other privately held corporations. A Social Impact Statement should describe the new system and its benefits, acknowledge concerns and potential barriers, outline the development process, and address fundamental principl es. Examples from our work with the Maryland Department of Juvenile Justice are offered.
Also cross-referenced as CAR-TR-796
CS-TR-3532
Catherine Plaisant (Edited by). 1995 Human-Computer Interaction Laboratory Video Reports. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, June 1995.

Keywords: Dynamic Queries, Evaluating user interfaces, User interfaces, Widget, Metric, data visualization, Human- Computer Interaction, WWW, Network, file manager

49 minute video of the labs work over the past year. Topics are: ¥Introduction and table of contents - Ben Shneiderman ¥Using Dynamic Queries for Youth Services Information - Anne Rose, Ajit Vanniamparampil ¥Life-Lines: Visualizing Personal Histories - Brett Milash, Catherine Plaisant, Anne Rose ¥Dynamic Queries and Pruning for Large Tree Structures - Harsha Kumar ¥Browsing Anatomical Image Databases : the Visible Human - Flip Korn, Chris North ¥Spinning Your Web: WWW Interface Design Issues - Vince Boisselle ¥BizView : Managing Business and Network Alarms - Catherine Plaisant, Wei Zhao and Rina Levy ¥Animated Specifications Using Interaction Object Graphs - David Carr ¥WinSurferª: Treemaps for Replacing the Windows File Manager - Marko Teittinen
(Also cross-referenced as CAR-TR-795)
CS-TR-3531
Catherine Plaisant (Edited by), John Reesch (Video by). 1994 Human-Computer Interaction Laboratory Video Reports. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, June 1994.

Keywords: Evaluating user interfaces, User interfaces, Human-Computer Interaction,, Widget, data visualization, information management, network, Treemaps, Graphical macros, pixel-pattern, Triggers, distance learning, dynamic queries, HomeFinder, health statistics atlas, CHI '94

80 minute video demonstrations of the past year's research Topics are: ¥Introduction and table of contents - Ben Shneiderman, [3:18] ¥Visual information seeking using the FilmFinder - Christopher Ahlberg, Ben Shneiderman, [6:12] ¥Organization overviews and role management-Inspiration for future desktop environments - Catherine Plaisant, Ben Shneiderman, [9:39] ¥Visual decision-making: using treemaps for the analytic hierarchy process - Toshiyuki Asahi, Ben Shneiderman, David Turo, [8:34] ¥Visual information management for satellite network configuration-Catherine Plaisant, Harsha Kumar, Marko Teittinen, Ben Shneiderman, [8:49] ¥Graphical macros: a technique for customizing any application using pixel-pattern matching-Richard Potter, [9:49] ¥Education by engagement and construction: can distance learning be better than face to face?- Ben Shneiderman, [15:00] ¥Dynamic queries demos: revised HomeFinder and text version plus health statistics atlas-Ben Shneiderman, [9:40] Dynamic Queries are user controlled displays of visual or textual information. Ben Shneiderman presents the HomeFinder (developed by Chris Williamson), followed by the text version (Vinit Jain) and the Health Statistics Atlas (Catherine Plaisant and Vinit Jain). ¥CHI '94 slide and video show- [9:12]Open House '94 Video
(Also cross-referenced as CAR-TR-794)
CS-TR-3530
Catherine Plaisant (Editor). 1993 Human-Computer Interaction Laboratory Video Reports. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, June 1993.

Keywords: Layout Appropriateness, Evaluating user interfaces, User interfaces, Widget, Dynamic Queries, Treemaps,HyperCourseware, Grateful Med

¥Introduction and table of contents - Ben Shneiderman, [4:00] ¥Dynamaps: dynamic queries on a health statistics atlas - Catherine Plaisant and Vinit Jain, [6:34], ¥Hierarchical visualization with Treemaps: making sense of pro basketball data - Dave Turo, [10:47], ¥TreeVizª: file directory browsing - Brian Johnson, [10:04], ¥HyperCourseware: computer integrated tools in the AT&T Teaching Theater - Kent Norman, [7:08], ¥Improving access to medical abstracts: Grateful Med Interface prototype - Gary Marchionini, [6:08], ¥Layout appropriateness: guiding interface desi gn with simple task descriptions - Andrew Sears, [4:00]
(Also cross-referenced as CAR-TR-793)
CS-TR-3529
Catherine Plaisant (Editor). 1992 Human-Computer Interaction Laboratory Video Reports. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, June 1992.

Keywords: Dynamic Queries, direct manipulation, Treemaps, visualization, directory browsing, Widget, boolean queries, AT&T Teaching Theater, public access catalog, Remote Direct Manipulation, telepathology, AT&T Teaching Theater, pixel pattern, triggers

Introduction - Ben Shneiderman, [3:00], ¥Dynamic Queries: database searching by direct manipulation - Ben Shneiderman, Chris Williamson, Christopher Ahlberg, [10:55], ¥Treemaps for visualizing hierarchical information - Ben Shneiderman, Brian Johnson, Dave Turo, [11:25], ¥Three strategies for directory browsing - Rick Chimera, [10:30], ¥Filter-Flow metaphor for boolean queries - Degi Young, Ben Shneiderman, [6:35], ¥The AT&T Teaching Theater: active learning through computer supported collaborative courseware - Kent Norman, [8:25], ¥ACCESS: an online public access catalog at the Library of Congress - Gary Marchionini, [8:15] ¥Remote Direct Manipulation: a telepathology workstation - Catherine Plaisant, Dave Carr, [7:30], ¥Guiding automation with pixels: a technique for programming in the user interface - Richard Potter, [11:50]
(Also cross-referenced as CAR-TR-792)
CS-TR-3528
Catherine Plaisant (Editor). 1991 Human-Computer Interaction Laboratory Video Reports. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, June 1991.

Keywords: home control, schedulers, Evaluating user interfaces, User interfaces, Widget, Touchscreen, toggles, home automation, fingerpainting, keyboards, Pie menus, browsing, toggles, ables of contents

Introduction - Ben Shneiderman, ¥Scheduling home control devices - Catherine Plaisant, Ben Shneiderman, ¥Touchscreen toggles - Catherine Plaisant , ¥A home automation system - Reuel Launey (Custom Command Systems), ¥PlayPen II (now known as PenPlay II) : A novel fingerpainting program - Andrew Sears, Ben Shneiderman, ¥Touchscreen keyboards - Andrew Sears, Ben Shneiderman, ¥Pie menus - Don Hopkins, ¥Three interfaces for browsing tables of contents - Rick Chimera
(Also cross-referenced as CAR-TR-791)
CS-TR-3524
Khoa Doan, Catherine Plaisant, Ben Shneiderman. Query previews in networked information systems. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, September 1995.

Keywords: direct manipulation, dynamic query, information system, network, preview bar, query preview, science data, voume preview, user interface

In a networked information system, there are three major obstacles facing users in a querying process: slow network performance, large data volume and data complexity. In order to overcome these obstacles, we propose a two-phase approach to query form ulation: Query Preview and Query Refinement. In the Query Preview phase, users formulate an initial query by selecting desired attribute values. The volume of matching data sets is shown graphically on preview bars which aid users to rapidly eliminate undesired data sets, and focus on a manageable number of relevant data sets. Query previews also prevent wasted steps by eliminating zero-hit queries. When the estimated number of data sets is low enough, users submit the initial query to the network, which returns the metadata of the data sets for the Query Refinement phase. Using this approach, we developed dynamic query user interfaces allowing users to formulate their queries using direct manipulation in an exploratory manner across a networked environment.
(Also cross-referenced as CAR-TR-788
(Also cross-referenced as ISR-TR-95-90
CS-TR-3523
Catherine Plaisant, Brett Milash, Anne Rose, Seth Widoff, Ben Shneiderman. LifeLines: Visualizing personal histories. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, September 1995.

Keywords: Visualization, history, timeline, personal record, justice, medical record screen design, overview, screen management

LifeLines provide a general visualization environment for personal histories that can be applied to medical and court records, professional histories and other types of biographical data. A one screen overview shows multiple facets of the records. Aspects, for example medical conditions or legal cases, are displayed as individual time lines, while icons indicate discrete events, such as physician consultations or legal reviews. Line color and thickness illustrate relationships or significance, scaling tools and filters allow users to focus on part of the information. LifeLines reduce the chances of missing information, facilitate spotting anomalies and trends, streamline access to details, while remaining tailorable and easily sharable between applications. The paper describes the use of LifeLines for youth records of the Maryland Department of Juvenile Justice and also for medical records. User's feedback was collected using a Visual Basic prototype for the youth record. Techniques to deal with complex records are reviewed and issues of a standard personal record format are discussed.
additional reference numbers in the format of the next line
(Also cross-referenced as CAR-TR-787, ISR-TR-95-88)
CS-TR-3522
Eser Kandogan, Ben Shneiderman. Elastic Windows: Improved spatial layout and rapid multiple window operations. Human Computer Interaction Laboratory~Center for Automation Research~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, September 1995.

Keywords: Window Manager, CAD, Task Switching, Multi-window operations Personal Role Manager, Programming Environment, Navigation Problem

Most windowing systems follow the independent overlapping windows approach, which emerged as an answer to the needs of the 80s' applications and technology. Advances in computers, display technology, and the applications demand more functionality from window management systems. Based on these changes and the problems of current windowing approaches, we have updated the requirements for multi-window systems to guide new methods of window management. We propose elastic windows with improved spatial layout and rapid multi-window operations. Multi-window operations are achieved by issuing operations on a hierarchically organized group of windows in a space-filling tiled layout. Sophisticated multi-window operations like Hook, Pump, Minimize, Restore, Move and Relocate have been developed to handle fast task-switching and to structure the work environment of users to their rapidly changing needs. We claim that these multi-window operations and the tiled layout decrease the cognitive load on users. Users found our prototype system to be comprehensible and enjoyable as they playfully explored the way multiple windows are reshaped.
(Also cross-referenced as CAR-TR-786, ISR-TR-95-89)
CS-TR-3474
Harsha Kumar, Catherine Plaisant, Ben Shneiderman. Browsing Hierarchical Data with Multi-Level Dynamic Queries and Pruning. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, March 1995.

Keywords: Browsing, Hierarchical, Dynamic Queries, Pruning, Tree-browser, visualization tool, filtering

Users often must browse hierarchies with thousands of nodes in search of those that best match their information needs. The PDQ Tree-browser (Pruning with Dynamic Queries) visualization tool was specified, designed and developed for this purpose. This tool presents trees in two tightly-coupled views, one a detailed view and the other an overview. Users can use dynamic queries, a method for rapidly filtering data, to filter nodes at each level of the tree. The dynamic query panels are user-customizable. Subtrees of unselected nodes are pruned out, leading to compact views of relevant nodes. Usability testing of the PDQ Tree-browser, done with 8 subjects, helped assess strengths and identify possible improvements. The PDQ Tree-browser was used in Network Management (600 nodes) and UniversityFinder (1100 nodes) applications. A controlled experiment, with 24 subjects, showed that pruning significantly improved performance speed and subjective user satisfaction. Future research directions are suggested.
(Also cross-referenced as CAR-TR-772)
(Also cross-referenced as ISR-TR-95-53)
CS-TR-3473
Catherine Plaisant, Ben Shneiderman. Organization overviews and role management: Inspiration for future desktop environments. Human-Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1995.

Keywords: Role manager, personal roles, desktop metaphor, coordination, window management

In our exploration of future work environments for the World Bank we propose two concepts. Organization overviews provide a consistent support to present the results of a variety of manual or semi-automated searches. This view can be adapted or expanded for each class of users to finally map the multiple personal roles an individual has in an organization. After command line interfaces, graphical point and click interfaces, and the current "docu-centric" designs, the natural direction is towards a role-centered approach where we believe the emphasis is on the management of those multiple roles. Each role involves coordination with groups of people and accomplishment of tasks within a schedule.
(Also cross-referenced as CAR-TR-771)
CS-TR-3472
Rohit Mahajan, Ben Shneiderman. A Family of User Interface Consistency Checking Tools. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1995.

Keywords: Automated metrics, consistency checking tools, concordance tools, spatial and textual evaluation tools, user interface

Incorporating evaluation metrics with GUI development tools will help designers create consistent interfaces in the future. Complexity in design of interfaces makes efficient evaluation impossible by a single consistency checking evaluation tool. Our f ocus is on developing a family of evaluation tools in order to make the evaluation process less cumbersome. We have developed a dialog box typeface and color table to facilitate detection of anomalies in color, font, font size, and font style. Concordance tools have been developed to spot variant capitalization and abbreviations globally in the interface and specifically in the button widgets. As buttons are frequently used widgets, a button layout table has been created to spot any inconsistencies in height, width and relative position between a given group of buttons if present. Finally, a terminology basket tool has been created to identify unwanted synonyms of computer related terms used in the interface which may be misleading to the end user.
(Also cross-referenced as CAR-TR-770)
(Also cross-referenced as ISR-TR-95-52)
CS-TR-3463
Laura Slaughter, Kent L. Norman, Ben Shneiderman. Assessing users' subjective satisfaction with the Information System for Youth Services (ISYS). Human Computer Interaction Laboratory~Department of Psychology~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, March 1995.

Keywords: Information System for Youth Services (ISYS), Assessing users' satisfaction, User interfaces, Questionnaire for User Interaction Satisfaction (QUIS 5.5)

In this investigation, the Questionnaire for User Interaction Satisfaction (QUIS 5.5), a tool for assessing users' subjective satisfaction with specific aspects of the human/computer interface was used to assess the strengths and weaknesses of the Info rmation System for Youth Services (ISYS). ISYS is used by over 600 employees of the Maryland State Department of Juvenile Services (DJS) as a tracking device for juvenile offenders. Ratings and comments were collected from 254 DJS employees who use ISYS. The overall mean rating across all questions was 5.1 on a one to nine scale. The ten highest and lowest rated questions were identified. The QUIS allowed us to isolate subgroups which were compared with mean ratings from four measures of specific interfac e factors. The comments obtained from users provided suggestions, complaints and endorsements of the system.
Also cross-referenced as CAR-TR-768
CS-TR-3459
Ajit J. Vanniamparampil, Ben Shneiderman, Catherine Plaisant, Anne Rose. User Interface Reengineering: A Diagnostic Approach. Human-Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~College of Business and Management, February 1995.

Keywords: User Interface Reengineering, usability, user satisfaction, data display and entry, consistency, messages, documentation, system access

User interface technology has advanced rapidly in recent years. Incorporating new developments in existing systems could result in substantial improvements in usability, thereby improving performance and user satisfaction, while shortening training an d reducing error rates. Our focus is on low-effort high-payoff improvements to aspects such as data display and entry, consistency, messages, documentation, and system access. This paper provides guidelines for managers and designers responsible for use r interface reengineering, based on the experience we gained from six projects, and compiles our observations, recommendations and outcomes.
(Also cross-referenced as CAR-TR-767)
CS-TR-3454
Anne Rose, Ben Shneiderman, Catherine Plaisant. Using Ethnographic Methods in the Redesign of User Interfaces. Human-Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, February 1995.

Keywords: Ethnography, Anthropology, Participant observation, Design methods, Redesign, Evaluation, User Studies

Methods for observing software users in the workplace will become increasingly important as the number of people using computers grows and developers improve existing systems. Successful redesigns rely, in part, on complete and accurate evaluations of the existing systems. Based on our evaluation experience, we have derived a set of practical guidelines to be used by designers in preparing for the evaluation, performing the field study, analyzing the data, and reporting the findings. By providing a general framework based on ethnographic research, we hope to reduce the likelihood of some common problems, such as overlooking important information and misinterpreting observations. Examples from our ongoing work with the Maryland Department of Juvenile Services are used to illustrate the proposed guidelines.
(Also cross-referenced as CAR-TR-765)
CS-TR-3452
Jason Ellis, Chi Tran, Jake Ryoo, Ben Shneiderman. Buttons vs. menus: An exploratory study of pull-down menu selection as compared to button bars. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, June 1995.

Keywords: button bars, menus, User interfaces, pull-down menu selection, interaction methods, widget

Button bars are a relatively new interaction method intended to speed up application use as compared to pull-down menus. This exploratory study compares three command selection methods: pull-down menus, button bars, and user choice of pull-down menus or button bars. Effectiveness was measured in two ways: speed of selection and error rate. 15 participants performed 15 word processor related tasks. Results show that in frequently used functions, such as character attribute selection (bold, italic, u nderline, etc.), button bars are faster. There were no statistically significant differences in error rates between the three interaction methods.
(Also cross-referenced as CAR-TR-764)
CS-TR-3451
Ben Shneiderman, Richard Chimera, Ninad Jog, Ren Stimart, David White. Evaluating spatial and textual style of displays. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research~General Electric Information Service~Rockville, MD, May 1995.

Keywords: Graphic User Interfaces (GUIs), analysis metrics, Evaluating user interfaces,, User interfaces redesign

The next generation of Graphic User Interfaces (GUIs) will offer rapid access to perceptually-rich, information abundant, and cognitively consistent interfaces. These new GUIs will be subjected to usability tests and expert reviews, plus new analysis methods and novel metrics to help guide designers. We have developed and tested first generation concordance tools to help developers to review terminology, capitalization, and abbreviation. We have also developed a dialog box summary table to help deve lopers spot patterns and identify possible inconsistencies in layout, color, fonts, font size, font style, and ordering of widgets. In this study we also explored the use of metrics such as widget counts, balance, alignment, density, and aspect ratios to provide further clues about where redesigns might be appropriate. Preliminary experience with several commercial projects is encouraging.
Also cross-referenced as CAR-TR-763
Also cross-referenced as ISR-TR-95-51
CS-TR-3344
David Carr, Ninad Jog, Harsha Kumar, Marko Teittinen, Christopher Ahlberg. Using Interaction Object Graphs to Specify and Develop Graphical Widgets. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, September 1994.

Keywords: Graphical Widgets, Specification, Interaction, Visualization, Objects, Object Graphs, Graphs

This document describes five widgets that have been developed at the Human-Computer Interaction Laboratory of the University of Maryland. These widgets are a range selection slider, a two-level alpha-slider, a secure switch , a tree viewer and a treemap viewer. The last two use the same tree representation and can be used as alternate visualizations of the same hierarchy. In addition, a system for widget specification is introduced and each widget is specified using this system.
(Also cross-referenced as CAR-TR-734)
(Also cross-referenced as ISR-TR-94-69)
CS-TR-3293
Toshiyuki Asahi, David Turo, Ben Shneiderman. Using Treemaps to visualize the Analytic Hierarchy Process. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, June 1994.

Keywords: Visualization, treemap, analytic hierarchy process, AHP,, decision support, HCIL

Treemaps, a visualization method for large hierarchical data spaces, are used to augment the capabilities of the Analytic Hierarchy Process (AHP) for decision-making. Two direct manipulation tools, presented metaphorically as a ÒpumpÓ and a Òhook,Ó were developed and applied to the treemap to support AHP sensitivity analysis. Users can change the importance of criteria dynamically on the two-dimensional treemap and immediately see the impact on the outcome of the decision. This fluid process dramatically speeds up exploration and provides a better understanding of the relative impact of the component criteria. A usability study with 6 subjects using a prototype AHP application showed that treemap representation was acceptable from a visualization and data operation standpoint.
(Also cross-referenced as ISR-TR-94-45)
(Also cross-referenced as CAR-TR-719)
CS-TR-3288
Harsha Kumar, Catherine Plaisant, Marko Teittinen, Ben Shneiderman. Visual Information Management for Network Configuration. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, June 1994.

Keywords: Information Visualization, Network Management

Current network management systems rely heavily on forms in their user interfaces. the interfaces reflect the intricacies of the network hardware components but provide little support for guiding users through tasks. There is a scarcity of useful graphical visualizations and decision-support tools.
We applied a task-oriented approach to design and implemented the user interface for a prototype network configuration management system. Our user interface provides mulitple overviews of the network (with potentially thousands of nodes) and the relevant configuration tasks (queries and updates). We propose a unified interface for exploration, querying, data entry and verification. Compact color-coded treemaps with dynamic queries allowing user-controlled filtering and animation of the data display proved well-suited for representing the multiple containment hierarchies in networks. Our Tree-browser applied the conventional node-link visualization of trees to show hardware containment hierarchies. Improvements to conventional scrollbar- browsers included tightly coupled overviews and detailed views. This visual interface, implemented with Galaxy and the University of Maryland Widget Library(TM), has received enthusiastic feedback from the network management community. This application-specific paper has design paradigms that should be useful to designers of varied systems.
(Also cross-referenced as: CAR-TR-716)
(Also cross-referenced as: ISR-TR-94-45)
CS-TR-3287
Vinit Jain, and Ben Shneiderman. Data structures for Dynamic Queries: An analytical and experimental evaluation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Center for Automation Research, revised Sept. 1993.

Keywords: Dynamic Queries, data structures, main memory database,, search overhead quantification, storage overhead quantification

Dynamic Queries is a querying technique for doing range search on multi-key data sets. It is a direct manipulation mechanism where the query is formulated using graphical widgets and the results are displayed graphically preferably within 100 millisec onds. This paper evaluates four data structures, the multilist, the grid file, k-d tree and the quad tree used to organize data in high speed storage for dynamic queries. The effect of factors like size, distribution and dimensionality of data on the storage o verhead and the speed of search is explored. Analytical models for estimating the storage and the search overheads are presented, and verified to be correct by empirical data. Results indicate that multilists are suitable for small (few thousand points) data sets irrespective of the data distribution. For large data sets the grid files are excellent for uniformly distriubuted data, and trees are good for skewed data distributions. There was not significant difference in performance between the tree st ructures.%X additional reference numbers in the format of the next line
Also cross-referenced as CAR-TR-715
Also cross-referenced as ISR-TR-94-47
Also cross-referenced as CS-TR-3133
Also cross-referenced as CAR-TR-685
Also cross-referenced as ISR-TR-93-73
CS-TR-3286
Ninad Jog, Ben Shneiderman. Interactive Smooth Zoomming in a Starfield Information Visualization. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1994.

Keywords: Smooth Zooming, Starfield, Information Visualization, User Interface, Interactive information visualization

This paper discusses the design and implementation of interactive smooth zooming of a starfield display. A starfield display is a two dimensional scatterplot of a multidimensional database where every item from the database is represented as a small colored glyph whose position is determined by its ranking along ordinal attributes of the items laid out on the axes. One way of navigating this visual information is by using a zooming tool to incrementally zoom in on the items by varying the attribute range on either axis independently - such zooming causes the glyphs to move continuously and to grow or shrink.
To get a feeling of flying through the data, users should be able to track the motion of each glyph without getting distracted by flicker or large jumps - conditions that necessitate high display refresh rates and closely spaced glyphs on successive frames. Although the use of high-speed hardware can achieve the required visual effect for small databases, the twin software bottlenecks of rapidly accessing display items and constructing a new display image fundamentally retard the refresh rate. Our work explores several methods to overcome these bottlenecks, presents a taxonomy of various zooming methods and introduces a new widget, the zoom bar, that facilitates zooming.
(Also cross-referenced as CAR-TR-714)
(Also cross-referenced as ISR-TR-94-46)
CS-TR-3285
Ben Shneiderman, Catherine Plaisant. The Future of Graphic User Interfaces: Personal Role Managers. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1994.

Keywords: Personal Role Manager, desktop metaphor, graphic user interface,, coordination, computer supported cooperative work, HCIL

Personal computer users typically manage hundreds of directories and thousands of files with hierarchically structured file managers, plus archaic cluttered-desktop window managers, and iconic representations of applications. These users must deal with the annoying overhead of window housekeeping and the greater burden of mapping their organizational roles onto the unnecessarily rigid hierarchy. An alternate approach is presented, Personal Role Manager (PRM), to structure the screen layout and the interface tools to better match the multiple roles that individuals have in an organization. Each role has a vision statement, schedule, hierarchy of tasks, set of people, and collection of documents.
(Also cross-referenced as ISR-TR-94-48)
(Also cross-referenced as CAR-TR-713)
CS-TR-3282
Catherine Plaisant, David Carr, Ben Shneiderman. Image Browsers: Taxonomy, Guidelines, and Informal Specifications. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1994.

Keywords: Image browser, Taxonomy, Specifications

Image browsing is necessary in numerous applications. Designers have merely used two one-dimensional scroll bars or they have made ad hoc designs for a two-dimensional scroll bar. However, the complexity of two-dimensional browsing suggests that more careful analysis, design, and evaluation might lead to significant improvements. We present a task taxonomy for image browsing, suggest design features and guidelines, assess existing strategies, and introduce an informal specification technique to describe the browsers.
(Also cross-referenced as CAR-TR-712)
(Also cross-referenced as ISR-TR-94-47)
CS-TR-3270
David Carr, Catherine Plaisant, Hiroaki Hasegawa. The Design of a Telepathology Workstation: Exploring Remote Images. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1994.

Keywords: Telepathology, Remote Microscope, Exploring Images, Tele-operated microscope, User interface, human-computer interaction

Dynamic telepathology uses a tele-operated microscope to allow pathologists to view samples at a remote location. However, time delays introduced by remote operation have made use of a commercial dynamic telepathology system difficult and frustrating. This paper describes experiments to evaluate and redesign the user interface. We also make recomendations for further automation to support the pathology process and increase the usefulness of the system.
Copyright, 1994, by David Carr, Catherine Plaisant, and Hiroaki Hasegawa
All rights reserved
(Also cross-referenced as CAR-TR-708)
CS-TR-3142
David Carr. Specification of Interface Interaction Objects. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, September 1993.

Keywords: User interface specification, user interface design

User Interface Management Systems have signigicantly reduced the effort required to build a user interface. However, current systems assume a set of standard "widgets" and make no provisions for defining new ones. This forces the user interface designers to either do without or laboriously build new widgets with code. The Interface Objects Graph is presented as a method for specifying and communicating the design of innteraction objects or widgets. Two sample specifications are presented, one for a secure switch and the other for a two dimensional graphical browser.
(Also cross-referenced as CAR-TR-687)
CS-TR-3133
Vinit Jain, Ben Shneiderman. Data Structures for Dynamic Queries: An Analytical and Experimantal Evaluation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, September 1993.

Keywords: Data structures, Dynamic Queries

Dynamic Queries is a querying technique for doing range search on multi-key data sets. It is a direct manipulation mechanism where the query is formulated using graphical widgets and the results are displayed graphically preferably within 100 milliseconds.
This paper evaluates four data structures, the multilist, the grid file, k-d tree and the quad tree used to organize data in high speed storage for dynamic queries. The effect of factors like size, distribution and dimensionality of data on the storage overhead and the speed of search is explored. Analytical models for estimating the storage and search overheads are presented, and verified to be correct by empirical data. Results indicate that multilists are suitable for small (few thousand points) data sets irrespective of the data distribution. For large data sets the grid files are excellent for uniformly distributed data, and trees are good for skewed data distributions. There was no significant difference in performance between the tree structures.
(Also cross-referenced as CAR-TR-685)
(Also cross-referenced as ISR-TR-93-73)
CS-TR-3132
Christopher Ahlberg, Ben Shneiderman. The Alphaslider: A Compact and Rapid Selector. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, September 1993.

Keywords: Alphaslider, widget, selection technology, menus, dynamic queries

Research has suggested that rapid, serial, visual presentation of text (RSVP) may be an effective way to scan and search through lists of text strings in search of words, names, etc. The Alphaslider widget employs RSVP as a method for rapidly scanning and searching lists or menus in a graphical user interface environment. The Alphaslider only uses an area less than 7 x 2.5 cm2. The tiny size of the Alphaslider allows it to be placed on a credit card, on a control panel for a VCR, or as a widget in a direct manipulation based database interface. An experiment was conducted with four Alphaslider designs which showed that novice Alphaslider users could locate one item in a list of 10,000 film titles in 24 seconds on average, an expert user in about 13 seconds.
(Also cross-referenced as CAR-TR-684)
(Also cross-referenced as ISR-TR-93-72)
CS-TR-3131
Christopher Ahlberg, Ben Shneiderman. Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, September 1993.

Keywords: Visual, Dynamic Query Filters, Starfield Displays, HCIL

This paper offers new principles for visual information seeking (VIS). A key concept is to support browsing, which is distinguished from familiar query composition and information retrieval because of its emphasis on rapid filtering to reduce result sets, progressive refinement of search parameters, continuous reformulation of goals, and visual scanning to identify results. VIS principles developed include: dynamic query filters (query parameters are rapidly adjusted with sliders, buttons, maps, etc.), starfield displays (two- dimensional scatterplots to structure result sets and zooming to reduce clutter), and tight coupling (interrelating query components to preserve display invariants and support progressive refinement combined with an emphasis on using search output to foster search input). A FilmFinder prototype using a movie database demonstrates these principles in a VIS environment.
(Also cross-referenced as CAR-TR-638)
(Also cross-referenced as ISR-TR-93-71)
CS-TR-3090
Kent L. Norman, Patricia Wright. HyperTools for HyperTexts: Supporting Readers of Electronic documents. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, August 1993.

Keywords: HCIL, HyperTools, HyperText, electronic documents

The most important factor determining the usability of electronic documents (e.g. hypertexts) is neither the set of links within the material nor the structure of the database but the availability ÒhypertoolsÓ defined as a vast range of electronic tools to support a diversity of reading activities. To illustrate this point, an analysis is undertaken of reading done for the purpose of using the information within a document to assist in tasks involving planning, decision making, and problem solving. Secondly, many readers start with the goals of finding, comparing, and evaluating information. Tools can help them realize these goals by supporting the activities of searching, collecting, and manipulating information. Other tools help people explore task requirements, enable them to preplan details of their interaction with the text, enhance their use of other tools, and optimize their screen-based working environment. It is argued that the support available for people working with electronic texts will not only offer many of of the functions available to readers of printed text, but electronic tools will also offer functionality that has no close counterpart in printed media. Consequently, hypertools will change the way readers do familiar tasks and facilitate tasks which are exceedingly difficult to accomplish when working with information on paper.
(Also cross-referenced as CAR-TR-675)
CS-TR-3078
Masakazu Osada, Holmes Liao, Ben Shneiderman. AlphaSlider: Searching Textual Lists with Sliders. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, April 1993.

Keywords: Searching Sliders Query Interface Direct-manipulation

AlphaSlider is a query interface that uses a direct manipulation slider to select words, phrases, or names from an existing list. This paper introduces a prototype of AlphaSlider, describes the design issues, reports on an experimental evaluation, and offers directions for further research. The experiment tested 24 subjects selecting items from lists of 40, 80, 160, and 320 entries. Mean selection times only doubled with the 8-fold increase in list length. Users quickly accommodated to this selection method.
(Also cross-referenced as CAR-TR-637)
(Also cross-referenced as ISR-TR-93-52)
CS-TR-3069
Diane Lindwarm, Kent L. Norman. Student Evaluation of The Software in The AT&T Teaching Theater. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1993.

Keywords: HCIL, Teaching Theater, Evaluation of the software

The AT&T Teaching Theater is a highly interactive, multimedia electronic classroom at the University of Maryland offering instructors many new and creative teaching opportunities. Although this technology may hold many exciting possibilities, it is important to not lose sight of the main objective of any teaching facility - the students. Therefore, the important questions are: "How do students rate the AT&T Teaching Theater? What are their opinions of the various types of software programs currently offered? Do they facilitate or interfere with the learning process?" This paper discusses the results from a survey of students who attended classes in the AT&T Teaching Theater, Fall semester, 1992. A comparison among the different types of software used by the various instructors is the focus for this evaluation. In particular, HyperCourseware, a program providing an "electronic infrastructure" for computer based education will be at the center of this comparison. HyperCourseware is a "work in progress" and is one of the few software packages used in the electronic classroom designed with the Teaching Theater in mind. The findings from this paper will be used to determine where improvements need to be made in order to benefit the students and to make the most of the technology offered in the AT&T Teaching Theater in the future.
(Also cross-referenced as CAR-TR-672)
CS-TR-3027
Richard Potter. Triggers: Guiding automation with pixels to achieve data access. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, January 1993.

Keywords: pixels pattern matching, programming by demonstration, Triggers, device-level algorithms, just in time programming

Triggers is a programming system that shows how simple pattern matching applied to the pixels on a computer screen can effectively access data that is otherwise hidden inside an application program and unavailable to other programming by demonstration systems. Triggers invokes operators in applications by simulating keyboard and mouse actions, and accesses data through the pixel representations on the computer screen. Triggers extends the record/playback style popularized by keyboard macros. Triggers shows that pixel-based device-level algorithms exist, are understandable, can be easily implemented, and can allow a programming system to process data in situations where it would otherwise be impossible.
(Also cross-referenced as CAR-TR-658)
CS-TR-3022
Ben Shneiderman. Dynamic Queries for Visual Information Seeking. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, January 1994.

Keywords: Dynamic queries, database search, information retrieval, direct manipulation, user interface, Human-computer interaction, visual languages, visual information seeking

The capacity to incrementally adjust a query (with sliders, buttons, selections from a set of discrete attribute values, etc.) coupled with a visual display of results that are rapidly updated, dramatically changes the information seeking process. Dynamic queries on the chemical table of elements, computer directories, and a real estate database were built and tested in three separate exploratory experiments. Preliminary results show highly significant performance improvements and user enthusiasm more commonly seen with video games. Widespread application seems possible but research issues abound in the areas of: (1) graphic visualization design, (2) database and display algorithms, and (3) user interface requirements. Challenges include methods for rapidly displaying and changing many points, colors, and areas; multi-dimensional pointing and exploring using 6 degree of freedom input/output devices; incorporation of sound and visual display techniques that increase user comprehension; and integration with existing database systems.
(Also cross-referenced as CAR-TR-655)
(Also cross-referenced as SRC-TR-93-3)
Original paper (September 1993), revised (January 1994)
CS-TR-3007
Boon-Teck Kuah, Ben Shneiderman. Providing Advisory Notices for UNIX Command Users: Design, Implementation, and Empirical Evaluations. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, November 1992.

Keywords: HCIL, UNIX, Empirical Evaluation, Design, Emplementation

UNIX Notices (UN) was developed to study the problems in providing advice to users of complex systems. The issues studied were: what, when, and how to present the advice.
The first experiment with 24 subjects examined how different presentation styles affect the effectiveness of UNÕs advice. The three presentation styles studied were: notice appears in separate window; notice appears only on request; notice appears in userÕs window immediately. The results showed that the third style was significantly more effective than the first style. Furthermore, the results indicated that the most effective presentation method is also the most disruptive.
The second experiment with 29 subjects studied how delay in the advice feedback affects the performance of UN. The treatments were: immediate feedback, feedback at end of session, and no feedback. Over a period of 6 weeks, the commands entered by the subjects were logged and studied. The results showed that immediate feedback caused subjects to repeat significantly fewer inefficient command sequences. However, immediate feedback and feedback at end of session may have given subjects a negative feeling towards UNIX.
(Also cross-referenced as CAR-TR-651)
CS-TR-2997
Andrew Sears, Ben Shneiderman. Split menus: Effectively using selection frequency to organize menus. Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, June 1993.

Keywords: Menus, User interface, Human-computer interaction, selection frequency,, Split menus

When some items in a menu are selected more frequently than others, as is often the case, designers or individual users may be able to speed performance and improve satisfaction by placing several high-frequency items at the top of the menu. Design guidelines for split menus were developed and applied. Split menus were implemented and tested in two field studies and a controlled experiment. In the field study conditions performance times were reduced from 17 or 58% depending on the site and menus. In the controlled experiment split menus were significantly faster than alphabetic menus and yielded significantly higher subjective preferences. A possible resolution to the continuing debate among cognitive theorists about predicting menu selection times is offered. We conjecture and offer evidence that the logarithmic model applies to familiar (high-frequency) items and the linear model applies to unfamiliar (low-frequency) items.
(Also cross-referenced as CAR-TR-649)
ACM Transactions on Computer-Human Interaction, vol. 1, #1 (March 1994) 27-51 %I Human Computer Interaction Laboratory
CS-TR-2996
David Turo, Walter-Alexander Jungmeister. Adapting Treemaps to Stock Portfolio Visualization. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, November 1992.

Keywords: Treemaps, Visualization, Stock, queries

Treemap visualization techniques are extended and applied to stock market portfolios via a prototype application. Designed to facilitate financial decision-making, the prototype provides an overview of large amounts of hierarchical financial data and allows users to alter aspects of the visual display dynamically. Treemap concepts are illustrated via examples which address common portfolio management needs.
(Also cross-referenced as CAR-TR-648)
(Also cross-referenced as SRC-TR-92-120)
CS-TR-2980
Catherine Plaisant, David Carr, Hiroaki Hasegawa. When an Intermediate View Matters a 2D-Browser Experiment. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, October 1992.

Keywords: HCIL, Browser, Experiment, Intermediate View

The browsing of two dimensional images can be found in a large number of applications. When the image to be viewed is much larger than the screen available, a two dimensional browser has to be provided to allow users to access all parts of the image. We show the diversity of tasks and systems available and the need for 2D browser design guidelines. In the context of a microscope image browser, we investigate one common technique consisting of a global view of the whole image, coupled to a detailed, magnified view of part of the image. In particular we look at the benefits of providing an intermediate view when the detail-to-overview ratio is high. An experiment showed that users performance significantly degrades when no intermediate view is provided for a detail-to-overview ratio over 20:1. Our experience is also a good example of a real world application for which added features and added hardware need to be justified.
(Also cross-referenced as CAR-TR-645)
(Also cross-referenced as ISR-TR-92-119)
CS-TR-2925
Lewis R. Karl, Michael Pettey, Ben Shneiderman. Speech Versus Mouse Commands for Word Processing: an Empirical Evaluation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, July 1992.

Keywords: Speach, Mouse Command, Word Processing, HCIL

Despite advances in speech technology, human factors research since the late 1970s has provided only weak evidence that automatic speech recognition devices are superior to conventional input devices such as keyboards and mice. However, recent studies indicate that there may be advantages to providing an additional input channel based on speech input to supplement the more common input modes. Recently the authors conducted an experiment to demonstrate the advantages of using speech-activated commands over mouse-activated commands for word processing applications when, in both cases, the keyboard is used for text entry and the mouse for direct manipulation. Sixteen experimental subjects, all professionals and all but one novice users of speech input, performed four simple word processing tasks using both input groups in this counterbalanced experiment. Performance times for all tasks were significantly faster when using speech to activate commands as opposed to using the mouse. On average, the reduction in task time due to using speech was 18.67%. The error rates due to subject mistakes were roughly the same for both input groups, and recognition errors, averaged over all the tasks, occurred for 6.25% of the speech-activated commands. Subjects made significantly more memorization errors when using speech as compared with the mouse for command activation. Overall, the subjects reacted positively to using speech input and preferred it over the mouse for command activation, however, they also voiced concerns about recognition accuracy, the interference of background noise, inadequate feedback and slow response time. The authors believe that the results of the experiment provide guidance for implementors and evidence for the utility of speech input for command activation in application programs.
(Also cross-referenced as CAR-TR-630)
(Also cross-referenced as SRC-TR-92-86)
CS-TR-2905
Degi Young, Ben Shneiderman. A Graphical Filter/Flow Representation of Boolean Queries: A Prototype Implementation and Evaluation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1992.

Keywords: HCIL, Boolean Queries, Graphical Representation, Filter Representation, Flow Representation

One of the powerful applications of Boolean expression is to allow users to extract relevant information from a database. Unfortunately, previous research has shown that users have difficulty specifying Boolean queries. In an attempt to overcome this limitation, a graphical Filter/Flow representation of Boolean queries was designed to provide users with an interface that visually conveys the meaning of the Boolean operators (AND, OR and NOT). This was accomplished by implementing a graphical interface prototype that uses the metaphor of water flowing through filters. Twenty subjects with no experience with Boolean logic participated in an experiment comparing the Boolean operations represented in the Filter/Flow interface with a text-only SQL interface. The subjects independently performed five comprehension tasks and five composition tasks in each of the interfaces. A significant difference (p < 0.05) in the total number of correct queries in each of the comprehension and composition tasks was found favoring Filter/Flow.
(Also cross-referenced as CAR-TR-627)
CS-TR-2901
David Turo, Brian Johnson. Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1992.

Keywords: Treemap, HCIL, Visualization, Hierarchies

Controlled experiments with novice treemap users and real data highlight the strengths of treemaps and provide direction for improvement. Issues discussed include experimental results, layout algorithms, nesting offsets, labeling, animation and small multiple displays. Treemaps prove to be a potent tool for hierarchy display. The principles discussed are applicable to many information visualization situations.
(Also cross-referenced as CAR-TR-626)
(Also cross-referenced as ISR-TR-92-62)
CS-TR-2874
David Carr, Hiroaki Hasegawa, Doug Lemmon, Catherine Plaisant. The Effects of Time Delays on a Telepathology User Interface. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, March 1992.

Keywords: HCIL, Telepathology, User Interface, Time Delays, Effects

Telepathology enables a pathologist to examine physically distant tissue samples by microscope operation over a communication link. Communication links can impose time delays which cause difficulties in controlling the remote device. Such difficulties were found in a microscope teleoperation system. Since the user interface is critical to pathologist's acceptance of telepathology, we redesigned the user interface for this system, built two different versions (a keypad whose movement commands operated by specifying a start command followed by a stop command and a trackball interface whose movement commands were incremental and directly proportional to the rotation of the trackball). We then conducted a pilot study to determine the effect of time delays on the new user interfaces. In our experiment, the keypad was the faster interface when the time delay is short. There was no evidence to favor either the keypad or trackball when the time delay was longer. Moving long distances over the microscope slide by dragging the field-of-view indicator on the touchscreen control panel improved inexperienced user performance. Also, the experiment suggests that changes could be made to improve the trackball interface.
(Also cross-referenced as CAR-TR-616)
(Also cross-referenced as SRC-TR-92-49)
CS-TR-2861
Ehud Rivlin, Rodrigo Botafogo, Ben Shneiderman. Navigating in hyperspace: designing a structure based toolbox. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, March 1992.

Keywords: hypertext database structure, hyperspace, navigation, hierarchization, cluster, metrics, tree-maps, fisheye views

Analyzing the structure of a hypertext database can give useful information to the traveler in hyperspace. We present a preliminary collection of structural tools for users of hypertext systems. These tools can suggest answers to questions like: Where am I ? How can I choose and get to my destination? What else is in my current neighborhood? etc. Structure is imposed on the hypertext by using two processes: hierarchization and cluster identification. Several metrics are presented and used in the above processes for locating landmarks and getting global information on the hypertext structure. The structural analysis is integrated with previous attempts to reduce the users' disorientation while navigating the hyperspace. An integration with fisheye views and tree-maps is presented.
(Also cross-referenced as CAR-TR-606)
CS-TR-2841
Holmes Liao, Masakazu Osada, Ben Shneiderman. Browsing Unix Directories With Dynamic Queries: An Evaluation of Three Information Display Techniques. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, February 1992.

Keywords: HCIL, Browsing, Dynamic Queries, Information Display Techniques

We designed, implemented, and evaluated an innovative concept for dynamic queries which involves the direct manipulation of small databases. Our domain was directories in a Unix file system. Dynamic queries allow users to formulate queries and explore the databases with graphical widgets, such as sliders and buttons, without requiring them to have any knowledge about the underlying structure of the database query languages, or command language syntax. Three interfaces for presenting directories were developed and tested with eighteen subjects in a within-subject design. The results of the formative evaluation yielded some useful guidelines for software designers.
(Also cross-referenced as CAR-TR-605)
CS-TR-2823
Andrew Sears. Layour Appropriateness: A metric for evaluating user interface widget layout. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, December 1992.

Keywords: Layout Appropriateness, Evaluating user interfaces, User interfaces, Widget, Metric, HCIL

Numerous methods to evaluate user interfaces have been investigated. These methods vary greatly in the attention paid to the usersÕ tasks. Some methods require detailed task descriptions while others are task-independent. Unfortunately, collecting detailed task information can be difficult. On the other hand, task-independent methods cannot evaluate a design for the tasks users actually perform. The goal of this research is to develop a metric, which incorporates simple task descriptions, that can assist designers in organizing widgets in the user interface. Simple task descriptions provide some of the benefits, without the difficulties, of performing a detailed task analysis. The metric, Layout Appropriateness (LA), requires a description of the sequences of widget-level actions users perform and how frequently each sequence is used. This task description can either be from observations of an existing system or from a simplified task analysis. The appropriateness of a given layout is computed by weighting the cost of each sequence of actions by how frequently the sequence is performed. This emphasizes frequent methods of accomplishing tasks while incorporating less frequent methods in the design. Currently costs are based on the distance users must move the mouse. Other measures such as the number of eye fixations necessary to extract the relevant information or measure like the number of changes in direction may also prove useful, but must be validated before they are made available for use. In addition to providing an comparison of a proposed or existing layouts, an LA-optimal layout is presented to the designer. The designer can compare the LA-optimal and existing layouts or start with the LA-optimal layout and modify it to take additional factors into consideration. Software engineers who occasionally face interface design problems and user interface designers can benefit from the explicit focus on the usersÕ tasks that LA incorporates into automated user interface evaluation.
(Also cross-referenced as CAR-TR-603)
CS-TR-2819
Christopher Williamson, Ben Shneiderman. The Dynamic HomeFinder: Evaluating Dynamic Queries in a Real-Estate Information Exploration System. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, January 1992.

Keywords: HCIL, Dynamic HomeFinder, Dynamic Queries, Information Exploration,, Real-Estate

We designed, implemented, and evaluated a new concept for visualizing and searching databases utilizing direct manipulation called dynamic queries. Dynamic queries allow users to formulate queries by adjusting graphical widgets, such as sliders, and see the results immediately. By providing a graphical visualization of the database and search results, users can find trends and exceptions easily. User testing was done with eighteen undergraduate students who performed significantly faster using a dynamic queries interface compared to both a natural language system and paper printouts. The interfaces were used to explore a real-estate database and find homes meeting specific search criteria.
(Also cross-referenced as CAR-TR-602)
CS-TR-2773
Richard Chimera. Value Bars: an information visualization and navigation tool for multi-attribute listings and tables. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, October 1991.

Keywords: HCIL, Information Visualization, Multi-attribute listing,, multi-attribute table

The "value bar" provides an overview of a large listing with multiple, quantifiable attributes. Value bars are a cross between scrollbars and space efficient stacked bar charts. A space-filling algorithm assigns relatively sized regions in the value bar according to items' attribute values. In a glance users can discern the distribution of attribute values of the entire listing. Navigation features provide quick identification and in-context fisheye views of listing items. Many value bars can be created to compare distributions of the same items over different attributes. A usability study showed value bars are easy to use and understand. Value bars can be added to applications involving directory listings, databases and their search results, tables of contents, stock market tables, medical information, etc.
(Also cross-referenced as CAR-TR-589)
CS-TR-2764
Catherine Plaisant, Andrew Sears. Touchscreen Interfaces for flexible alphanumeric data entry. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, September 1992.

Keywords: Touchscreen, Interfaces, data entry, alphanumeric, HCIL

Touchscreens have been demonstrated as useful for many applications. Although a traditional mechanical keyboard is the device of choice when entering alphanumeric data, it may not be optimal when only limited data must be entered, or when the keyboard layout, character set, or size may be changed. A series of experiments has demonstrated the usability of touchscreen keyboards. The first study indicated that users who type 58 wpm on a traditional keyboard can type 25 wpm using a touchscreen and that the traditional monitor position is suboptimal for touchscreen use. A second study reported on typing rates for keyboards of various sizes (from 6.8 to 24.6 cm wide). Novices typed approximately 10 wpm on the smallest and 20 wpm on the largest of the keyboards. Users experienced with touchscreen keyboards typed 21wpm on the smallest and 32 wpm on the largest. We then report on a recent study done with more representative users and more difficult tasks. Thirteen cashiers were recruited for this study and were required to complete ten trials in which they typed names and addresses with punctuation. Results indicate that the users improved rapidly from 9.5 wpm on the first trial to 13.8 wpm on the last trial, reaching their fastest performance after only 25 minutes. Although custom interfaces will be preferred for special types of data (e.g. telephone numbers, times, dates, colors) there will always be situations when limited quantities of text must be entered. In these situations a touchscreen keyboard can be used.
(Also cross-referenced as CAR-TR-585)
CS-TR-2763
Christopher Ahlberg, Christopher Williamson, Ben Shneiderman. Dynamic Queries for Information Exploration: An Implementation and Evaluation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, September 1991.

Keywords: HCIL, Dynamic Queries, Information Exploration, Implementation, Evaluation

We designed, implemented and evaluated a new concept for direct manipulation of databases, called dynamic queries, that allows users to formulate queries with graphical widgets, such as sliders. By providing a graphical visualization of the database and search results, users can find trends and exceptions easily. Eighteen undergraduate chemistry students performed statistically significantly faster using a dynamic queries interface compared to two interfaces both providing form fill-in as input method, one with graphical visualization output and one with all-textual output. The interfaces were used to expore the periodic table of elements and search on their properties.
(Also cross-referenced as CAR-TR-584)
CS-TR-2748
Ben Shneiderman. Visual User Interfaces for Information Exploration. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, July 1991.

Keywords: HCIL, User Interface, Visual, Information Exploration

The next generation of database management, directory browsing, information retrieval, hypermedia, scientific data management, and library systems can enable convenient exploration of growing information spaces by a wider range of users. User interface designers can provide more powerful search techniques, more comprehensible query facilities, better presentation methods, and smoother integration of technology with task. This paper offers novel graphical and direct manipulation approaches to query formulation and information presentation/manipulation. These approaches include a graphical approach to restricted boolean query formulation based on generalization/aggregation hierarchies, a filter/flow metaphor for complete boolean expressions, dynamic query methods with continuous visual presentation of results as the query is changed (possibly employing parallel computation), and color-coded 2-dimensional space-filling tree-maps that present multiple-level hierarchies in a single display (hundreds of directories and more than a thousand files can be seen at once).
(Also cross-referenced as CAR-TR-577)
CS-TR-2702
William J. Weiland, Ben Shneiderman. A Graphical Query Interface Based on Aggregation/Generalization Hierarchies. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, July 1991.

Keywords: HCIL, Graphical User Interface, Visual queries, Aggregation/Generalization Hierarchies, Empirical Test

In order for automated information systems to be used effectively, they must be made easily accessible to a wide range of users and with short training periods. This work proposes a method of organizing documents based on the concepts of aggregation and generalization hierarchies. We propose a graphical user interface to provide a more intuitive form of Boolean query. This design is based on mapping the nodes of the aggregation hierarchy to Boolean intersection operations, mapping the nodes of the generalization hierarchy to Boolean union operations, and providing a concrete, graphical, manipulable representation of both of these node types. Finally, a working prototype interface was constructed and evaluated experimentally against a classical command-line Boolean query interface. In this formative evaluation with sixteen subjects, the graphical interface produced less than one-tenth the errors of the textual interface, on average. Significant differences in time spent specifying queries were not found. Observations and comments provide guidance for designers.
(Also cross-referenced as CAR-TR-562)
CS-TR-2662
Andrew Sears, Doreen Revis, Janet Swatski, Rob Crittenden, Ben Shneiderman. Investigating Touchscreen Typing: the Effect of Keyboard Size on Typing Speed. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1991.

Keywords: Touchscreen, Effect of Keyboard Size, Typing speed, HCIL

Two studies investigated the effect keyboard size has on typing speed and error rates for touchscreen keyboards using the lift-off strategy. A cursor appeared when users touched the screen and a key was selected when they lifted their finger from the screen. Four keyboard sizes were investigated ranging from 24.6 cm to 6.8 cm wide. Results indicate that novices can type approximately 10 words per minute (WPM) on the smallest keyboard and 20 WPM on the largest. Experienced users improved to 21 WPM on the smallest keyboard and 32 WPM on the largest. These results indicate that, although slower, small touchscreen keyboards can be used for limited data entry when the presence of a regular keyboard is not practical. Applications include portable pocket-sized or palmtop computers, messaging systems, and personal information resources. Results also suggest the increased importance of experience on these smaller keyboards. Research directions are suggested.
(Also cross-referenced as CAR-TR-553)
CS-TR-2657
Brian Johnson, Ben Shneiderman. Tree-Maps: A Space Filling Approach to the Visualization of Hierarchical Information Structures. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1991.

Keywords: Tree-Maps, Space Filling, Visualization, Hiererchical Information Structures

This paper describes a novel method for the visualization of hierarchically structured information. The Tree-Map visualization technique makes 100% use of theavailable display space, mapping the full hierarchy onto a rectangular region in a space-filling manner. This efficient use of space allows very large hierarchies to be displayed in their entirety and facilitates the presentation of semantic information.
(Also cross-referenced as CAR-TR-93-72)
CS-TR-2655
R. Keil-Slawik, Catherine Plaisant, Ben Shneiderman. Remote direct manipulation:A case study of a telemedicine workstation. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1991.

Keywords: HCIL, user interface, direct manipulation, telemedicine,, remote control

This paper describes our experience with the design of a remote pathologistÔs workstation. We illustrate how our effort to apply direct manipulation principles led us to explore remote direct manipulation designs. The use of computer and communication systems to operate devices remotely introduces new challenges for users and designers. In addition to the usual concerns, the activation delays, reduced feedback, and increased potential for breakdowns mean that designers must be especially careful and creative. The user interface design is closely linked to the total system design.
(Also cross-referenced as CAR-TR-551)
CS-TR-2650
Rodrigo A. Botafogo, Ben Shneiderman. Identifying Aggregates in Hypertext Structures. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, April 1991.

Keywords: HCIL, Hypertext, Structural Analysis, Graph Theory, Abstraction, Generalization, Aggregation

Hypertext systems are being used in many applications because of their flexible structure and the great browsing freedom they give to diverse communities of users. However, this same freedom and flexibility is the cause of one of its main problem: the Òlost in hyperspaceÓ problem. One reason for the complexity of hypertext databases is the large number of nodes and links that compose them. To simplify this structure we propose that nodes and links be clustered forming more abstract structures. An abstraction is the concealment of all but relevant properties from an object or concept.
One type of abstraction is called an aggregate. An aggregate is a set of distinct concepts that taken together form a more abstract concept. For example, two legs, a trunk, two arms and a head can be aggregate together in a single higher level object called a Òbody.Ó In this paper we will study the hypertext structure, i.e., the way nodes are linked to each other in order to find aggregates in hypertext databases. Two graph theoretical algorithms will be used: biconnected components and strongly connected components.
(Also cross-referenced as CAR-TR-550)
CS-TR-2645
Ben Shneiderman. Tree Visualization with Tree-maps: A 2-d space-filling approach. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, March 1991.

Keywords: Tree Visualization, Tree-maps, 2-d space filling, HCIL

This paper presents a novel approach to representing trees that have weights or sizes on the leaf nodes. The 2-d visualization is space filling and the recursive algorithm for generation runs rapidly. It depends on color coding (or shading) of regions and easily provides users with a quick overview that clearly indicates relative sizes of the leaf nodes. Figures 3 & 4 show examples of tree-maps with size coding, as implemented by Brian Johnson on a Apple Macintosh II computer with a high resolution color display. Figure 3 shows fifteen files in four directories at three levels, with nested boxes to show the levels. Figure 4 represents actual disk directories encompassing 850 files at four levels with color coding by file type (text, graphics, applications, etc). We continue to explore refinements of tree-maps such as alternate layouts, better methods for coping with large ranges of file size, color coding schemes, and operations applied to files.
(Also cross-referenced as CAR-TR-548)
CS-TR-2620
Richard Chimera, Ben Shneiderman. An Exploratory Evaluation of Three Interfaces for Browsing Large Hierarchical Tables of Contents. Human Computer Interaction Laboratory~Institute for Systems Research~Dept. of Computer Science, Univ. of Maryland, September 1993.

Keywords: HCIL, Browsing, Hierarchies, Tables of Contents, User Interfaces,

Three different interfaces were used to browse a large (1296 items) table of contents. A fully expanded stable interface, expand/contract interface, and multi-pane interface were studied in a between-groups experiment with 41 novice participants. Nine timed fact retrieval tasks were performed, each task is analyzed and discussed separately. We found that both the expand/contract and multi-pane interfaces produced significantly faster times than the stable interface for many tasks using this large hierarchy; other advantages of the expand/contract and multi-pane interfaces over the stable interface are discussed. The animation characteristics of the expand/contract interface appear to play a major role. Refinements to the multi-pane and expand/contract interfaces are suggested. A predictive model for measuring navigation effort of each interface is presented.
(Also cross-referenced as CAR-TR-539)
CS-TR-2574
Rodrigo Botafogo, Ehud Rivlin, Ben Shneiderman. Structural analysis of hypertexts: identifying hierarchies and useful metrics. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, December 1990.

Keywords: hypertext, hyperspace, authoring tools, hierarchy, links, navigate, database structure analysis, user interface design, metrics

In hypertext databases users often suffer from the well known problem of getting "lost in hyperspace." An approach to solve this problem consists of improving authoring. This paper proposes several authoring tools, based on database structure analysis.
In many hypertext systems authors are encouraged to create hierarchical structures, but when writing, the hierarchy is lost because of the inclusion of cross-reference links. The first part of this paper will look at ways of recovering lost hierarchies and finding new ones, offering authors different views of the same database. The second part helps authors by identifying properties of the database. Multilple metrics are developed: among them the compactness and stratum. The compactness indicates the intrinsic complexity of the databse and the stratum reveals to what degree the database is organized so that some nodes should be read before others.
Several from existing databases are used to illustrate the benefits of each tool. The collection of these tools provides a multifaceted view of the database and should allow authors to identify weaknesses in their database's structure and create better documents which users will be able to traverse more easily.
(Also cross-referenced as CAR-TR-526)
CS-TR-2559
Catherine Plaisant. Guide to Opportunities in Volunteer Archaeology Case study of the use of a hypertext system in a museum exhibit. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, November 1990.

Keywords: HCIL, Archaeology, hypertext system, museum

This case study shows how a hypertext system was used in a traveling exhibit of the Smithsonian Institution. The database about archaeology was constructed by a professor and students of the history department of the University of Maryland. Regular updates of the database were made for each new venue of the exhibit. Finally the database was translated into French and automatically rebuilt to be used in Canada. Helpful features of the hypertext system as well as the difficulties encountered are described. System users were observed in the museum and collected usage data was analyzed.
(Also cross-referenced as CAR-TR-523)
CS-TR-2536
Andrew Sears. Improving Touchscreen Keyboards: Design issues and a comparison with other devices. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, March 1991.

Keywords: HCIL, Touchscreen, Keyboards

This study explored touchscreen keyboards using high precision touchscreen strategies. Phase one evaluated three possible monitor positions: 30, 45, and 75 degrees from horizontal. Results indicate that the 75 degree angle, approximately the standard monitor position, resulted in more fatigue and lower preference ratings. Phase two collected touch bias and key size data for the 30 degree angle. Subjects consistently touched below targets, and touched to the left of targets on either side of the screen. Using these data, a touchscreen keyboard was designed. Phase three compared this keyboard with a mouse activated keyboard, and the standard QWERTY keyboard for typing relatively short strings of 6, 19, and 44 characters. Results indicate that users can type approximately 25 words per minute with the touchscreen keyboard, compared to 17 WPM using the mouse, and 58 WPM when using the keyboard. Possible improvements to touchscreen keyboards are suggested.
(Also cross-referenced as CAR-TR-515)
CS-TR-2499
Tricia Jones, Ben Shneiderman. Examining usability for a training oriented hypertext: can hyper-activity be good? Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, July 1990.

Keywords: hypertext tutorial, hyperspace, Hyperties authoring, training

This paper describes the design and evaluation of a hypertext-based tutorial for hypertext authors. This 85-article tutorial represents an innovative application of hypertext to procedural learning. The work has been guided by Carroll's minimalist model, and by the syntactic/semantic model of user behavior. The usability study involved 8 subjects who studied the Hyperties Author Tutorial (HAT) for approximately one hour and then performed a set of authoring tasks in an average of 21 minutes. All users successfully completed the tasks. As a result of the study, we provide a characterization of appropriate uses of hypertext for training, and describe the meaning of a hyper-active environment.
(Also cross-referenced as CAR-TR-509)
CS-TR-2487
Andrew Sears, Catherine Plaisant, Ben Shneiderman. A new era for high-precision touchscreens. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, June 1990.

Keywords: high-precision touchscreens, direct manipulation, graphical user interface

While many input devices allow interfaces to be customized, increased directness distinguishes touchscreens. Touchscreens are easy to learn to use, fast, and result in low error rates when interfaces are designed carefully. Many actions which are difficult with a mouse, joystick, or keyboard are simple when using a touchscreen. Making rapid selections at widely separated locations on the screen, signing your name, dragging the hands of a clock in a circular motion are all simple when using a touchscreen, but may be awkward using other devices. This paper presents recent empirical research which can provide a basis for theories of touchscreen usage. We believe recent improvements warrant increased use of touchscreens.
(Also cross-referenced as CAR-TR-506)
CS-TR-2433
Ben Shneiderman, Catherine Plaisant, Rodrigo Botafogo, Don Hopkins, William Weiland. Designing to facilitate browsing: A look back at the Hyperties workstation browser. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, May 1991.

Keywords: HCIL, browsing, hyperties, workstation browser

Since browsing hypertext can present a formidable cognitive challenge, user interface design plays a major role in determining acceptability. In the Unix workstation version of Hyperties, a research-oriented prototype, we focussed on design features that facilitate browsing. We first give a general overview of Hyperties and its markup language. Customizable documents can be generated by the conditional text feature that enables dynamic and selective display of text and graphics. In addition we present: - an innovative solution to link identification: pop-out graphical buttons of arbitrary shape. - application of pie menus to permit low cognitive load actions that reduce the distraction of common actions, such as page turning or window selection. - multiple window selection strategies that reduce clutter and housekeeping effort. We preferred piles-of-tiles, in which standard-sized windows were arranged in a consistent pattern on the display and actions could be done rapidly, allowing users to concentrate on the contents.
(Also cross-referenced as CAR-TR-494)
CS-TR-2398
Scott A. Butler. The effect of method of instruction and spatial visualization ability on the subsequent navigation of a hierarchical database. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, June 1990.

Keywords: database structure, tree diagrams, hierarchical, spatial visualization, navigation, training

Users need instructions about the structure of a data base and about what commands are available for use in menu traversal. Early research has shown that subjects who received tree diagrams of a data base were most successful in searching a hierarchical data base. Later research demonstrated that subjects who studied information presented in the form of an analogy performed better than did subjects who studied a tree diagram. Considering work by Vicente, Hayes and Williges, the present experiment attempted to show that spatial visualization ability can be used to determine what form of instruction results in a difference in performance very early in the use of a data base. Subjects were grouped according to their spatial visualization ability and were randomly assigned to one of four study conditions. Subjects studied either a tree diagram of the data base of college courses, an analogy describing the structure of the data base, both the analogy and the tree diagram, or nothing about the data base. Results replicated the finding that studying a tree diagram results in the best performance among the four methods of study. Furthermore, high spatial visualization subjects made fewer moves and took less time to find targets than did low spatial visualization subjects. However, results provided no support for accelerated learning when subjects were provided with materials that complemented their spatial visualization ability.
(Also cross-referenced as CAR-TR-488)
CS-TR-2356
Jacob (Kobi) Lifshitz, Ben Shneiderman. Window control strategies for hypertext traversal: an empirical study. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, March 1990.

Keywords: hypertext databases, window control strategies, tiled windows, navigation

Nowadays, larger and higher resolution screens supporting multiple windows are widely available. They are often used to traverse hypertext databases for fact retrieval, education or casual browsing. This paper describes a study comparing two methods of window control strategies for article placement in four, equal sized and tiled windows (By tiled we mean non-overlapping, non-movable and non-resizable windows, which together cover the entire screen.) The first placement strategy - Automatic Panning (AP) - was controlled by the system software and the second placement strategy - User Controlled Placement (UCP) - transferred control to the users. The task required subjects to answer questions about the content of a hypertext. Statistical analysis shows that subjective preference was significantly higher and amount of backtracking was significantly lower for the user controlled placement. Speed differences did not prove to be significant, although there was consistent tendency favoring the automatic panning strategy.
(Also cross-referenced as CAR-TR-475)
CS-TR-2353
Marja-Riitta Koivunen. WSE: an environment for exploring window strategies. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, September 1989.

Keywords: Window Strategies Environment developer tool, object oriented methodology, Smalltalk

This paper describes Window Strategies Environment (WSE), which is an environment for exploring different window strategies. It is a tool for developers who want to implement and explore different window strategies easily. WSE uses object oriented methodology offering four hierarchical levels for customizing predefined window strategies. The highest level is a simple modifiable language for describing a few essential commands for each strategy.
This kind of tool helps the developers to implement and test several approaches to window strategies before selecting one. Also it encourages the developer to direct some of the power to the user so that she can customize the user interface by selecting a preferred strategy from a predefined set of strategies.
The environment is implemented under NeWS 1/1 [Sun87] window system for SUN 4/110. It uses Smalltalk style object oriented class mechanisms [Golberg83, Densmore] offered by NeWS but none of the original NeWS toolkits.
(Also cross-referenced as CAR-TR-473)
CS-TR-2352
Catherine Plaisant, Ben Shneiderman. Scheduling home control devices: Design issues and usability evaluation of four touchscreen interfaces. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, February 1991.

Keywords: HCIL, touchscreen, home control, scheduling, usability evaluation

This article describes four different user interfaces supporting scheduling two state (ON/OFF) devices over time periods ranging from minutes to days. The touchscreen-based user interfaces including a digital, 12-hour clock, 24-hour linear and 24-hour dial prototypes are described and compared on a feature by feature basis. An informal usability test with 14 subjects, feedback from more than 30 reviewers, and the flexibility to add functions favors the 24-hour linear version.
(Also cross-referenced as CAR-TR-472)
CS-TR-2268
Andrew Sears, Ben Shneiderman. High Precision Touchscreens: Design Strategies and Comparisons with a Mouse. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, June 1989.

Keywords: HCIL, Touchscrean, High Precision, Mouse

Three studies were conducted comparing speed of performance, error rates, and user preference ratings for three selection devices. The devices tested were a touchscreen, a touchscreen with stabilization (stabilization software filters and smooths raw data from hardware), and a mouse. The task was the selection of rectangular targets 1, 4, 16, and 32 pixels per side (0.4x0.6, 1.7x2.2, 6.9x9.0, 13.8x17.9 mm respectively). Touchscreen users were able to point at single pixel targets, thereby countering widespread expectations of poor touchscreen resolution. The results show no difference in performance between the mouse and touchscreen for targets ranging from 32 to 4 pixels per side. In addition, stabilization significantly reduced the error rates for the touchscreen when selecting small targets. These results imply that touchscreens, when properly used, have attractive advantages in selecting targets as small as 4 pixels per size (approximately one-quarter of the size of a single character). A variant of Fitts' Law is proposed to predict touchscreen pointing times. Ideas for future research are also presented.
(Also cross-referenced as CAR-TR-450)
CS-TR-2267
William J. Weiland, Ben Shneiderman. Interactive graphics interfaces in hypertext systems. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, August 1989.

Keywords: hypertext system design, visual display, direct manipulation, graphical user interface, layout appropriateness

One of the key design aspects of hypertext systems is the rapid selection of items displayed on the screen in a direct manipulation manner. The user can select next or back page turning icons or buttons, or select another item that might jump to a remote destination. Authors and browsers are confronted with the problem of recognizing and selecting these choices in textual and graphic databases. This paper discusses the problems and offers a variety of solutions.
(Also cross-referenced as CAR-TR-449)
CS-TR-2266
Christos Faloutsos, Raymond Lee, Catherine Plaisant, Ben Shneiderman. Incorporating String Search in a Hypertext System:User Interface and Signature File Design Issues. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland~Institute for Systems Research, June 1989.

Keywords: HCIL, Hypertext System, User Interface, Signature file,, String Serch

Hypertext systems provide an appealing mechanism for informally browsing databases by traversing selectable links. However, in many fact finding situations string search is an effective complement to browsing. This paper describes the application of the signature file method to achieve rapid and convenient string search in small personal computer hypertext environments. The method has been implemented in a prototype, as well as in a commercial product. Performance data for search times and storage space are presented from a commercial hypertext database. User interface issues are then discussed. Experience with the string search interface indicates that it was used sucessfully by novice users.
(Also cross-referenced as CAR-TR-448)
CS-TR-2253
Richard Furuta, Catherine Plaisant, Ben Shneiderman. A spectrum of automatic hypertext constructions. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, May 1989.

Keywords: automatic hypertext conversion, document markup,, link structures

We describe our experiences with four separate conversions from paper documents into hypertext and discuss the lessons we have learned. The paper document's organization affects the ease with which it can be converted and the appropriateness of the resulting hypertext. The form of the paper document's machine-readable 'markup' description affects the ability to transform the structure automatically. Designing the link structures that tie together the parts of the hypertext takes special care in automating, as badly-designed and incorrectly-formed links destroy the integrity of the hypertext. Overall, each of the conversions followed the same basic methodology, providing the handle for the development of 'power tools' that can be applied to simplify subsequent conversions.
(Also cross-referenced as CAR-TR-443)
CS-TR-2243
J. David Hobbs, Ben Shneiderman. Design, implementation, and evaluation of automatic spelling correction for UNIX commands. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, May 1989.

Keywords: UNIX, intelleigent interfaces, system design, user interfaces, spell checkers, filter testing methods

A UNIX shell (csh) was modified to automatically correct misspelled command lines. The design and implementation were not easy, contrary to the opinions of previous researchers. After implementation, the shell was given to 21 users for evaluation. Their comments and performance suggest that any change to a familiar system may overshadow potential benefits of a new system. Designers of spelling correctors must be extremely cautious in order to produce a satisfactory system. Minimal distraction from the user's task should be a prime goal in designers of correction facilities. Spelling corrector filters and methods of testing filters are discussed.
(Also cross-referenced as CAR-TR-440)
CS-TR-2237
Richard H.C. Seabrook, Ben Shneiderman. The user interface in a hypertext, multi-window program browser. Human Computer Interaction Laboratory~Center for Automation Research~Dept. of Computer Science, Univ. of Maryland, April 1989.

Keywords: user interfaces, windowing systems, hypertext, browsing systems

The program browsing problem is discussed, with particular emphasis on a multiple-window user interface and its implications for recording acquired knowledge, navigation, and attention-tracking. Hypertext systems are considered as an implementation of browsing techniques for non-program text. A classification scheme for text-viewing systems is offered, and then browsing is discussed as a non-intrusive, static technique for program study.
Multiple techniques are synthesized into a coherent plan for a multi- window program study tool, based on theories of program browsing and the use o hypertext. A test system, HYBROW, emerged from the plan for studying the application of several hypertext multiple-window techniques to program browsing, especially window replacement. HYBROW is a hypertext, multiple- window program browser. This generic tool is applicable to any source language, although certain aspects of the preprocessing and the hierarchical browser presentation are specific to the C language. The tool permits opening an arbitrary number of text windows into an arbitrary number of files, rapid window switching, multiple-window search, place-marking, automatic screen organization, and services for the creation, maintenance and production of study notes. An informal usability study was conducted.
(Also cross-referenced as CAR-TR-437)
CS-TR-2235
Ben Shneiderman. Future directions for human-computer interaction. Human Computer Interaction Laboratory~Ce