The document proposes a framework called FELIS for facilitating exploratory user experiences over large information spaces through iterative querying and visualization of faceted metadata. It describes a knowledge representation and query language called FelisQL and measures for estimating the relevance and correlation of features to provide feedback during explorations. The framework is demonstrated through an example interface for exploring artworks.