| 基于Petri网的网格数据库查询计划模型的映射转换 |
| |
| 引用本文： | 胡乃静.基于Petri网的网格数据库查询计划模型的映射转换[J].计算机应用,2007,27(6):1378-1381. |
| |
| 作者姓名： | 胡乃静 |
| |
| 作者单位： | 复旦大学计算机与信息技术系，上海金融学院信息管理系，上海金融学院信息管理系 上海200433 上海金融学院信息管理系，上海201209，上海201209，上海201209 |
| |
| 基金项目： | 上海市青年科技启明星计划 |
| |
| 摘 要： | 网格数据库中主要采用基于有向无环图（DAG）的查询计划建模方式，该方法由于不考虑子查询与节点的数据关系，因而对子查询在节点的优化调度方面支持不足。对查询计划提出了基于Petri网的形式化描述模型NSN，通过扩展子查询与节点以及子查询之间的数据关联关系的描述，对子查询的优化调度提供更大的支持；进一步给出了从DAG模型到NSN模型的转换规则和转换算法，实现了查询计划从DAG到NSN模型的转换，最后通过实验验证了NSN模型对子查询在节点中的分派调度的优越性。
|
| 关 键 词： | 网格数据库 子查询依赖 有向无环图 |
| 文章编号： | 1001-9081（2007）06-1378-04 |
| 收稿时间： | 2006-12-06 |
| 修稿时间： | 2006-12-06 |
Mapping transform of query plan model in grid database based on Petri net |
| |
| HU Nai-jing,LUO Yuan,WANG Ying-ying.Mapping transform of query plan model in grid database based on Petri net[J].journal of Computer Applications,2007,27(6):1378-1381. |
| |
| Authors: | HU Nai-jing LUO Yuan WANG Ying-ying |
| |
| Affiliation: | 1. Department of Computer and Information Technology, Fudan University, Shanghai 200433, China; 2. Department of Information and Management, Shanghai Finance University, Shanghai 201209, China |
| |
| Abstract: | In Grid Database, the schedule policy of query plan based on Directer Acyclicgraph (DAG) is mainly adopted, which overlooks the data relation between subquery and nodes. This paper described the deficiency of schedule policy based on DAG, promised a new model NSN based on Petri Net, which can describe the relation of subquery and node, and gave transformation rules and schedule arithmetic from DAG to NSN, and finally carried out experiments to prove the advantage of NSN over DAG in assigning subquery to node. |
| |
| Keywords: | grid database sub-query dependency Directed Acyclic Graph (DAG) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
