FlexIQ: A flexible interactive Querying Framework by Exploiting the Skyline Operator
We propose a Flexible Interactive Querying (FlexIQ) framework for minimizing the unexpected information as well as maximizing the expected information in the refined query output. We provide the definition of data-driven query output semantics which serves as a summarized explanation of the query output. We formally define the user feedback and its properties. We also describe approaches to derive minimal user feedback for the purpose of efficient query refinement. We then show how one can construct a new boundary for the refined query output by exploiting the skyline operator. We also propose a Trade-Off Algorithm (TOA) for the mentioned query refinement problem. We validate our approach with extensive experiments for three different datasets and demonstrate its effectiveness by comparing our results with Decision-Tree based query refinement.
skyline operator user feedback query refinement