基于代数的Transform 查询优化策略.pdfVIP

基于代数的 Transform 查询优化策略 基于代数的 Transform 查询优化策略 王 伟 郭青松 富丽贞 孟小峰 ( 中国人民大学信息学院，北京 100872) (wwcd2005@163.com) Algebra-based Transform query optimization strategy Wang Wei, Guo Qingsong, Fu Lizhen , Meng Xiaofeng (Information School, Renmin University of China, Beijing 100872) Abstract XQuery/Update defines a special Transform query, which is similar to be hypothetical query in relation databases, and can be expressed as: “Q when {U}”. In other words, the results of query Q are the same as the results after executing hypothetical update {U} on the original database, without actually updating database. The Transform queries need to copy the nodes in XML database and then update copied nodes, so it doesn’t affects the database. But Transform queries will usually copy and update a lot of nodes which are useless for query Q and result in high cost. It is critical for query optimization to decrease the number of copied nodes and the update operation. In this paper, we propose a set of rules for Transform query optimization techniques based on OrientXA. Which are implemented in OrientX3.0. Keywords XML; XQuery/Update; Transform query; Query Optimize 摘要 XQuery/Update 中定义了一种特殊的查询—Transform 查询。Transform 查询类似于关系数据库中的假设查询，可以表示成 假设查询的一般形式：“Q when {U}”，即查询Q 的查询结果是假设数据库执行了更新操作{U}以后的结果，而更新操作U 实际 不修改数据库的状态。Transform 查询需要拷贝XML 数据库中的结点，并对拷贝的结点执行更新操作，所以不影响数据库的状 态。但该操作通常拷贝和更新了大量与查询结果无关的结点，因此如何减少拷贝与更新操作的代价是Transform 查询处理优化的 关键。提出了基于OrientXA 的Transform 查询优化方法，并在Native XML 数据库系统OrientX 3.0 里实现和验证了该方法。 关键词 XML; XQuery/Update; Transform 查询;查询优化 中图法分类号 TP391 XQuery/Update 通过扩展 XQuery 以支持 XML Transform 查询进行优化，减少拷贝结点的数量，提 数据的更新操作[1~4]， XQuery/Update 的处理必须 高查询效率。 有效利用 XQuery 处理技术。XQuery 查询处理主要分 本文针对 Transform 查询的特点，提出了 为基于导航和基于代数两种。代数式处理方法相对导 Transform 查询的三种优化处理策略：Transfor