14. The system of claim 13, further comprising identifying input and output nodes corresponding to cross links, wherein cross links are edges of the edge-labeled tree that cross between two of the separated portions, the output nodes being associated with separated portions from which the cross links emanate and the input nodes being associated with separated portions to which the cross links terminate.
14. The system of claim 13, further comprising identifying input and output nodes corresponding to cross links, wherein cross links are edges of the edge-labeled tree that cross between two of the separated portions, the output nodes being associated with separated portions from which the cross links emanate and the input nodes being associated with separated portions to which the cross links terminate. 15. The system of claim 14, wherein the query is resolved into a plurality of match patterns, the match patterns having an order relationship with each other based on the query, groups of match patterns being formed, each of the groups beginning with one of the match patterns and ending with an ending match pattern based on the order of relationships, the ending match pattern preceding a subtree which may contribute to the final query result, each of the groups of match patterns being matched with patterns of edges of a separated portion of the separated portions beginning with each of input nodes of the separated portion and ending at either output nodes or leaf nodes of the separated portion to generate match results.