基于模式的Pattern Tree语义优化

摘要：

本文提出了一种利用模式信息指导的PatternTree语义优化方法，其中心思想是根据模式信息提取结点间的语义约束关系,并利用语义约束关系删除PatternTree中的冗余结点,从而达到减少PatternTree的规模，具体提出了3个判断冗余结点的规则,它不但可以判断冗余叶结点,而且可以在保留叶结点的情况下,判断冗余非叶结点，为提高判断冗余结点的效率,提出了有关的高效算法，实验证明了有关方法的可行性和高效性。

关键词： 模式 查询树 语义优化 XML查询 语义约束 冗余结点

作者: 王宇 孟小峰 王珊

作者单位: 中国人民大学信息学院,北京,100872

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 612-619

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）