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

摘要

XML文挡的两个结点之间包含关系的结构连接操作是实现XML文档结构查询的一种途径.O-D编码方案具有结构清晰,含义明确等特点,还可以支持关系数据存储、支持XPath和XQuery查询、可以方便地实现XML信息更新.在介绍O-D编码基础上,研究了基于O-D编码的直接归并算法及索引归并结构连接算海并对三种算法进行了简要比较分析.结果表明,O-D编码可以有效支持XML文挡的结构连接操作.创新点在于把O-D编码的特点更好的用在了结构连接操作中.