16、多源星状树枝查询在关系型数据库管理系统中的快速评估

多源星状树枝查询在关系型数据库管理系统中的快速评估

在XML发布环境中，将XML查询转换为SQL查询一直是研究的热点。不同的方法有不同的实现方式，下面我们将详细探讨相关内容。

现有XML查询转SQL的方法

• XPeranto ：将XQuery查询转换为XML查询图模型（XQGM），并与视图定义组合，然后转换为单个“外部并集”SQL查询，在关系引擎内进行评估。
• Agora ：采用局部视图（LAV）方法，将XML查询转换为虚拟关系模式上的SQL查询，再将该SQL查询重写为实际关系模式上的查询。
• MARS ：同时使用局部视图（LAV）和全局视图（GAV）方法。先将XML中的查询、视图和约束编译到关系框架中，然后使用基于成本的方法确定关系完整性约束下关系查询的所有最小重写。

与之不同的是，我们的方法建立在XML存储框架之上，将特定类型的XML查询转换为一系列SQL查询，而不是单个SQL查询。

还有一些在XML发布环境中，将XML查询转换为一系列SQL查询的工作。例如，使用声明性查询语言RXL指定从关系模式到XML视图的映射，为创建XML视图，会生成最优的SQL查询集，从底层关系引擎中提取和分组数据。一般来说，一个RXL查询有$2^{|E|}$种可能的转换为一个或多个查询的方式，其中$|E|$是查询视图树中的边数。而我们方法中的SQL查询数量与要连接的数据源数量和查询中的输出表达式数量呈线性关系。

多源树枝模式

大多数XML处理器，无论是原生