带约束XPath查询的最小化
本文首先研究了这个片断上不考虑完整性约束时的最小化问题,此时该片断上的树模式查询可以在O(n2)时间内最小化；然后讨论了存在required-child,requireddescendant,required-parent和required-sibling四种常见的完整性约束时的情形,针对不同的约束提出了不同的算法,并给出了复杂性结果:存在required-parent约束时算法的时间复杂度为O(n4),存在其他约束时的复杂度则为O(n2)。
XPath 查询最小化 完整性约束 树模式查询 XML查询 约束算法
刘喜平 万常选
江西财经大学信息管理学院,南昌,330013
国内会议
厦门
中文
599-605
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）