论文部分内容阅读
网格数据库中主要采用基于有向无环图(DAG)的查询计划建模方式,该方法由于不考虑子查询与节点的数据关系,因而对子查询在节点的优化调度方面支持不足。对查询计划提出了基于Petri网的形式化描述模型NSN,通过扩展子查询与节点以及子查询之间的数据关联关系的描述,对子查询的优化调度提供更大的支持;进一步给出了从DAG模型到NSN模型的转换规则和转换算法,实现了查询计划从DAG到NSN模型的转换,最后通过实验验证了NSN模型对子查询在节点中的分派调度的优越性。