%0 Journal Article
%T Mapping transform of query plan model in grid database based on Petri net<br>基于Petri网的网格数据库查询计划模型的映射转换
%A HU Nai-jing
%A LUO Yuan
%A WANG Ying-ying
%A <br>胡乃静
%J 计算机应用
%D 2007
%I 
%X 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.
%K grid database
%K sub-query dependency
%K Directed Acyclic Graph (DAG)<br>网格数据库
%K 子查询依赖
%K 有向无环图
%K Petri
%K net
%K 网格数据库
%K 子查询
%K 计划模型
%K 映射转换
%K based
%K database
%K grid
%K model
%K plan
%K query
%K transform
%K 优化调度
%K 实验验证
%K 转换算法
%K 转换规则
%K 形式化描述模型
%K 关联关系
%K 扩展
%K 支持
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD2743051221044EFB6E264BCC&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=9129323FE7AA9847&eid=196B965FCC00ED31&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8