The main work in this part is to extend the DTD constraints SC(sibling constraints) to be ESC(extended sibling constraints), and propose a PTIME algorithm for XML pattern tree minimization under ESC constraints.

• 主要工作是将DTD约束SC扩展为ESC，并提出了一个ESC下的多项式时间的XML模式树最小化算法。