Twig Pattern Matching Algorithms for XML
The emergence of XML promised significant advances in B2B integration. This is because users can store or transmit structure data using this highly flexible open standard. An effective well-formed XML document structure helps convert data into useful information that can be processed quickly and efficiently. From this point there is need for efficient processing of queries on XML data in XML databases like XML-enabled (MS-SQL Server, Oracle), Native XML (Mark Logic Server, EMC xDB). The research area in XML database is processing of XML Tree Pattern Query (TPQ) called twig with efficient answers .Generally the authors have parsers that constructs the parse trees for some representation.