区域分片下的分布式空间查询处理与并行调度方法

陈迪; 朱欣焰; 周春辉; 苏科华

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

区域分片下的分布式空间查询处理与并行调度方法

陈迪, 朱欣焰, 周春辉, 苏科华

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(8): 892-896

陈迪, 朱欣焰, 周春辉, 苏科华. 区域分片下的分布式空间查询处理与并行调度方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 892-896.

引用本文:

陈迪, 朱欣焰, 周春辉, 苏科华. 区域分片下的分布式空间查询处理与并行调度方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 892-896.

CHEN Di, ZHU Xinyan, ZHOU Chunhui, SU Kehua. Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 892-896.

Citation:

CHEN Di, ZHU Xinyan, ZHOU Chunhui, SU Kehua. Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 892-896.

区域分片下的分布式空间查询处理与并行调度方法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²武汉理工大学航运学院,武汉市友谊大道688号430063;³武汉大学计算机学院,武汉市珞珈山430072

基金项目: 国家自然科学基金资助项目(40971232);;国家科技支撑计划资助项目(2012BAH35B03);;国家863高技术研究发展计划资助项目(2007AA12Z201);;中央高校基本科研业务专项资金资助项目(201161902020016);;武汉大学测绘遥感信息工程国家重点实验室自主科研平台资助项目;武汉大学青年教师基金资助项目(3101004)

详细信息

作者简介:
陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

中图分类号: P208

Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Navigation College,Wuhan University of Technology,688 Youyi Road,Wuhan 430063,China;³ School of Computer,Wuhan University,Luojia Hill,Wuhan 430072,China

Funds: 国家自然科学基金资助项目(40971232);;国家科技支撑计划资助项目(2012BAH35B03);;国家863高技术研究发展计划资助项目(2007AA12Z201);;中央高校基本科研业务专项资金资助项目(201161902020016);;武汉大学测绘遥感信息工程国家重点实验室自主科研平台资助项目;武汉大学青年教师基金资助项目(3101004)

摘要: 针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则的基础上,提出了一种先静态任务分配、后动态任务调整的混合并行调度策略。实验表明,该混合策略有效解决了分布式空间并行查询的负载平衡问题,进一步提高了分布式空间查询的效率。
- 分布式空间数据库 /
- 空间查询 /
- 并行调度 /
- 区域分割分片
Abstract: According to the characteristics of zonal fragmentation and the existing methods of transformation and optimization based on cross-border topological join,we propose a hybrid parallel scheduling strategy with the principle of static and dynamic combination.Firstly,the excutive sites of the fragment joins are determined using the Move Small rule.Secondely,the pre-allocated task queue on each site is reranked on the principle of larger area of FMBR priority.Finally,the fragment join tasks in each queue are redistributed in order to improve load balance by comparing the costs of three typical task sheduling cases.The experimental result shows that this method solves the load-balancing problem in effectively and further improves the performance of distributed spatial query.
- distributed spatial database /
- spatial query optimization /
- parallel schedule /
- zonal fragmentation

