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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)
Chapman, A., Jagadish, H.V.: Why not? In: SIGMOD (2009)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The weka data mining software: an update. SIGKDD Explorations 11(1) (2009)
He, Z., Lo, E.: Answering why-not questions on top-k queries. In: ICDE (2012)
Herschel, M., Hernández, M.A.: Explaining missing answers to spjua queries. PVLDB 3(1) (2010)
Huang, J., Chen, T., Doan, A., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. PVLDBÂ 1(1) (2008)
Islam, M.S., Liu, C., Zhou, R.: On modeling query refinement by capturing user intent through feedback. In: Australasian Database Conference (2012)
Kießling, W.: Foundations of preferences in database systems. In: VLDB (2002)
Koudas, N., Li, C., Tung, A.K.H., Vernica, R.: Relaxing join and selection queries. In: VLDB (2006)
Liu, B., Chiticariu, L., Chu, V., Jagadish, H.V., Reiss, F.: Automatic rule refinement for information extraction. PVLDBÂ 3(1) (2010)
Ma, Y., Mehrotra, S.: Integrating Similarity Retrieval and Skyline Exploration Via Relevance Feedback. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 1045–1049. Springer, Heidelberg (2007)
Ma, Y., Mehrotra, S., Seid, D.Y., Zhong, Q.: RAF: An Activation Framework for Refining Similarity Queries Using Learning Techniques. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 587–601. Springer, Heidelberg (2006)
Mitchell, T.M.: Machine learning. McGraw-Hill (1997)
Su, I.-F., Chung, Y.-C., Lee, C.: Top-k Combinatorial Skyline Queries. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 79–93. Springer, Heidelberg (2010)
Tran, Q.T., Chan, C.Y.: How to conquer why-not questions. In: SIGMOD (2010)
Voorneveld, M.: Characterization of pareto dominance. Oper. Res. Lett. 31(1) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Islam, M.S., Liu, C., Zhou, R. (2012). User Feedback Based Query Refinement by Exploiting Skyline Operator. In: Atzeni, P., Cheung, D., Ram, S. (eds) Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34002-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-34002-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34001-7
Online ISBN: 978-3-642-34002-4
eBook Packages: Computer ScienceComputer Science (R0)