CAJ | 학술논문

空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值.
공간수거고중기우층차화색인결구적전국최근린(all-nearest-neighbor,All-NN)계산채용단절점전개책략적감투순배기술래강저계산개소.재동일수거집합적전국최근린계산중,기우색인결구대래적대상공간위치림근성특점,포기전통이론거리재전규칙화감투순배기술래감소계산화색인절점방문개소.제출료채용국부계산화완비계산량계단적계산모형래획득전국최근린결과.수선이협절점위단위,채용소묘선산법획득절점내부소유대상적국부최근린결과,연후근거계산결과득도계발식재전거리.재제2계단채용층차화과려적범위사순산법래획취외부적(가능적)최근린대상.실험여분석표명해방법가이흔호지지지불동충류、대소、분포적수거집합All-NN사순처리,구유량호적실용개치.