Improved query algorithm based on twig pattern for XML database
Tao Shi-qun · Journal of Computer Applications · 2007
XML has become a standard for data exchange over the Internet.Many query methods about XML document have been presented.An improved TwigStack algorithm for twig pattern of XML query was proposed.The algorithm utilized the idea of PathStack algorithm in its main algorithm to achieve twig pattern query.Compared with only using PathStack algorithm,the ITwigStack algorithm will not produce intermediate result during running process,but enhance query efficiency after finding the root of twig pattern.