论文部分内容阅读
本文在XML采用向上通配符的键的定义的基础上，提出了一种在多项式时间内把XML的键的信息完整地映射到关系数据库中的算法，这对于把XML文档保存到关系数据库中时的信息保持和一致更新具有重要的惫义.这种算法是独立于XML文档在关系数据库中采用的存储模式的，可以采用任何存储方式，如Basic,Shared或Hy-brid等。也可以用这个算法来检查给定的XML文档是否满足给定的一组键，并且可以是增量式的。