Information systems increasingly provide options for visually inspecting data during the process of information discovery and exploration. Little research has dealt so far with user interactions with these systems, and specifically with the effects of characteristics of the displayed data and the user on performance with such systems. The study reports an experiment on users' performance with a visual exploration system. Participants had to identify target graphs within a large set of candidate graphs by using visual filtering criteria that differed in their efficiency for reducing the number of candidate graphs. A pay-off matrix and a time limit served to motivate users to select filter criteria efficiently. Performance was measured as the number of correct identifications of target graphs within a time-limit, and the number, type and position of filter criteria selected for the search. Efficiency was somewhat biased by users' preference to select filter criteria sequentially, starting from the left to the right. Rational and experiential cognitive styles affected performance, and they interacted with learning and the types of filter criteria chosen. The study shows that not only visual search tools can be used effectively but also that data and user characteristics affect task performance with such systems. (Contains 9 figures and 1 table.)