Abstract: XPath is a standard language for XML queries, and XPath query minimization is very important for improving the performance of XML queries. However, XPath query minimization is a coNP-complete problem, and most previous algorithms are restricted to simple

Key words: XPath, Query, Endomorphism, Minimization