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

검색결과 1,136건 처리시간 0.031초

R* tree 인덱스를 이용한 2D 멀티미디어 컨텐츠 생성에 관한 연구 (A Study of 2D Multimedia Content Generation using R* Tree Index)

  • 이현창;한성국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.815-816
    • /
    • 2009
  • 컴퓨터 기술 발달로 수많은 객체들의 위치 및 각종 센서들로부터 많은 데이터들에 대한 처리가 요구되어지고 있다. 또한, 무선 통신 및 모바일 기술의 급속한 발전으로 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구도 증가하고 있으며, 이에 대한 교육적 측면에서 시각적으로 인덱싱되는 처리 결과도 필요하다. 이에 본 논문에서는 4개의 하위 트리를 갖는 $R^*$ tree 인덱스를 이용하여 객체 생성 및 삭제된 결과를 2D 환경에서 구현된 결과를 살펴본다.

  • PDF

Mixed Infection of 16S rDNA I and V Groups of Phytoplasma in a Single Jujube Tree

  • Lee, Sang-Hun;Han, Sang-Sub;Cha, Byeong-Jin
    • The Plant Pathology Journal
    • /
    • 제25권1호
    • /
    • pp.21-25
    • /
    • 2009
  • Jujube trees infected with phytoplasma exhibit symptoms of typical witches' broom, such as yellowing, abnormally small leaves, short internodes and proliferation of shoots. A 1.2 kb fragment of the 16S rDNA from jujube phytoplasma was generated by R16F2n/R16R2 primer pair from earlier amplified P1/P7 PCR products of cloned jujube witches' broom phytoplasmas. Enzymatic restriction fragment length polymorphism (RFLP) and sequence analysis of 16S rDNA revealed that the jujube tree was infected with 16S rDNA I and V groups of phytoplasmas. Extensive comparative analyses of restriction enzyme profiles from Alu I, Hha I, Msp I, and Rsa I clearly classified the two into different phytoplasma groups. The phylogenie analyses based on 16S rDNA showed that the similarity of the two different clones was 87.5%. This is the first report of a mixed phytoplasmal infection in a single jujube tree.

사철나무 수벽(樹壁)에 의한 소음(騷音) 감쇄효과(減殺效果) (The Effect of Noise Diminution by Euonymus japonica Wall)

  • 홍종수;손영모;정영관
    • 한국산림과학회지
    • /
    • 제84권4호
    • /
    • pp.409-414
    • /
    • 1995
  • 발생된 소음(騷音)이 사철나무 수벽(樹壁)의 높이, 두께 및 밀도(密度), 발음점(發音點)의 거리(距離)와 높이, 그리고 수음점(受音點)의 거리(距離)와 높이 등에 따라 얼마나 어떻게 감쇄(減殺)되는 지를 비교 분석한 결과를 요약하면 다음과 같다. 1. 수벽설치전(樹壁設置前)에 대한 설치후(設置後)의 소음 감쇄량(減殺量)은 6.8dB, 감쇄율(減殺率)은 10.6%로 각각 산출되었으며, 이때 t-value는 1% 수준에서 유의성이 인정되었다. 2. 소음의 감쇄효과(減殺效果)와 상관이 가장 높은 요인은 수벽의 밀도(r=-0.768)였으며, 다음으로 수음점의 거리, 수벽의 두께, 발음점의 높이 순으로 부의 상관이 높게 나타났다. 3. 소음 감쇄효과에 기여하는 요인을 편상관계수에 의하여 알아보면, 수벽의 밀도(r=-0.959)가 가장 높았고, 다음으로 수음점의 거리(r=-0.906), 수벽의 두께(r=-0.753) 순으로 높게 나타났다. 4. 수벽의 형상(形狀), 그리고 발음점 및 수음점의 위치(位置)에 따라 소음 감쇄효과를 예측할 수 있는 추정식은 $Y=69.520-1.672X_1-1.656X_2-0.066X_3-0.248X_4-3.134X_5-0.222X_6-0.343X_7$로 도출되었으며, 이때 추정식의 결정계수 $r^2$는 0.950으로 높게 나타났다. 5. 소음 감쇄효과를 나타내는 준부분 상관계수는 수벽의 밀도, 수음점의 거리, 수벽의 두께, 수벽의 높이 순으로 크게 나타났다. 따라서 사철나무 수벽에 의하여 소음 감쇄효과를 높이고자 할 때에는 수벽의 밀도, 수음점의 거리, 수벽의 두께 및 발음점의 거리 등을 적의 조절(調節)하여야 할 것으로 사료된다.

  • PDF

인덱스를 활용한 3차원 콘텐츠 생성 시각화 구현에 관한 연구 (A Study of Implementation for Visualizing 3 Dimension Content Generation using Index)

  • 이현창;신성윤;장희선;고진광
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.11-17
    • /
    • 2010
  • 유비쿼터스 환경에서 대표적인 장치들 가운데 하나인 이동장치가 이동성 덕분에 주목받고 있다. 일반적인 이동장치의 흐름은 스마트폰의 애플리케이션에 주목하고 있으며, 이 가운데 증강현실 등 객체들에 대한 지리적인 위치 및 현실적용 사례가 증가하고 있고, 이들에 대한 데이터 처리가 매우 중요해지고 있다. 이와 같이 사용자에게 제공하는 모바일응용서비스들은이동객체에기반한다양한서비스에대한기술이요구되어지며, 또한이들기술을활용하여 데이터를 시각적으로 인덱싱하여 신속하게 데이터가 처리되는 것을 시각적으로 표현하는 기술도 요구되어지고 있다. 그러나 이와 같이 사용자의 작업 이해를 높이기 위한 시각화 작업이 부족한것이 사실이다. 이러한 문제를 해결하기 위해 본 논문에서는 하위 트리를 갖는 R tree 인덱스를 활용하여 객체 생성을 수행하며, 생성된 객체들을 기반으로 3차원 도형으로 표현한 구현 결과를 보인다. 특히, 객체 생성과 이를 3차원으로 보여주며, 미니맵을 통해 사용자의 위치를 파악할 수 도 있으며, R tree의 노드안에 포함관계를 시각화시켜서 사용자의 이해를 향상시킬 수 있었다.

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

