|
|||||
|
|
| 基于适应性的网格数据库中子查询的节点优化调度 | |
| 引用本文： | 胡乃静,赵亮,胡金华.基于适应性的网格数据库中子查询的节点优化调度[J].计算机科学,2007,34(9):95-98. |
| 作者姓名： | 胡乃静 赵亮 胡金华 |
| 作者单位： | 1. 复旦大学计算机与信息技术系,上海,200433;上海金融学院信息管理系,上海,201209 2. 复旦大学计算机与信息技术系,上海,200433 3. 东华大学计算机学院,上海,200051 |
| 基金项目： | 上海市青年科技启明星计划 |
| 摘 要： | 网格数据库是数据库技术和网格技术相结合后新的研究领域，网格的动态变化特性对数据库查询优化技术提出了适应性的要求。本文提出了基于Petri网描述的子查询计划模型TNSN，通过扩展子查询及其节点的数据关联关系的描述，建立了子查询进行适应性优化调度的查询计划模型；进一步提出了考虑变化的参数在内的耗费估算模型，并在TNSN和耗费模型的基础上提出了适应性优化算法，保证了查询处理过程中可以根据网格参数的变化情况对查询进行适应性调整，最后给出了实验验证。 |
| 关 键 词： | 网格 数据库 查询 适应性 |
Adaptive Node Schedule of Query Optimization in Grid Database |
|
| HU Nai-Jing,ZHAO Liang,HU Jin-Hua.Adaptive Node Schedule of Query Optimization in Grid Database[J].Computer Science,2007,34(9):95-98. | |
| Authors: | HU Nai-Jing ZHAO Liang HU Jin-Hua |
| Affiliation: | 1.Department of Computer and Information Technology, Fudan University, Shanghai 200433; 2.Department of Information Management, Shanghai Finance University, Shanghai 201209; 3.College of Coputer, Donghua University, Shanghai 200051 |
| Abstract: | Grid database is a new research area combined the database techniques and Grid techniques, traditional database query and optimization methods was asked to be adaptive because of the dynamic properties of Grid environment. The paper brings forward a query plan execution model TNSN based on Petri net to describe the node scheduling and execution efficiency of sub-queries, to analysis the interrelation and query consistency of TNSN nodes, and guarantee the validity of reschedule policy of TNSN. The paper further puts forward a query-expend model of TNSN, and also gives the dynamic and optimization tuning algorithm used by the query execution plan. Finally the paper tests the models and algorithms. |
| Keywords: | Grid Database Query Adaptive |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
