• 제목/요약/키워드: B+-tree index

검색결과 126건 처리시간 0.032초

Douglas-Peucker 단순화 알고리듬 개선에 관한 연구 (A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm)

  • 황철수
    • 한국측량학회지
    • /
    • 제17권2호
    • /
    • pp.117-128
    • /
    • 1999
  • Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

  • PDF

보르노이 다이어그램 상의 효율적인 이웃 MBR 연산 기법 (An Efficient Method for Finding the Neighbor MBRs on Voronoi Diagram)

  • 박용훈;이진주;임종태;최길성;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.13-15
    • /
    • 2010
  • 이동객체의 공간 데이터를 색인하기 위해 검색성능이 뛰어난 R-tree구조가 많이 활용된다. 최근 R-tree를 B+-tree처럼 인접한 단말노드 간의 연결을 통해 질의 처리를 수행하는 ISR-tree와 ISG-index가 제안되었다. 이 기법들은 MBR (Minimum Boundary Rectangle) 간의 인접한 이웃 노드를 결정하기 위해 보르노이 다이어그램(Voronoi Diagram)을 이용한다. MBR을 대상으로 하는 보르노이 다이어그램은 매우 복잡한 연산과정을 거친다. 본 논문에서는 점을 대상으로 하는 보르노이 다이어그램 연산을 활용한 인접한 이웃 MBR을 연산하는 기법을 제안한다. 각 MBR의 꼭지점들을 기준으로 보르노이 다이어그램을 만들 경우, 인접한 MBR의 꼭지점들의 보르노이 셀이 항상 인접한 것을 알아내었고, 이를 활용한다. 제안하는 기법의 우수성을 증명하기 위해 기존의 기법과 비교하여 성능평가를 수행하였다.

  • PDF

중부지역 일본잎갈나무의 수간중량 추정식 개발 (Development of Tree Stem Weight Equations for Larix kaempferi in Central Region of South Korea)

  • 고치웅;손영모;강진택;김동근
    • 한국산림과학회지
    • /
    • 제107권2호
    • /
    • pp.184-192
    • /
    • 2018
  • 본 연구는 중부지역 일본잎갈나무의 수간중량 추정식을 개발하기 위하여 지역별 개체목의 지위와 직경을 고려하여 표준지를 선정한 뒤, 총 55본의 표본목을 선정하였다. 표본목의 실측자료를 이용하여 수피외생중량, 수피외건중량, 수피내 건중량 및 이용중량 등 네종류의 중량을 추정하기 위해 11개의 모형을 비교 분석하였다. 중량을 추정하기 위해 흉고직경을 변수로 이용하는 경우, 흉고직경과 수고를 이용하는 경우, 재적을 이용하는 경우의 3개 변수에 따라 모형을 구분하였다. 최적의 모형은 적합지수와 추정의 표준오차 및 잔차의 분포를 이용하여 모형의 이행능력을 비교하여 선정하였다. 그 결과, 1변수인 흉고직경을 이용하는 식은 $W=a+bD+c^D^2$이며 설명력은 90~92%를 나타냈고, 흉고직경과 수고를 이용한 2변수식은 $W=aD^bH^C$으로 97~98%의 설명력으로 2변수 모형이 1변수 모형 보다 높은 적합도를 보였다. 또한 전체수간에 대한 재적과 이용재적에 대한 식인 W = aV로 중량추정설명력이 98~99%으로 높게 나타났고 SEE도 7.7~17.5, CV(%)도 8.0~10.0으로 우세한 적합도를 보였다. 본 연구는 개체목의 중량정보 제공 및 임분단위의 중량 바이오매스추정식의 기초연구로 활용될 것으로 판단된다.

Diversity and Composition of Tree Species in Madhupur National Park, Tangail, Bangladesh

  • Rahman, Md. Rayhanur;Hossain, Mohammed Kamal;Hossain, Md. Akhter
    • Journal of Forest and Environmental Science
    • /
    • 제35권3호
    • /
    • pp.159-172
    • /
    • 2019
  • Madhupur National Park (MNP) is one of the last remaining patches of old-growth natural Sal forest left in Bangladesh where the forest is tropical moist deciduous type. A study was revealed to assess the tree species diversity and composition in this area. For determining tree species the study was conducted through extensive random quadrat survey methods with $20m{\times}20m$ sized plots. Results of the study indicated that there were 139 tree species belonging to 100 genera and 40 families. The quadrat survey assessed the basal area, stem density, diversity indices and importance value index of the tree species having ${\geq}5cm$ D.B.H (Diameter at Brest Height). The basal area and stem density of the tree species were $20.689{\pm}1.08m^2/ha$ and $1412.93{\pm}64.27stem\;ha^{-1}$ while, diversity indices, i.e. Shannon-Wiener's diversity, Simpson's evenness, Margalef's species richness and Pielou's dominance indices indicated poor diversity in comparison to that of other PAs (Protected Areas) in South-Eastern region of Bangladesh. The structural composition based on height and D.B.H through reverse-J shaped curve indicated higher regeneration and recruitment but removal of trees of large growth classes. Sal (Shorea robusta) was the most dominant tree species that accounts 75% of the total tree individuals in the natural forest patches. However, some associates of Sal, i.e. Bhutum (Hymenodictyon orixensis), Gadila (Careya arborea), and Kusum (Schleichera oleosa) etc. were seemed to be rare in MNP.

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF

