基于Zhang编码的XML中间件算法及实验

摘要

本文提出了一种基于区间编码在关系数据库中存储XML文档的方法，基于这种存储方法，设计算法实现由XPath查询向SOL查询的转换。转换的过程分为三个步骤：首先由XPath表达式产生XPath查询图；然后，将这个查询图根据定位步分解为若干个子图，通过基于Zhang编码方案的XPath查询轴的计算判别条件得到这些子图所代表的定位步测试结点所对应的元素Zhang编码集合；最后，再根据该计算判别条件由上一步骤得到的Zhang编码集合产生SQL语句。