论文部分内容阅读
本文在深入研究国外相关研究成果的基础上,提出了一种有效的XML数据发布的实现方法,主要包括设计了一种基于XML模式的发布视图定义“语言”和发布视图的优化机制、执行机制,并实现了原型系统。具体来讲,主要包括:
●设计了基于XML模式的发布视图定义“语言”SASTREE(SQLAnnotationSchemaTree)。SASTREE是XML模式和SQL语言的有机结合。一方面,SASTREE表达能力强大,支持预定义的复杂的XML数据发布;另一方面,SASTREE避免了常见的视图定义语言到底层SQL语言之间的复杂转换。
●设计了基于XML模式的发布视图优化机制,为提高XML视图发布的效率,提出了发布视图SASTREE实例的等价转化算法,包括SQL语句的归并优化和合并优化,减少后台执行的SQL数量;提出了中间结果的物化选择方法,避免结果的重复计算;提出了辅助列的策略,提高发布过程中XML数据重构的效率。
●设计了基于XML模式的发布视图执行机制我们设计了自顶向下的执行机制,实现XML数据的“流水线”生成,从而支持海量数据的发布;同时,采用动态构建执行计划的策略,来支持递归XML模式的数据发布。此外,我们在执行过程中,动态验证设定的约束验证规则,保证发布数据的合法性。
本文提出的理论与方法,已在国家863计划数据库管理系统重大专项课题的原型系统COXML中得到验证和展示。