基于PSB编码的小枝模式匹配算法

摘要：

　　XML已经成为Intemet上数据表示和交换的标准，因此，在XML查询处理过程中如何有效地找出满足条件的查询路径表达式是非常关键的。目前，在区间编码的基础上已经提出了许多小枝模式匹配算法来实现XML路径表达式的查询。在PSB编码的基础上提出了一种新的小枝模式匹配算法PSBDirect。与现有的算法相比，该算法可以直接跳过一些不需要参与连接的结点，在一定程度上提高了查询处理效率。

关键词： PSB编码 匹配算法 小枝模式

作者: 武文英 肖迎元 姜涛 袁晓洁

作者单位: 天津市智能计算及软件新技术重点实验室(天津理工大学)，天津 300191 计算机视觉与系统省部共建教育部重点实验室(天津理工大学)，天津 300191 南开大学信息技术科学学院，天津 300071

会议类型: 国内会议

会议名称: 2010年全国理论计算机科学学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 46-50

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