Scientific information systems are expanding in many ways including providing access to more diverse information from potentially many sources. As informatics systems become more pervasive and simultaneously more diverse, the need for more sophisticated search capabilities grows. We will briefly introduce some search requirements that arise from our work on multiple interdisciplinary virtual observatory settings. We have gathered requirements for faceted search and have implemented faceted search in a science settings using a few different technical infrastructures. We will present use cases where search that is informed by provenance information is critical. We will describe some initial implementations and also highlight some more advanced provenance-aware search features including customizable facets, facet negation, and facets as views.