플래시 SSD를 활용한 비동기 복수 I/O 인덱스 스캔 (Asynchronous plural I/O index scan using flash SSD)

  • 박지영;강운학;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1389-1391
    • /
    • 2012
  • 인덱스는 데이터 검색을 빠르게 하기 위하여 사용되며, 많은 데이터를 저장하는 대용량 데이터베이스 시스템은 B+-tree 인덱스를 주로 사용한다. B-tree 인덱스를 사용하여 범위 검색을 수행하는 경우 레코드 각각에 대하여 I/O를 요청함으로써 프로세스가 자주 대기(waiting) 상태가 되어 많은 오버헤드가 발생하였다. 이러한 문제를 해결하고자 본 논문에서 비동기 복수 I/O 인덱스 스캔방법을 제안한다. 비동기 복수 I/O 인덱스 스캔이 최고 6.5배 빠른 성능을 보였다.

B+-tree를 이용한 XML 색인기법 (Indexing of XML with B+-tree)

  • 권국봉;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.94-100
    • /
    • 2006
  • 인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 질의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다.

토양의 물리화학적 성질에 의한 소나무림 임지생산력 추정 (Estimation of Site Productivity of Pinus densiflora by the Soil Physico-chemical Properties)

  • 박남창;이광수;정수영
    • 한국토양비료학회지
    • /
    • 제42권3호
    • /
    • pp.160-166
    • /
    • 2009
  • We estimated site productivity for unstocked land based on the relationship between site index (i.e., average height of dominant trees at fixed age) and soil physico-chemical properties of Pinus densiflora stands. Site index relates to a direct method of determining a tree's response to a specific environment such as forest soil and climate conditions. We selected 78 sites in 22 P. densiflora stands of central temperate forest zone, and sampled soils for physicochemical analyzing. And 13 properties of soils were statistically treated by stepwise regression. In the degree of contribution of the variables to site index, the highly effective variables in A horizon were OM, clay content, sand content, available $P_2O_5$, and Exch. $Ca^{{+}{+}}$ inorder, and in B horizon T.N., O.M., Soil pH, cation exchange capacity(C.E.C.), and sand content in order. In both A and B horizon of the soil for P. densiflora stands, the variables commonly contributed to the site index were sand content and OM. These results may be useful to provide not only important criteria for establishment of Pinus densiflora stand sespecially in unstocked land but also aguidance for reforestation.

중부지방소나무 및 굴참나무의 바이오매스 상대생장식 개발 (Development of Biomass Allometric Equations for Pinus densiflora in Central Region and Quercus variabilis)

  • 손영모;이경학;표정기
    • 농업생명과학연구
    • /
    • 제45권4호
    • /
    • pp.65-72
    • /
    • 2011
  • 본 연구의 목적은 중부지방소나무와 굴참나무의 부위별 바이오매스 상대생장식 개발에 있다. 부위별 상대생장식의 개발을 위하여 축적 및 임분의 구조를 고려하여 중부지방소나무에서 30개소 (70그루), 굴참나무에서 15개소 (32그루)를 선정하고 시료를 수집하였다. 바이오매스의 추정에 이용된 인자는 흉고직경, 흉고직경과 수고를 이용하는 두 가지이며, 지수식, 대수식, 2차방정식의 형태로 구분하였다. 최적의 상대생장식을 도출하기 위하여 이용된 통계량은 적합도지수 (FI), 잔차의 평균 (Bias), 잔차의 표준오차 (SEE)이다. 이를 통하여 추정된 수종별 바이오매스 상대생장식은 중부지방소나무에서 $W=aD^b$, $W=aD^bH^c$ 식이 적합하며 적합도는 0.937, 0.943이다. 반면, 굴참나무는 $W=a+bD+cD^2$, $W=aD^bH^c$ 식이 적합하며 적합도는 0.865, 0.874이다. 또한, 중부지방소나무와 굴참나무의 부위별 바이오매스 상대생장식은 중부지방소나무 $W=aD^b$ 이고, 굴참나무 $W=a+bD+cD^2$ 으로 나타났다. 본 연구의 결과로 제시된 중부지방소나무, 굴참나무의 바이오매스 상대생장식은 일부지역에 국한되어 개발되었던 상대생장식에 대한 단점을 보완할 수 있을 것이며 이들 수종에 대한 탄소량의 계정에 활용이 가능할 것이다.

고속 플래시 스토리지를 위한 핫-콜드 인덱스의 성능 평가 (A Performance Evaluation of Hot-Cold Index for High-Speed Flash Storages)

  • 변시우;허문행
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.618-621
    • /
    • 2009
  • 데스크탑 및 이동형 컴퓨터의 저장 장치를 지원하는 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 장점이 있다. 하지만, 일반 RAM 메모리에 비하여 상대적으로 느린 연산 특성을 고려하여 기존의 전통적인 인덱스 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 CHC-Tree 라고 하는 압축된 핫-콜드 클러스터링에 기반하는 새로운 인덱스 관리 기법을 제안한다. CHC-Tree는 인덱스 노드를 핫-콜드 세그먼트로 분류하며, 인덱스 노드의 키와 포인터를 압축한다. 또한, 실험 결과를 통하여 기존의 B-Tree 기반의 인덱스 관리 기법보다 인덱스 검색 및 인덱스 수정 연산에서 더 우수함을 확인하였다.

  • PDF