Orient-X中的复杂路径表达式求解

摘要

本文讨论了一种在Na－tive XML数据库系统中利用模式、索引、聚簇等信息，进行查询优化的方法，其关键的思想是：先用最小简单分解的方法处理复杂路径，再利用系统信息进一步分解子申，以获得最优解的执行方案，用局部的最优满足整体的最优。这种方法在处理XQuery和XPa山时有一定的参考意义。在以现有数据库模型存储XML数据的系统中，如果提供了相关的信息，也可以借鉴本方法。