基于O-D编码的结构连接算法研究
XML文挡的两个结点之间包含关系的结构连接操作是实现XML文档结构查询的一种途径.O-D编码方案具有结构清晰,含义明确等特点,还可以支持关系数据存储、支持XPath和XQuery查询、可以方便地实现XML信息更新.在介绍O-D编码基础上,研究了基于O-D编码的直接归并算法及索引归并结构连接算海并对三种算法进行了简要比较分析.结果表明,O-D编码可以有效支持XML文挡的结构连接操作.创新点在于把O-D编码的特点更好的用在了结构连接操作中.
关系存储 结构连接 归并算法
赵霜 曹耀钦 戢静
第二炮兵工程学院计算机系,陕西,西安,710025
国内会议
全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会
南京
中文
61-65
2006-10-01（万方平台首次上网日期，不代表论文的发表时间）