XPath的轴连接查询技术研究

摘要

XML查询处理比较流行的是解决祖先-后代、父亲-儿子关系的"结构连接",其本身研究的是XPath中/和//轴的查询,不能支持XPath各种轴的查询.故本文扩展了结构连接的含义,进一步提出轴连接查询的定义,同时,基于可支持XPath定位轴的RaP编码,设计了两种轴连接算法:RaPMerge和RaPOneJoin.并通过Shakespeare和XMark两个数据集对两种算法进行了对比测试,表明了RaPOneJoin的查询性能在XPath某些轴的查询上同RaPMerge相比有很大的性能优势.