分布式空间数据分片与跨边界拓扑连接优化方法

• 作者: 呙维 周春辉 夏宇 朱欣焰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 空间数据库 区域分片 跨边界 拓扑连接 分布式查询 优化
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 269-284
• 分类号: TP311
• 字数: 12631字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03798

摘要

研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明.所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱欣焰	武汉大学测绘遥感信息工程国家重点实验室	109	2155	21.0	44.0
5	呙维	武汉大学测绘遥感信息工程国家重点实验室	44	364	10.0	18.0
6	周春辉	武汉理工大学航运学院	37	144	6.0	10.0
7	夏宇	江西师范大学地理与环境学院	6	36	2.0	6.0