[1]	俞丽君, 张丰, 刘仁义, 杜震洪. 一种面向矢量瓦片高效构建的空间索引方法 . 武汉大学学报 ● 信息科学版, 2020, 45(10): 1633-1641. doi: 10.13203/j.whugis20180032
[2]	李绍俊, 杨海军, 黄耀欢, 周芹. 基于NoSQL数据库的空间大数据分布式存储策略 . 武汉大学学报 ● 信息科学版, 2017, 42(2): 163-169. doi: 10.13203/j.whugis20140774
[3]	付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1490-1494.
[4]	颜勋, 陈荣国, 程昌秀, 宋晓眉. 内嵌式空间数据库优化器代价评估框架及实现 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 726-730.
[5]	邓敏, 黄雪萍, 刘慧敏, 李光强. 利用自然语言空间关系的空间查询方法研究 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1089-1093.
[6]	周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树 . 武汉大学学报 ● 信息科学版, 2009, 34(7): 856-858.
[7]	傅仲良, 吴建华. 多比例尺空间数据库更新技术研究 . 武汉大学学报 ● 信息科学版, 2007, 32(12): 1115-1118.
[8]	张东, 钱德沛, 王家耀, 刘爱龙. 嵌入式环境下导航地图数据表示和并行调度显示算法 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 343-346.
[9]	解吉波, 吴华意, 龚健雅. 基于XML的多级异构空间数据库的同步架构 . 武汉大学学报 ● 信息科学版, 2006, 31(5): 415-418.
[10]	朱庆, 周艳. 分布式空间数据存储对象 . 武汉大学学报 ● 信息科学版, 2006, 31(5): 391-394.
[11]	赵春宇, 孟令奎, 林志勇. 一种面向并行空间数据库的数据划分算法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(11): 962-965.
[12]	李浩松, 朱欣焰, 李京伟, 陈军. WebGIS空间数据分布式缓存技术研究 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1092-1095.
[13]	黎展荣, 杨如军, 周新忠. 关系数据库管理空间数据的方式下数据查询方法的研究 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1104-1106.
[14]	李定平, 胡光道, 程路. MapGIS下空间数据库的建立及其典型问题研究 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 1029-1032.
[15]	祝国瑞, 庞前聪, 王平. 可扩展性的公路空间数据库方案设计 . 武汉大学学报 ● 信息科学版, 2004, 29(7): 580-583.
[16]	马林兵, 龚健雅. 空间信息自然语言查询接口的研究与应用 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 301-305.
[17]	朱欣焰, 张建超, 李德仁, 龚健雅. 无缝空间数据库的概念、实现与问题研究 . 武汉大学学报 ● 信息科学版, 2002, 27(4): 382-386.
[18]	许云涛, 李春葆, 李华, 刘斌. 面向对象的多媒体空间数据库系统设计 . 武汉大学学报 ● 信息科学版, 1999, 24(3): 268-271.
[19]	李霖. 空间数据库查询语言的特征 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 107-110.
[20]	朱欣焰, 许云涛, 张银州, 李锦祥. 面向对象的语义数据模型及其在空间数据库中的应用 . 武汉大学学报 ● 信息科学版, 1993, 18(4): 76-81.

点击查看大图

计量

文章访问数: 976
HTML全文浏览量: 49
PDF下载量: 567
被引次数: 0

区域分片下的分布式空间查询处理与并行调度方法

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²武汉理工大学航运学院,武汉市友谊大道688号430063;³武汉大学计算机学院,武汉市珞珈山430072

作者简介:
陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

收稿日期: 2012-06-15
刊出日期: 2012-08-05

中图分类号: P208

关键词:

摘要: 针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则的基础上,提出了一种先静态任务分配、后动态任务调整的混合并行调度策略。实验表明,该混合策略有效解决了分布式空间并行查询的负载平衡问题,进一步提高了分布式空间查询的效率。

English Abstract

Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Navigation College,Wuhan University of Technology,688 Youyi Road,Wuhan 430063,China;³ School of Computer,Wuhan University,Luojia Hill,Wuhan 430072,China

Received Date: 2012-06-15
Publish Date: 2012-08-05

Keywords:

Abstract: According to the characteristics of zonal fragmentation and the existing methods of transformation and optimization based on cross-border topological join,we propose a hybrid parallel scheduling strategy with the principle of static and dynamic combination.Firstly,the excutive sites of the fragment joins are determined using the Move Small rule.Secondely,the pre-allocated task queue on each site is reranked on the principle of larger area of FMBR priority.Finally,the fragment join tasks in each queue are redistributed in order to improve load balance by comparing the costs of three typical task sheduling cases.The experimental result shows that this method solves the load-balancing problem in effectively and further improves the performance of distributed spatial query.

陈迪, 朱欣焰, 周春辉, 苏科华. 区域分片下的分布式空间查询处理与并行调度方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 892-896.

引用本文:

陈迪, 朱欣焰, 周春辉, 苏科华. 区域分片下的分布式空间查询处理与并行调度方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 892-896.

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

我要投稿

投稿攻略

联系我们

二维码

留言板

区域分片下的分布式空间查询处理与并行调度方法

作者简介: 陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

计量

出版历程

区域分片下的分布式空间查询处理与并行调度方法

1武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;2武汉理工大学航运学院,武汉市友谊大道688号430063;3武汉大学计算机学院,武汉市珞珈山430072

作者简介: 陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

English Abstract

Distributed Spatial Query Processing and Parallel Schedule Based on Zonal Fragmentation

1 State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Navigation College,Wuhan University of Technology,688 Youyi Road,Wuhan 430063,China;3 School of Computer,Wuhan University,Luojia Hill,Wuhan 430072,China

全文HTML

目录

作者简介:
陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²武汉理工大学航运学院,武汉市友谊大道688号430063;³武汉大学计算机学院,武汉市珞珈山430072

作者简介:
陈迪，博士生，主要从事分布式空间数据库与空间关系研究。

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Navigation College,Wuhan University of Technology,688 Youyi Road,Wuhan 430063,China;³ School of Computer,Wuhan University,Luojia Hill,Wuhan 430072,China