xml结构完整性约束下的路径表达式的最小化 - 软件学报.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.11, November 2009, pp.2977−2987 doi: 10.3724/SP.J.1001.2009.03422 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ XML结构完整性约束下的路径表达式的最小化 1,2 1+ 1 张剑妹 , 陶世群 , 梁吉业 1( 山西大学 计算机与信息技术学院, 山西 太原 030006) 2 (长治学院, 山西 长治 046011) Minimization of Path Expression Under Structural Integrity Constraints for XML ZHANG Jian-Mei 1,2, TAO Shi-Qun1+, LIANG Ji-Ye1 1(School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China) 2 (Changzhi University, Changzhi 046011, China) + Corresponding author: E-mail: jmzhang@, Zhang JM, Tao SQ, Liang JY. Minimization of path expression under structural integrity constraints for XML. Journal of Software, 2009,20(11):2977−2987. /1000-9825/3422.htm Abstract : A system of structural integrity constraints for XML (XSICs) is introduced, which specifies five structural relationships between different paths or nodes in XML documents, including path implication, path cooccurrence, path mutual-exclusion, obligatory inclusion and exclusive inclusion. This paper defines the syntax and semantics of these XSICs, and studies their core role in XML query optimization. Based on the concept of sub-path, this paper proposes an algorithm for minimizing path expression in the presence of XSICs. By using the path implication closure as a tool, the algorithm cannot only effectively eliminate redundant nodes or predicates, but also id