Minimization of Tree Pattern Queries
PODS, pp. 43-54, 2016.
We investigate minimization of tree pattern queries that use the child relation, descendant relation, node labels, and wildcards. We prove that minimization for such tree patterns is Sigma2P-complete and thus solve a problem first attacked by Flesca, Furfaro, and Masciari in 2003. We first provide an example that shows that tree patterns ...More
Full Text (Upload PDF)
PPT (Upload PPT)