Skip to main content



HCIL-2009-20

Wongsuphasawat, K., Plaisant, C., Taieb-Maimon, M., Shneiderman, B. (October 2009)
Querying Event Sequences by Exact Match or Similarity Search: Design and Empirical Evaluation
Interacting with Computers, 24, 2 (2012) 55-68 [Published Version]
HCIL-2009-20

Specifying event sequence queries is challenging even for skilled computer professionals familiar with SQL. Most graphical user interfaces for database search use a exact search approach, which is often effective, but applies an exact match criteria. We describe a new similarity-based 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 an example of use with Electronic Health Records based on our ongoing collaboration with hospital physicians. Then we report on a controlled experiment with 18 participants that compared exact search and similarity-based search features. We report on the advantages and disadvantages of each approach and conclude with recommendations for the design of a hybrid approach combining both interfaces.



Science Everywhere
More information

Tech Reports
Video Reports
Annual Symposium

News
Seminars + Events
Calendar
HCIL Seminar Series
Annual Symposium
HCIL Service Grants
Events Archives
Awards
HCIL Conference Travel Award
Job Openings
For the Press
HCIL Overview
Become a Member
Collaborators
Collaborating Groups + People
Academic Visitors
Join our Mailing List
Contact Us
Visit Us
HCIL Store
Give the HCIL a Hand
HCIL T-shirts for Sale
Our Lighter Side
HCIL Memories Page
Faculty/ Staff
Students
Ph.D. Alumni
Past Members
Research Areas
Communities
Design Process
Digital Libraries
Education
Physical Devices
Public Access
Visualization
Research Histories
Faculty Listed by Research
Project Highlights
Project Screenshots
Publications and TRs
Videos
Books
Products
Presentations
Studying HCI
Masters in HCI
PhD in HCI
Visiting Scholars
Class Websites
Sponsor our Research
Sponsor our Annual Symposium
Active Sponsorship
Industrial Visitors