User feedback based query refinement by exploiting skyline operator
Date
2012
Authors
Islam, M.
Liu, C.
Zhou, R.
Editors
Atzeni, P.
Cheung, D.
Ram, S.
Cheung, D.
Ram, S.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Lecture Notes in Artificial Intelligence, 2012 / Atzeni, P., Cheung, D., Ram, S. (ed./s), vol.7532, pp.423-438
Statement of Responsibility
Md. Saiful Islam, Chengfei Liu, and Rui Zhou
Conference Name
International Conference on Conceptual Modeling (15 Oct 2012 - 18 Oct 2012 : Florence, Italy)
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.
School/Discipline
Dissertation Note
Provenance
Description
ER 2012 Workshops
Access Status
Rights
© Springer-Verlag Berlin Heidelberg 2012