Querying event sequences by exact match or similarity search: Design and empirical evaluation

Abstract

Specifying event sequence queries is challenging even for skilled computer professionals familiar with SQL. Most graphical user interfaces for database search use an exact match approach, which is often effective, but near misses may also be of interest. We describe a new similarity search interface, in which users specify a query by simply placing events on a blank timeline and retrieve a similarity-ranked list of results. Behind this user interface is a new similarity measure for event sequences which the users can customize by four decision criteria, enabling them to adjust the impact of missing, extra, or swapped events or the impact of time shifts. We describe a use case with Electronic Health Records based on our ongoing collaboration with hospital physicians. A controlled experiment with 18 participants compared exact match and similarity search interfaces. We report on the advantages and disadvantages of each interface and suggest a hybrid interface combining the best of both.

Evaluating the Impact of User Characteristics and Different Layouts on an Interactive Visualization for Decision Making

“…[GLG13]) because they support analogous tasks via very similar visualization manipulation methods. Furthermore, ValueCharts (or visualizations based on ValueCharts) have already been used in practical settings (e.g., [WPTMS12, CCb*13]), so finding ways to improve their effectiveness for users with different needs can have a practical impact.…”

Using visualizations to monitor changes and harvest insights from a global-scale logging infrastructure at Twitter

“…Later, attention shifted towards visualizing multiple records in parallel. One popular technique is to stack instances of single-record visualizations and to provide additional functionality for aligning [39], searching [8,38,45], filtering [39], and grouping [4,28]. However, as event sequence databases became larger, techniques that can provide abstractions of multiple event sequences are needed.…”

Advanced visual analytics interfaces for adverse drug event detection

“…Their plot panel and generalized scatter plot [15] provide an overall distribution of search results to help users quickly find similar records from temporal categorical data. They designed a new LifeFlow system [24] to support an interactive visualization for retrieving event sequences based on similarity for hospital physicians to observe interesting events.…”