基于子任务区域分片下的分布式空间查询处理与并行调度方法-论文.pdf

《基于子任务区域分片下的分布式空间查询处理与并行调度方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、科技通报第30卷第1期V01．30No．12014年1月BULLETIN0FSCIENCEANDTECHN0L0GYJan．2014基于子任务区域分片下的分布式空间查询处理与并行调度方法何永强，谷春英(河南工程学院计算机科学与工程系，郑州450007)摘要：分布式空间查询优化是提高分布式空间数据库性能的关键问题之一。本文针对区域分片的数据分布特征，在已有的跨边界连接转化及优化规则基础上，依据片段连接的分配规则将全局查询映射为局部片段连接，提出不同站点上交矩形大面积优先的任务排序策略以及基于子任务的代价模型的分

2、布式并行查询动态任务调整方法。经过实验表明，该方法不仅进一步提高了分布式空间查询的效率，有效解决分布式空间并行查询的负载平衡问题。关键词：分布式空间数据库；空间查询优化；并行调度；区域分割分片中图分类号：TP311．138文献标识码：A文章编号：1001—7119(2014)01一O110—07DistributedSpatialQueryProcessingandParallelScheduleBasedOilZonalFragmentationHeYongqiang，GuChunying(Schoolof

3、ComputerInformation，HenanInstituteofEngineering，Zhengzhou451191，China)Abstract：Distributedqueryoptimizationisoneofkeyissuestoimprovetheperformanceofdistributedspatialdatabase．Thispaperaimsatproposingahybridtaskschedulemethodcombiningwiththestaticassignmenta

4、ndthedynamicadjustment．Accordingtothecharacteristicsofzonalfragmentationandtheexistingrulesoftransformationandoptimizationbasedoncross—bordertopologicaljoin，firstly，thefragmentjoinsineachsiteareperformedbythelargerareaofFMBRfitfirst．Thenthesetasksarefurther

5、readjustedbetweenallsitesbasedonthecostmodelofquerytasks．Atlast，theresultofexperimentshowsthatthismethodnotonlyfurtherimprovestheeficiencyofthedistributedspatialquery，butalsosolvestheload—balancingproblemineffectively．Keywords：distributedspatialdatabase；spa

6、tialqueryoptimization；parallelschedule；zonalfragmentation0引言边界的空间相关性问题，即跨边界无缝查询问题，将区域分割分片环境下的片段连接划分为跨与传统分布式数据库的水平和垂直分片不边界连接和非跨边界连接两类，并提出了跨边界同，分布式空间数据库主要分为区域分片和层分连接空间片段拓扑连接优化规则口。在不考虑数片u。区域分片(也称空间分割分片或横向分片)据冗余的情况下，分布式空间查询一定会涉及到是指同一地理覆盖的空间信息分裂成存放在不空间片段的迁移，而且这些

7、片段连接间具有可并同场地相同结构的数据库表。文献[3]讨论了在行性，如何为这些片段连接选取合适的场地，以区域分片情况下分布式空间数据管理中存在跨及现实环境中由于站点处理能力的不同如何进收稿日期：2013-01—20作者简介：何永强(1977一)，男，汉族，河南扶沟县人，硕士，副教授，主要研究方向：计算机应用与信息管理。第1期何永强等．基于子任务区域分片下的分布式空间查询处理与并行调度方法l153分布式空间并行查询实验表3数据分布情况及站点代理类型Table3Thedatainandthedistributio

8、nofthesitetypesofagency3．1实验数据与实验环境(1)实验数据实验系统用到的数据包括1：25万的基础地理数据，选用其中十个省(安徽、重庆、福建、贵州、河南、湖北、湖南、江苏、江西、浙江)的县市级行政区划数据和道路(国道)数据，数据量约为198MB；实验数据的原始格式为shp格式，经过一些加工处理后人库。(2)实验环境3．2实验结果与分析在客户端界面上输人如下查询语句，查询全实验