%0 Journal Article
%T 分布式空间数据分片与跨边界拓扑连接优化方法
%A 朱欣焰？
%A 周春辉？
%A 呙维？
%A 夏宇？
%J 软件学报
%P 269-284
%D 2011
%R 10.3724/SP.J.1001.2011.03798
%X 研究分布式空间数据库(distributedspatialdatabase,简称dsdb)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明,所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化.
%K 空间数据库
%K 区域分片
%K 跨边界
%K 拓扑连接
%K 分布式查询
%K 优化
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3798&flag=1