A recent redesign of the collection search interface for an on-line art education tool (ArtsConnectEd.org) has provided an opportunity to compare usage patterns between the two versions. In this paper I first survey current search interface design patterns, then discuss the new interface, the log cleanup and analysis, and finally present evidence-based recommendations that may be applied to the general problem of presenting large collections on-line.