This paper presents FlexIQ, a framework for feedback based query refinement. In FlexIQ, feedback is used to discover the query intent of the user and skyline operator is used to confine the search space of the proposed query refinement algorithms. The feedback consists of both unexpected information currently present in the query output and expected information that is missing from the query output. Once the feedback is given by the user, our framework refines the initial query by exploiting skyline operator to minimize the unexpected information as well as maximize the expected information in the refined query output. We validate our framework both theoretically and experimentally. In particular, we demonstrate the effectiveness of our framework by comparing its performance with decision tree based query refinement.