基于O-D编码的结构连接算法研究.pdfVIP

Web技术与应用 61 基于㈣编码的结构连接算法研究 赵霜曹耀钦戢静 渫二炮兵工程学院计算机系陕西西安710025)’ 摘要：为札文档的两个结点之间包舍关系的结构连接操作是实现)西也文档结构查询的—种途径．0_D编码方 案具有结构清晰，含义明确等特点，还可以支持关系数据存储、支持Ⅺ，ath和XQuery查询、可以方便地实现 XgL信息更新．在介绍O-D编码基础上，研究了基于O．D编码的直接归并算法及索引归并结构连接算法并对 三种算法进行了简要比较分析．结果表明，O-D编码可以有效支持XML文档的结构连接操作．创新点在于把 0-9编码的特点更好韵用在了鲒构连接操作中． 关键词tx札，0--D编码，关系存储，结构连接，归并算法 ResearchOHrelational BasedonO-D mergeAlgorithm ghao Cao Ji