XML数据库模式匹配算法研究.pdfVIP

第23卷 第5期 赤峰 学 院 学报 (自然 科 学版 ) Vo1．23No．5 2007年 1O月 JournalofChifengUniversity(NaturalScienceEdition) Oct．2oo7 XML数据库模式匹配算法研究 门爱华 (赤峰学院 计算机科学与技术系，内蒙古 赤峰 024000) 摘 要：XML文档采用了树型的数据模型，对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配，因此 找 出XML文档中所有符合模式树结构的元素是XML查询处理的核心操作．本文提 出了一种新的XML模式匹配算法，算 法思想是利用第一个结点的编码和最后一个结点的编码得到中间结点，用中间结点的begin与DList表结点的begin比较进 行连接 ． 关键词：XML；结构连接；模式匹配；算法；Mid—Desc 中图分类号：TP311．138XM 文献标识码：A 文章编号：1673—260X(2007)05—0053—02 1 引言