基于适应性的网格数据库中子查询的节点优化调度.pdf

计算机科学2007V01．34№．9 基于适应性的网格数据库中子查询的节点优化调度+) 胡乃静“2赵亮1胡金华3 (复旦大学计算机与信息技术系 上海200433)1(上海金融学院信息管理系 上海201209)2 (东华大学计算机学院 上海200051)3 摘要网格数据库是数据库技术和网格技术相结夸后新的研究领域，网格的动态变化特性对数据库查询优化技术 提出了适应性的要求。奉文提出了基于Petri网描述的子查询计划模型TNSN，通过扩展子查询厦其节点的教据关联 关系的描述，建立了子查询进行适应性优化调度的查询计划模型；进一步提出了考虑变化的参数在内的耗费估算模 型，井在TNSN和耗费模型的基础上提出了适应性优化算法，保证了查询处理过程中可以根据网格参敷的变化情况 时查询进行适应性调整．最后培出了实验验证。 关键词罔格，数据库，查询，适应性 Node of Schedule inGridDatabase Adaptive QueryOptimization HU ZHAO HU Nai-Jin91’2 Liaol91 Jin-Hua3 of andInformation 200433) (DepartmentComputer Technology，Fudma University，Shanghai ofInformation Finanee Managementt 201209)2 (Department Shanghai University。Shanghai of 200051)3 (CollegeCoputer，DonghuaUniversity，Shanghai AbstraetGriddatabaseisanewresearchcombinedthedatabase data— area andGrid techniquestechniques。traditionsl and methodswas tobe ofthe ofGrid base asked because enviroimmnt． queryoptimizadon adapdve dymmlcproperties 1’h8 forwarda executionmodelTNSNbasedollPetrlnettodescribethenode and paperbrings queryplan scheduling execution of theimerrelationand ofTNSNnodes，and efficiencysub-queries，toanalysis query consistency guara