Existing works in XML keyword search have addressed the problem of finding matching results of a query. However, user input queries always contain irrelevant or mismatched terms, spelling errors etc, which causes the search results to be either empty or not meaningful. In this paper, we introduce the problem of XML keyword query refinement, and propose a set of effective and efficient solutions. Finally, extensive experiments show the efficiency and effectiveness of our approach. Categories and Subject Descriptors H.2.4 [Information Systems]: Database management-- Systems ; H.3.3 [Information Systems]: Information storage and retrieval--Information Search and Retrieval General Terms Algorithms, Languages Keywords XML, keyword search, query refinement