Minimization of Tree Pattern Queries

    PODS, pp. 43-54, 2016.

    Cited by: 6|Bibtex|Views10|Links
    EI

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments