User feedback based query refinement by exploiting skyline operator

  • Authors:

  • Md. Saiful Islam;Chengfei Liu;Rui Zhou

  • Affiliations:

  • Swinburne University of Technology, Melbourne, VIC, Australia,University of Dhaka, Dhaka, Bangladesh;Swinburne University of Technology, Melbourne, VIC, Australia;Swinburne University of Technology, Melbourne, VIC, Australia

  • Venue:
  • ER'12 Proceedings of the 31st international conference on Conceptual Modeling
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.