Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2009 Research Summary

Generalized Selection via Interactive Query Relaxation

View Current Project Information

Jeffrey Michael Heer, Maneesh Agrawala and Wesley Jay Willett

Selection is a fundamental task in interactive applications, typically performed by clicking or lassoing items of interest. However, users may require more nuanced forms of selection. Selecting regions or attributes may be more important than selecting individual items. Selections may be over dynamic items and selections might be more easily created by relaxing simpler selections (e.g., "select all items like this one"). Creating such selections requires that interfaces model the declarative structure of the selection, not just individually selected items. We present direct manipulation techniques that couple declarative selection queries with a query relaxation engine that enables users to interactively generalize their selections. We apply our selection techniques in both information visualization and graphics editing applications, enabling generalized selection over both static and dynamic interface objects. A controlled study finds that users create more accurate selection queries when using our generalization techniques.

Figure 1
Figure 1: Relaxation of date ranges: an initial query is repeatedly relaxed to generalize the selection. One click selects an incident, two clicks selects the day on which the incident occurred, three clicks selects the entire week, and four clicks selects the month.