78、基于模式的XML到SQL查询映射技术解析

基于模式的XML到SQL查询映射技术解析

1. 动机

在基于模式的关系型XML存储中，通用的查询映射算法需要处理XML到关系型模式的映射，这些映射主要分为单值模式映射和多值模式映射两类。然而，目前尚未有足够通用的算法能处理多值XML到关系型模式的映射。

单值映射是指对于输入的XML元素或属性类型，仅返回一个关系。通过单值映射，能轻松确定用于检索XML元素或属性的目标关系，因此在查询映射阶段相对容易处理。

多值映射并非函数，因为对于输入的XML元素或属性类型，它可能返回多个关系。这会在查询映射算法定位目标关系以检索数据时造成歧义。所以，基于多值映射的查询映射算法需要足够智能，以解决这种可能的歧义并找到正确的访问关系。显然，在多值映射方案下将XML查询映射到关系型查询比单值映射方案更具挑战性。

映射类型	示例
单值σ - 映射（共享）	Element: A - Relation: A; Element: B1 - Relation: B1等
多值σ - 映射（混合）	Element: A - Relation: A; Element: C - Relation: B1, B2, B3等

2. 预备知识

2.1 基于模式的查询映射

在基于模式的关系型XML