A Rapid Tree Pattern Matching Algorithm for XML Query

@inproceedings{Tech2012ART,
  title={A Rapid Tree Pattern Matching Algorithm for XML Query},
  author={P. Radha Krishna M. Tech},
  year={2012}
}
  • P. Radha Krishna M. Tech
  • Published 2012
Finding all distinct matching’s of the query tree pattern is the main operation of XML query evaluation. The existing methods we research a large set of XML tree pattern, called extended XML tree pattern, which may include P-C, A-D relationships, negation functions, wildcards and order restriction. We establish a theoretical framework about "matching cross" which demonstrates the intrinsic reason in the proof of optimality on holistic algorithms for tree pattern matching are decomposition… CONTINUE READING