%0 Journal Article %J IEEE/ACM Transactions on Computational Biology and Bioinformatics %D 2011 %T Visual Exploration across Biomedical Databases %A Lieberman,M.D. %A Taheri, S. %A Guo,Huimin %A Mirrashed,F. %A Yahav,I. %A Aris,A. %A Shneiderman, Ben %K Bioinformatics %K Biomedical computing %K biomedical databases %K cross-database exploration %K Data exploration and discovery %K Data visualization %K database management systems %K Databases, Factual %K DNA %K graph theory %K Information Storage and Retrieval %K information visualization. %K Keyword search %K medical computing %K natural language processing %K Proteins %K semantic networks %K semantics %K sequences %K text mining %K User-Computer Interface %K user-defined semantics %K visual databases %X Though biomedical research often draws on knowledge from a wide variety of fields, few visualization methods for biomedical data incorporate meaningful cross-database exploration. A new approach is offered for visualizing and exploring a query-based subset of multiple heterogeneous biomedical databases. Databases are modeled as an entity-relation graph containing nodes (database records) and links (relationships between records). Users specify a keyword search string to retrieve an initial set of nodes, and then explore intra- and interdatabase links. Results are visualized with user-defined semantic substrates to take advantage of the rich set of attributes usually present in biomedical data. Comments from domain experts indicate that this visualization method is potentially advantageous for biomedical knowledge exploration. %B IEEE/ACM Transactions on Computational Biology and Bioinformatics %V 8 %P 536 - 550 %8 2011/04//March %@ 1545-5963 %G eng %N 2 %R 10.1109/TCBB.2010.1 %0 Conference Paper %B IEEE Symposium on Visual Analytics Science and Technology, 2009. VAST 2009 %D 2009 %T Finding comparable temporal categorical records: A similarity measure with an interactive visualization %A Wongsuphasawat,K. %A Shneiderman, Ben %K data visualisation %K Educational institutions %K Feedback %K Information retrieval %K interactive search tool %K interactive systems %K interactive visualization tool %K large databases %K M&M Measure %K Match & Mismatch measure %K Medical services %K numerical time series %K parameters customization %K Particle measurements %K Similan %K similarity measure %K Similarity Search %K temporal categorical databases %K Temporal Categorical Records %K temporal databases %K Testing %K Time measurement %K time series %K transportation %K usability %K very large databases %K visual databases %K Visualization %X An increasing number of temporal categorical databases are being collected: Electronic Health Records in healthcare organizations, traffic incident logs in transportation systems, or student records in universities. Finding similar records within these large databases requires effective similarity measures that capture the searcher's intent. Many similarity measures exist for numerical time series, but temporal categorical records are different. We propose a temporal categorical similarity measure, the M&M (Match & Mismatch) measure, which is based on the concept of aligning records by sentinel events, then matching events between the target and the compared records. The M&M measure combines the time differences between pairs of events and the number of mismatches. To accom-modate customization of parameters in the M&M measure and results interpretation, we implemented Similan, an interactive search and visualization tool for temporal categorical records. A usability study with 8 participants demonstrated that Similan was easy to learn and enabled them to find similar records, but users had difficulty understanding the M&M measure. The usability study feedback, led to an improved version with a continuous timeline, which was tested in a pilot study with 5 participants. %B IEEE Symposium on Visual Analytics Science and Technology, 2009. VAST 2009 %I IEEE %P 27 - 34 %8 2009/10/12/13 %@ 978-1-4244-5283-5 %G eng %R 10.1109/VAST.2009.5332595 %0 Conference Paper %B Visual Analytics Science And Technology, 2006 IEEE Symposium On %D 2006 %T A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple Histories %A Fails,J. A %A Karlson,A. %A Shahamat,L. %A Shneiderman, Ben %K ball-and-chain visualization %K Chromium %K Computer science %K Data analysis %K data visualisation %K Data visualization %K Database languages %K event pattern discovery %K Graphical user interfaces %K History %K Information Visualization %K Medical treatment %K multivariate temporal data %K Pattern analysis %K pattern recognition %K PatternFinder integrated interface %K Query processing %K query visualization %K result-set visualization %K Spatial databases %K tabular visualization %K temporal pattern discovery %K temporal pattern searching %K Temporal query %K user interface %K User interfaces %K visual databases %K visual interface %X Finding patterns of events over time is important in searching patient histories, Web logs, news stories, and criminal activities. This paper presents PatternFinder, an integrated interface for query and result-set visualization for search and discovery of temporal patterns within multivariate and categorical data sets. We define temporal patterns as sequences of events with inter-event time spans. PatternFinder allows users to specify the attributes of events and time spans to produce powerful pattern queries that are difficult to express with other formalisms. We characterize the range of queries PatternFinder supports as users vary the specificity at which events and time spans are defined. Pattern Finder's query capabilities together with coupled ball-and-chain and tabular visualizations enable users to effectively query, explore and analyze event patterns both within and across data entities (e.g. patient histories, terrorist groups, Web logs, etc.) %B Visual Analytics Science And Technology, 2006 IEEE Symposium On %I IEEE %P 167 - 174 %8 2006/11/31/Oct. %@ 1-4244-0591-2 %G eng %R 10.1109/VAST.2006.261421 %0 Conference Paper %B Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries, 2005. JCDL '05 %D 2005 %T Meaningful presentations of photo libraries: rationale and applications of bi-level radial quantum layouts %A Kustanowitz,J. %A Shneiderman, Ben %K 1024 pixel %K 1200 pixel %K 1280 pixel %K 1310720 pixel %K 1600 pixel %K 1920000 pixel %K Application software %K bi-level radial quantum layouts %K Computer displays %K Computer science %K digital libraries %K Educational institutions %K Image retrieval %K Layout %K layout generation %K Lifting equipment %K linear strips %K Permission %K photo layouts %K photo library searching %K photo management %K Photography %K Quantum computing %K software libraries %K Strips %K two-dimensional grid %K User interfaces %K visual databases %K visual presentation %K zoomable three dimensional arrangements %X Searching photo libraries can be made more satisfying and successful if search results are presented in a way that allows users to gain an overview of the photo categories. Since photo layouts on computer displays are the primary way that users get an overview, we propose a novel approach to show more photos in meaningful groupings. Photo layouts can be linear strips, or zoomable three dimensional arrangements, but the most common form is the two-dimensional grid. This paper introduces a novel bi-level hierarchical layout with motivating examples. In a bilevel hierarchy, one region is designated for primary content - an image, text, or combination. Adjacent to that region, groups of photos are placed radially in an ordered fashion, such that the relationship of the single primary region to its many secondary regions is apparent. A compelling aspect is the interactive experience in which the layout is dynamically resized, allowing users to rapidly, incrementally, and reversibly alter the dimensions and content. It can accommodate hundreds of photos in dozens of regions, can be customized in a corner or center layout, and can scale from an element on a web page to a large poster size. On typical displays (1024 times 1280 or 1200 times 1600 pixels), bi-level radial quantum layouts can conveniently accommodate 2-20 regions with tens or hundreds of photos per region %B Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries, 2005. JCDL '05 %I IEEE %P 188 - 196 %8 2005/06/07/11 %@ 1-58113-876-8 %G eng %R 10.1145/1065385.1065431 %0 Conference Paper %B Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM %D 2002 %T Scheduling multiple data visualization query workloads on a shared memory machine %A Andrade,H. %A Kurc, T. %A Sussman, Alan %A Saltz, J. %K Atomic force microscopy %K Biomedical informatics %K Computer science %K Data analysis %K data visualisation %K Data visualization %K datasets %K deductive databases %K digitized microscopy image browsing %K directed graph %K directed graphs %K dynamic query scheduling model %K Educational institutions %K high workloads %K image database %K limited resources %K multiple data visualization query workloads %K multiple query optimization %K performance %K priority queue %K Processor scheduling %K Query processing %K query ranking %K Relational databases %K scheduling %K shared memory machine %K shared memory systems %K Virtual Microscope %K visual databases %X Query scheduling plays an important role when systems are faced with limited resources and high workloads. It becomes even more relevant for servers applying multiple query optimization techniques to batches of queries, in which portions of datasets as well as intermediate results are maintained in memory to speed up query evaluation. We present a dynamic query scheduling model based on a priority queue implementation using a directed graph and a strategy for ranking queries. We examine the relative performance of several ranking strategies on a shared-memory machine using two different versions of an application, called the Virtual Microscope, for browsing digitized microscopy images %B Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM %I IEEE %P 11 - 18 %8 2002/// %@ 0-7695-1573-8 %G eng %R 10.1109/IPDPS.2002.1015482 %0 Conference Paper %B Fifth IEEE International Conference on Automatic Face and Gesture Recognition, 2002. Proceedings %D 2002 %T Smiling faces are better for face recognition %A Yacoob,Yaser %A Davis, Larry S. %K between-class scatter matrices %K Databases %K discrimination power measure %K dynamic scenarios %K expressive faces %K face recognition %K facial expressions %K performance %K performance differences %K smiling faces %K software performance evaluation %K Training %K visual databases %K within-class scatter matrices %X This paper investigates face recognition during facial expressions. While face expressions have been treated as an adverse factor in standard face recognition approaches, our research suggests that, if a system has a choice in the selection of faces to use in training and recognition, its best performance would be obtained on faces displaying expressions. Naturally, smiling faces are the most prevalent (among expressive faces) for both training and recognition in dynamic scenarios. We employ a measure of discrimination power that is computed from between-class and within-class scatter matrices. Two databases are used to show the performance differences on different sets of faces %B Fifth IEEE International Conference on Automatic Face and Gesture Recognition, 2002. Proceedings %I IEEE %P 52 - 57 %8 2002/05// %@ 0-7695-1602-5 %G eng %R 10.1109/AFGR.2002.1004132 %0 Conference Paper %B Proceedings of the IEEE 2nd International Symposium on Bioinformatics and Bioengineering Conference, 2001 %D 2001 %T Optimized seamless integration of biomolecular data %A Eckman,B. A %A Lacroix,Z. %A Raschid, Louiqa %K analysis %K Bioinformatics %K biology computing %K cost based knowledge %K Costs %K Data analysis %K data mining %K data visualisation %K Data visualization %K Data warehouses %K decision support %K digital library %K Educational institutions %K information resources %K Internet %K low cost query evaluation plans %K Mediation %K meta data %K metadata %K molecular biophysics %K multiple local heterogeneous data sources %K multiple remote heterogeneous data sources %K optimized seamless biomolecular data integration %K scientific discovery %K scientific information systems %K semantic knowledge %K software libraries %K visual databases %K Visualization %X Today, scientific data is inevitably digitized, stored in a variety of heterogeneous formats, and is accessible over the Internet. Scientists need to access an integrated view of multiple remote or local heterogeneous data sources. They then integrate the results of complex queries and apply further analysis and visualization to support the task of scientific discovery. Building a digital library for scientific discovery requires accessing and manipulating data extracted from flat files or databases, documents retrieved from the Web, as well as data that is locally materialized in warehouses or is generated by software. We consider several tasks to provide optimized and seamless integration of biomolecular data. Challenges to be addressed include capturing and representing source capabilities; developing a methodology to acquire and represent metadata about source contents and access costs; and decision support to select sources and capabilities using cost based and semantic knowledge, and generating low cost query evaluation plans %B Proceedings of the IEEE 2nd International Symposium on Bioinformatics and Bioengineering Conference, 2001 %I IEEE %P 23 - 32 %8 2001/11/04/6 %@ 0-7695-1423-5 %G eng %R 10.1109/BIBE.2001.974408 %0 Conference Paper %B IEEE International Conference on Information Visualization, 2000. Proceedings %D 2000 %T Direct annotation: a drag-and-drop strategy for labeling photos %A Shneiderman, Ben %A Kang,H. %K Biomedical imaging %K Cities and towns %K Computer errors %K Computer science %K database indexing %K database schema %K Databases %K digital libraries %K direct annotation %K direct manipulation %K drag-and-drop strategy %K Educational institutions %K graphical user interface %K Graphical user interfaces %K History %K hobby computing %K image searching %K label placement %K Labeling %K Laboratories %K Libraries %K personal information systems %K personal names database %K PhotoFinder prototype %K photograph labelling %K photographic libraries %K Photography %K scrolling list %K user interface design %K visual databases %X Annotating photographs is such a time-consuming, tedious and error-prone data entry task that it discourages most owners of personal photo libraries. By allowing the user to drag labels, such as personal names, from a scrolling list and drop them onto a photo, we believe we can make the task faster, easier and more appealing. Since the names are entered in a database, searching for all photos of a friend or family member is dramatically simplified. We describe the user interface design and the database schema to support direct annotation, as implemented in our PhotoFinder prototype %B IEEE International Conference on Information Visualization, 2000. Proceedings %I IEEE %P 88 - 95 %8 2000/// %@ 0-7695-0743-3 %G eng %R 10.1109/IV.2000.859742 %0 Conference Paper %B 2000 IEEE International Conference on Multimedia and Expo, 2000. ICME 2000 %D 2000 %T Visualization methods for personal photo collections: browsing and searching in the PhotoFinder %A Kang,Hyunmo %A Shneiderman, Ben %K Browsing %K Computer science %K digital photo library %K Displays %K drag-and-drop interface %K dynamic query %K Educational institutions %K Filters %K Histograms %K Image retrieval %K personal computing %K personal photo collections %K photo collection management %K PhotoFinder %K Prototypes %K query preview %K scatter plot thumbnail display %K Scattering %K searching %K software libraries %K software tools %K User interfaces %K visual Boolean query interfaces %K visual databases %K Visualization %K visualization methods %X Software tools for personal photo collection management are proliferating, but they usually have limited searching and browsing functions. We implemented the PhotoFinder prototype to enable non-technical users of personal photo collections to search and browse easily. PhotoFinder provides a set of visual Boolean query interfaces, coupled with dynamic query and query preview features. It gives users powerful search capabilities. Using a scatter plot thumbnail display and drag-and-drop interface, PhotoFinder is designed to be easy to use for searching and browsing photos %B 2000 IEEE International Conference on Multimedia and Expo, 2000. ICME 2000 %I IEEE %V 3 %P 1539-1542 vol.3 - 1539-1542 vol.3 %8 2000/// %@ 0-7803-6536-4 %G eng %R 10.1109/ICME.2000.871061 %0 Conference Paper %B Fourteenth International Conference on Pattern Recognition, 1998. Proceedings %D 1998 %T Pictorial query trees for query specification in image databases %A Soffer,A. %A Samet, Hanan %A Zotkin,Dmitry N %K Automation %K complex queries %K Computer science %K content-based retrieval %K Database systems %K database-image objects %K Educational institutions %K Electrical capacitance tomography %K grammars %K Image databases %K Image matching %K parsing %K pictorial query trees %K Postal services %K query specification %K query-image objects %K spatial constraints %K syntax %K visual databases %X A technique that enables specifying complex queries in image databases using pictorial query trees is presented. The leaves of a pictorial query tree correspond to individual pictorial queries that specify which objects should appear in the target images as well as how many occurrences of each object are required. In addition, the minimum required certainty of matching between query-image objects and database-image objects, as well as spatial constraints that specify bounds on the distance between objects and the relative direction between them are also specified. Internal nodes in the query tree represent logical operations (AND, OR, XOR) and their negations on the set of pictorial queries (or subtrees) represented by its children. The syntax of query trees is described. Algorithms for processing individual pictorial queries and for parsing and computing the overall result of a pictorial query tree are outlined %B Fourteenth International Conference on Pattern Recognition, 1998. Proceedings %I IEEE %V 1 %P 919-921 vol.1 - 919-921 vol.1 %8 1998/08// %@ 0-8186-8512-3 %G eng %R 10.1109/ICPR.1998.711383 %0 Conference Paper %B IEEE Symposium on Information Visualization, 1997. Proceedings %D 1997 %T Design and evaluation of incremental data structures and algorithms for dynamic query interfaces %A Tanin,E. %A Beigel,R. %A Shneiderman, Ben %K Algorithm design and analysis %K Bars %K Computer science %K continuous real-time feedback %K Data structures %K data visualisation %K Data visualization %K database access mechanism %K Displays %K DQI algorithms %K dynamic query interfaces %K Feedback %K Graphical user interfaces %K Heuristic algorithms %K incremental data structures %K Information Visualization %K large databases %K Manipulator dynamics %K NASA %K query formulation %K query languages %K Query processing %K real-time systems %K small databases %K User interfaces %K very large databases %K visual databases %K visual languages %X A dynamic query interface (DQI) is a database access mechanism that provides continuous real-time feedback to the user during query formulation. Previous work shows that DQIs are elegant and powerful interfaces to small databases. Unfortunately, when applied to large databases, previous DQI algorithms slow to a crawl. We present a new incremental approach to DQI algorithms and display updates that work well with large databases, both in theory and in practice. %B IEEE Symposium on Information Visualization, 1997. Proceedings %I IEEE %P 81 - 86 %8 1997/10/21/21 %@ 0-8186-8189-6 %G eng %R 10.1109/INFVIS.1997.636790 %0 Conference Paper %B , IEEE Symposium on Visual Languages, 1996. Proceedings %D 1996 %T The eyes have it: a task by data type taxonomy for information visualizations %A Shneiderman, Ben %K advanced graphical user interface design %K Art %K data mining %K data type taxonomy %K data visualisation %K Data visualization %K Displays %K Eyes %K Graphical user interfaces %K Information filtering %K Information filters %K information visualizations %K multi dimensional data %K Multimedia databases %K network data %K Taxonomy %K visual databases %K visual information seeking %K visual programming %X 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. The paper offers a task by data type taxonomy with seven data types (one, two, three dimensional data, temporal and multi dimensional data, and tree and network data) and seven tasks (overview, zoom, filter, details-on-demand, relate, history, and extracts) %B , IEEE Symposium on Visual Languages, 1996. Proceedings %I IEEE %P 336 - 343 %8 1996/09/03/6 %@ 0-8186-7508-X %G eng %R 10.1109/VL.1996.545307 %0 Conference Paper %B Proceedings of the Third Forum on Research and Technology Advances in Digital Libraries, 1996. ADL '96 %D 1996 %T Query previews in networked information systems %A Donn,K. %A Plaisant, Catherine %A Shneiderman, Ben %K Computer networks %K data complexity %K data mining %K data patterns %K data volume %K dynamic query user interfaces %K Educational institutions %K EOS-DIS %K exploratory method %K Information retrieval %K Information services %K Information systems %K Intelligent networks %K interactive systems %K Laboratories %K Manipulator dynamics %K matching data sets %K NASA Earth Observing System-Data Information System %K Network performance %K networked environment %K networked information systems %K query formulation %K query preview %K query refinement %K querying process %K rough attribute values %K User interfaces %K visual databases %K zero hit queries %X In a networked information system (such as the NASA Earth Observing System-Data Information System (EOS-DIS)), there are three major obstacles facing users in a querying process: network performance, data volume and data complexity. In order to overcome these obstacles, we propose a two phase approach to query formulation. The two phases are the Query Preview and the Query Refinement. In the Query Preview phase, users formulate an initial query by selecting rough attribute values. The estimated number of matching data sets is shown, graphically on preview bars which allows users to rapidly 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 long enough, the initial query is submitted to the network which returns the metadata of the data sets for further refinement in the Query Refinement phase. The two phase approach to query formulation overcomes slow network performance, and reduces the data volume and data complexity, problems. This approach is especially appropriate for users who do not have extensive knowledge about the data and who prefer an exploratory method to discover data patterns and exceptions. Using this approach, we have developed dynamic query user interfaces to allow users to formulate their queries across a networked environment %B Proceedings of the Third Forum on Research and Technology Advances in Digital Libraries, 1996. ADL '96 %I IEEE %P 120 - 129 %8 1996/05/13/15 %@ 0-8186-7403-2 %G eng %R 10.1109/ADL.1996.502522 %0 Journal Article %J IEEE Software %D 1995 %T Image-browser taxonomy and guidelines for designers %A Plaisant, Catherine %A Carr,D. %A Shneiderman, Ben %K analysis %K Computer Graphics %K design %K designer guidelines %K Equations %K Europe %K Evaluation %K Formal specifications %K Graphical user interfaces %K Guidelines %K IMAGE PROCESSING %K image-browser taxonomy %K informal specification technique %K Laboratories %K large image browsing %K Layout %K Road transportation %K selected image exploration %K SHAPE %K Software design %K task taxonomy %K Taxonomy %K tools %K two-dimensional browsing %K user interface management systems %K visual databases %X In many applications users must browse large images. Most designers merely use two one-dimensional scroll bars or ad hoc designs for two-dimensional scroll bars. However, the complexity of two-dimensional browsing suggests that more careful analysis, design, and evaluation might lead to significant improvements. Our exploration of existing 2D browsers has led us to identify many features and a wide variety of tasks performed with the browsers. We introduce an informal specification technique to describe 2D browsers and a task taxonomy, suggest design features and guidelines, and assess existing strategies. We focus on the tools to explore a selected image and so do not cover techniques to browse a series of images or to browse large-image databases %B IEEE Software %V 12 %P 21 - 32 %8 1995/03// %@ 0740-7459 %G eng %N 2 %R 10.1109/52.368260 %0 Journal Article %J IEEE Software %D 1994 %T Dynamic queries for visual information seeking %A Shneiderman, Ben %K Algorithm design and analysis %K animated results %K animation %K Application software %K Command languages %K complex queries %K database management systems %K Databases %K display algorithms %K Displays %K dynamic queries %K Educational institutions %K Games %K Graphical user interfaces %K human factors %K Query processing %K retrieval %K Runtime %K Technological innovation %K user-interface design %K visual databases %K visual information seeking %K visual interfaces %K widgets %X Considers how dynamic queries allow users to "fly through" databases by adjusting widgets and viewing the animated results. In studies, users reacted to this approach with an enthusiasm more commonly associated with video games. Adoption requires research into retrieval and display algorithms and user-interface design. The author discusses how experts may benefit from visual interfaces because they will be able to formulate more complex queries and interpret intricate results.<> %B IEEE Software %V 11 %P 70 - 77 %8 1994/11// %@ 0740-7459 %G eng %N 6 %R 10.1109/52.329404