This work is supported by the National Natural Science Foundation of China (No.70471003) and the Research Foundation for the Doctoral Program of Ministry of Education of China (No.20050108004).
For tree XML, constraints that specify structural relationships among nodes or paths are very natural. In this paper, we introduce the concept of structural integrity constraints for XML (XSICs), which specify path ...