CAJ | 학술논문

研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明.所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化.
연구분포식공간수거고(distributed spatial database,간칭DSDB)중수거안구역분편시적과변계편단탁복련접사순문제,병제출상응적우화방법.수선연구료분포식배경하적공간수거적분편여분포,제출료공간수거분편적확전원칙:공간취집성、공간대상적불분할성、라집무봉보지성.연후,장구역분할분편배경하적편단련접분위과변계화비과변계량류;동시,장탁복관계분위량류,중점연구과변계적량류편단탁복련접.제출료과변계공간편단탁복련접우화적량개정리,병급출료증명.이차위기출,급출료과변계공간탁복련접우화규칙,포괄련접거제규칙화련접우화전화규칙.최후설계료상세적실험,대자연련접책략、반련접책략이급소제출적련접책략진행효솔비교,결과표명.소제출적방법대과변계련접우화유명현우세.인차,소제출적이론화방법가이용우분포식과변계탁복관계사순적우화.