AF-DT算法并行性研究  

On Algorithmic Parallelism of AF-DT

作　　者：张树瑜[1] 朱仲英[1] 

机构地区：[1]上海交通大学电子信息学院,博士研究生上海200030

出　　处：《微型电脑应用》2004年第12期1-4,11,共5页Microcomputer Applications

摘　　要：利用并行机制提高空间连接查询效率成为重要的方向。空间连接查询一般包括三个阶段 :任务创建、任务分配和任务并行执行。本文利用自相关函数 (AF)决策对这三个阶段以一种保持空间局域性的方式加以处理 ,可以帮助我们合理分配任务 ,获得动态的负载平衡 ,并执行性能评价实验 ,结果表明达到预期的效果。

关 键 词：空间数据库 AF-DT算法 并行性 决策树算法 数据查询 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]