XML数据聚簇技术研究

被引：3

作者：

乔百友

王国仁

韩东红

赵相国

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院辽宁沈阳　

[3] 辽宁沈阳　

来源：

东北大学学报 | 2005年 / 06期

关键词：

XML; DOM树; 聚簇存储; 路径表达式; 遍历查询; 性能评价;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍历路径表达式查询算法,即深度优先查询算法和宽度优先查询算法·基于XMark和XMach测试基准进行了性能评价·

引用

页码：538 / 541

页数：4