Translated Title
XML Schema CONSTRAINTS EXTRACTION BASED ON MODEL CHECKING
Translated Abstract
XQuery is used in querying the XML documents,the optimisation of XQuery can help to improve the efficiency of query,therefore has the research significance.Tree pattern expresses the XQuery query as the tree structure query,how to optimise tree pattern based on XML Schema is the research focus at present,there is the need to utilise some of XML Schema constraints to optimise the tree pattern.Therefore,how to extract Schema constraints automatically is a problem to be solved.We propose a method of XML Schema constraints extraction based on model checking.Specifically,the XML Schema is transformed into Schema graph first,and then transformed into the input model of model checker NuSMV,thus,we can check the XML Schema constraints expressed in temporal logic formula,and the child and descendant relations being extracted can be used to optimise the tree pattern.
Translated Keyword
Model checking
Temporal logic formula
XML schema
Schema constraints
Corresponding authors email