一种基于模式的XML索引结构.pdfVIP

第29卷第3期 湘潭师范学院学报(自然科学版) Vol.29No.3 2007年9月 JournalofXiangtanNormalUnivers勺(NaturalScienceEdition) Sep.2007 一种基于模式的XML索引结构 杨 梅 ，‘阂应,2 (1.湖南大学软件学院，湖南长沙410082;2.中国科学院计算技术研究所，北京100080 摘 要:对)MI数据建立有效的索引，是左右XML数据处理性能的重要因素。对XML的索引技术进行研究，提出一 种基于Schema的XML数据结构索引，结合Schema的数据字典提出了OB(OrthogonalB+tree)树的存储方式，可快速确立元 素间关系。与X1SS相比明显减少元素访问及路径连接次数，从而缩短路径查询的响应时间。 关键词:XML;Schema;索引;路径查询 中图分类号:M11.5 文献标识码:A 文章编号:1671一0231(2007)03一0022一03 随着XML(eXtensibleMarkupLanguage[tl)数据库应用的日益广泛和深人，基于XML文档索引的查询优 化技术已成为人们研究的热点[21，研究人员相继提出了一些灵活的索引和查询机制。XMLSchema[3J定义 了XML文档的结构，确定了XML文档中出现的标记元素和各元素在文档中的层次位置。PualF.Dietz第 一个提出了通过树遍历后的序列来确定节点间的ancestor-descendant关系[’](简称A一D关系)。XISS[51 基于PualF.Dietz编码提出了扩展先序编码方式，使用order,size这样的数字对来进行编码。 本文提出一种基于Schema的XML数据结构索引，结合Schema的数据字典给出了OB(OrthogonalB+ tree)树的存储方式，有效地实现了XML文档的查询效率。 1基于模式的索引 XISS通过对全文建立编码来确立元素关系，本文利用XML文档的模式信息和建立特殊的数据结构来 确立元素间关系。 1.1Schema的数据字典 Schema文档的层次性具有鲜明的树状特点，Schema中元素的关系与XML文档中元素的关系具有一致 性，本文通过存储Schema中元素的关系来快速推断XML文档中元素的关系。Schema源文档及其对应的 树模型分别如图1、图2所示。 xsd:schema xsd:elementname=F xnilns:xsd=http/://2001/XMSche xsd:complexType-, 盆1份 xsd:sequence,, xsd:elementname=，A xsd:elementname=Ctype=xsIstrin9/ xsd:complexType}- xsd:elementname=Dtype=xsd:string xsd:sequence}, nunOccurs--.0勺、 xsd:elementname=B., xsd:elementname=F‘type=xsd:string xsd:complexType, minOccurs--勺勺。. xsd:sequence. Ixsd:sequence,,