XML数据流中祖先-后裔关系匹配算法

摘要：

在祖先-后裔关系匹配算法中,多数都是首先利用XML解析器将XML文档解析分裂为元素(或属性) 列表进行存储,然后在这些分裂得到的元素(或属性) 列表之间进行祖先-后裔关系的结构连接.该文的算法SSD不需要事先将源XML文档分裂为元素(或属性) 列表进行存储,而是直接将源XML文档作为输入,采用SAX来产生XML数据流,然后基于XML数据流实现祖先-后裔关系匹配.通过分析可知,该算法适用面广,仅需要对源XML文档进行一次扫描,占用系统资源少,且具有很高的匹配效率.

关键词：XML文档、数据流、祖先-后裔关系、SAX

所属期刊栏目：31

分类号：TP311.11(计算技术、计算机技术)

资助基金：江西省教育厅科研项目赣财教[2003]73号

在线出版日期：2005-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：101-103