The XML prefilter, introduced in ACMDocEng05 and VLDB06, removes uninteresting fragments of input XML doc. by approximately executing user queries. The refined XML doc. is then returned to user's DOM- or SAX-based applications for further processing.