Abstract
Twig pattern is one of the core components of XQuery. Twig usually includes redundancy nodes which can be optimized. Schema feature is used to judge whether the node of Twig pattern is redundancy. In this paper, we propose sufficient Schema constraints and specific rules. In this paper, we have designed more determination conditions to optimize, then we will get the most efficient results. By a large number of test case, we finally get the practical limits of minimization.
Highlights
XML (Extensible Markup Language) has become the standard description of network information and information exchange
The two aspects problem from the data structure and the query needs led to XML query optimization
Twig minimization based on the constraints from XML Schema, which are relatively complete
Summary
XML (Extensible Markup Language) has become the standard description of network information and information exchange. XML data store in document, be searched by information retrieval method, such as the keyword query. XML query results obtained after execute it. This approach satisfy the requirements of complex query. XQuery is a standard developed by W3C, used to extract information from an XML document. XQuery is built on XPath expressions to query XML data. A path expression as the core statement of the query. Core part of XPath and XQuery are generally extracted as Twig pattern, which can be expressed as a tree structure. Optimization both for leaf nodes and middle nodes, so that the query can be optimized faster and correct
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
