Numerous studies have been conducting in database query rewriting, including [5,14,16,18], as well as an earlier work from our own research group [11]. However, query (i.e., keyword list) rewriting has not been extensively studied in in the field of DB KWS, and is a core focus of our current research.