인도 서히말리아산 블루파인(Pinus wallichiana)의 연륜생장과 기후와의 관계 (Climate and Growth Relationship in Blue Pine (Pinus wallichiana) from the Western Himalaya, India)

  • ;;박원규
    • The Korean Journal of Ecology
    • /
    • 제20권2호
    • /
    • pp.95-102
    • /
    • 1997
  • Ring width chronologies of blue pine (pinus wallichiana) from two mesic sites, Kanasar(2, 400 m) and Gangotri(3, 000 m), in the western Himalayan region. India were developed to understand tree growth-climate relationship and its applicability in proxy climate studies. The resoponse function analyses of the two chronologies show that the site conditions play an important role in modulating the effect of climatic variables on tree growth. Winter temperature, prior to the growth year, has been found to play positive influence on blue pine growth at both sites. Summer temperature also has very similar response except for June and August. June temperature has negative influence at the lower in contrary to at the higher site. Low August temperature favors tree growth to precipitation has been found to vary which could be due to different precipitation regime at the two sites. Winter precipitation is important for tree growth at the higher, whereas summer at the lower sits. The present study suggests that the tree ring materials of blue pine from the temperate Himalayan regions could be used to develop chronologies for the reconstruction of seasonal climatic variables.

  • PDF

센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법 (Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks)

  • 이민수;김연정;윤혜정
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • 센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

  • PDF

토양 개량제 처리에 따른 밤나무의 개화 및 종실 형질 특성 (Flowering and Nut Fruit Characteristics after Soil Amendment Treatments in Chestnut (Castanea crenata S. et Z.) Orchards)

  • 김춘식;조현서;임종택
    • 한국산림과학회지
    • /
    • 제101권4호
    • /
    • pp.567-573
    • /
    • 2012
  • 본 연구는 경상남도 진주와 산청지역 성숙한 밤나무 재배지를 대상으로 토양 개량제 처리[유기질비료 처리구: 20 kg/본; 복합비료 및 목탄 처리구: 복합비료 4 kg/본+목탄 2 kg/본; 석회비료 처리구: 3 kg/본; 혼합비료 처리구: 복합비료 1 kg/본+유기질비료 10 kg/본+목탄 1 kg/본; 대조구(무시비구)]가 밤나무 개화 및 종실 형질에 미치는 영향을 조사하였다. 토양 개량제 처리는 결과지 직경 생장을 촉진하였으나 잎, 숫꽃, 암꽃 수 등은 처리 간 차이가 없었다. 밤나무 종실 무게는 진주지역의 혼합비료 처리구나 석회비료 처리구가 높았으나 복합비료 처리구는 가장 낮은 값을 보여 토양 개량제 종류에 따라 다른 경향을 보였다. 그러나 산청지역의 종실 무게는 토양 개량제 처리구와 대조구 사이에 유의적인 차이가 없었다. 토양 개량제 처리 후 토양 특성은 진주지역의 경우 토양 pH와 치환성 칼슘 함량 종실 무게와 양의 상관(r=0.91과 0.99), 유기 탄소 함량은 당도와 양의 상관(r=0.97), 마그네슘 함량은 당도와 음의 상관(r=-0.92)이 있었다. 그러나 산청지역의 경우 토양 특성과 종실 무게 및 당도는 상관관계를 보이지 않았다. 본 연구 결과에 따르면 토양 개량제 처리에 따른 밤나무의 개화 및 종실 형질은 지역별 차이가 뚜렷하여 토양 특성이 열악한 진주지역은 효과가 크게 나타난 반면 산청지역은 토양 개량제 효과가 크지 않는 것으로 나타났다.

컬러항공사진과 LiDAR 데이터를 이용한 수목 개체 및 수고 추정 (Estimation of Individual Tree and Tree Height using Color Aerial Photograph and LiDAR Data)

  • 장안진;김용일;이병길;유기윤
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.543-551
    • /
    • 2006
  • 산림의 효율적인 관리를 위해 최근 원격탐사 기법을 이용하여 산림에 관련된 정보를 추출하려는 노력들이 활발히 이루어지고 있다. 하지만 단일 원격탐사 데이터를 이용하는 경우 수목 인식의 정확도 및 추출되는 정보의 양적인 면에서 많은 한계를 가진다. 본 연구는 최근의 수목모델링을 위한 핵심기술들을 컬러 항공사진과 LiDAR 데이터에 적용하여 국내 환경에서의 수목 모델링을 수행하고, 그 결과를 평가하는데 그 목적을 두고 있다. 대전광역시 내에 존재하는 소규모 산림 지역 중 침엽수만으로 이루어진 단순림을 대상 지역으로 하였다. 컬러항공사진과 LiDAR 데이터를 이용하여 추정된 개체수의 정확도 평가 결과 $R^2$값이 0.77로 나타났다. 수고의 경우 집단 정확도 평가 결과 최근 변화가 일어나지 않은 지역은 측정값과 추정값의 차이가 없는 것으로 나타났고, 개별 정확도 평가의 경우 $R^2$값이 0.83으로 높은 상관도를 보였다.