• 제목/요약/키워드: PdR-Tree

검색결과 5건 처리시간 0.022초

PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법 (PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data)

  • 조범석;박영배
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.145-153
    • /
    • 2001
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 $B^+$-트리로 표현하고, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 "차원의 저주현상"에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 구형 피라미드 기법은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합하도록 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 그러나 두 방법은 데이터 크기와 차원 변화에 따른 검색 성능이 100만건 이상과 16차원 이상일 때 현저하게 저하하는 현상을 보이고 있다. 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위한 새로운 인덱스 구조로 PdR-트리를 제안한다. 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

  • PDF

고차원 데이터의 효율적인 최근접 객체 검색 기법 (Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data)

  • 김진호;박영배
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.269-280
    • /
    • 2004
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 B+-트리로 표현하며, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 “차원의 저주현상”에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 또 구형 피라미드 기법(SPY-TEC)은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합한 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 하지만 유사도 검색의 응용에서 영역질의는 범위를 지정하는데 어려움이 있어 최근접 질의가 더 효율적이며, 기존의 제안된 인덱스 기법들은 특정 분포의 데이터에 대해서만 우수한 성능을 보이는 단점이 있다. 따라서 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위해 제안되었던 PdR-트리를 이용하여 최근접 객체 검색 기법을 제안한다. 다양한 분포의 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

Analysis of Cone and Seed Characteristics from Different Mating Design Strategies of Pinus densiflora for. multicaulis

  • Lee, Kyungmi;Lee, Hyunseok;Kang, Jun-Won
    • Journal of Forest and Environmental Science
    • /
    • 제37권4호
    • /
    • pp.309-314
    • /
    • 2021
  • This study aimed to enhance seed productivity and secure genetic resources for Pinus densiflora for. multicaulis. We analyzed the characteristics of cone and seed generated by control pollination between Pinus densiflora (PD) and Pinus densiflora for. multicaulis (PDM). The highest number of cone scales (63.0) was obtained from the self-pollinated (sp) PDM clone B (PDM-sp-B), whereas the lowest number of cone scales (44.7) was obtained from two combinations designated as PDM-A×PD-075 and PDM-A×PD-0111. Both female parents of the hybrids were PDM-A. The highest seed production capacity (80.8) was obtained from the open-pollinated (op) PDM clone B (PDM-op-B). The seed potentials of PDM-B×PD-0111, PDM-op-A, and PDM-sp-B were 67.4, 66.5, and 63.1, respectively. The highest number of fertile scales (41.5) was obtained from PDM-op-B, and the lowest number of fertile scales (28.8) was obtained from PDM-A×PD-075. The total number of aborted ovules and 1st aborted ovules was not statistically significant in the mating design. The cross combination of PDM-B×PD-0111 had the highest number (34.8) of filled seeds and the lowest number of 2nd aborted ovules (5.2) and empty seeds (9). PDM-op-B had the highest number of developed seeds (47.6), although the number of empty seeds was the highest (41.2). Therefore, we conclude that the mating design of PDM-B×PD-0111 is useful for future breeding programs to improve seed yield of PDM. Our results showed that there was a strong correlation between the following two parameter pairs: number of scales and number of fertile scales, and the number of fertility scales and seeds potential (r=0.89 and r=0.84, respectively; both p<0.01).

북한강 수계에서 Dolichospermum의 유전생태학적 특성 연구 (Ecogenetical Characteristics of Dolichospermum in Bukhan River)

  • 유미나;변정환;백준수;윤석제;유순주;변명섭
    • 한국물환경학회지
    • /
    • 제35권1호
    • /
    • pp.28-34
    • /
    • 2019
  • This study analyzed the occurrence pattern of Dolichospermum (= Anabaena) in the Bukhan river from March 2012 to December 2014 in order to identify the genotypes of Dolichospermum. Furthermore, 16S rRNA were analyzed to identify the genotypes of Dolichospermum that occurred in 2015 which were then compared to the reference sequence deposited at NCBI. During this period, the occurrence of Dolichospermum was highly correlated to water temperature. In the year 2012 and 2013, Dolichospermum appeared in Lake Cheongpyeong (CP), Sambong (SB), and Lake Paldang (P2) between July and August. However, in 2014, it appeared in SB and P2, but not in CP. This reduction in appearance was attributed to the decreased inflow to Lake Uiam as a result of low rainfall in 2014 as compared to 2012. In July 2015, the Dolichospermum 16S rRNA genotype was confirmed in five locations; Lake Cheongpyeong (CP), Seojong (SJ), Songchon Sewage Treatment Plant (SC), Joan (P4), and Lake Paldang (PD). Anabaena crassa of spiral clone, A. planctonica of linear clone, and A. circinalis of spiral clone exhibited high genetic similarity with the reference sequence. The 16r RNA genotype showed approximately 3 % sequence variation between the locations and were more similar to each other in locations that were closer.

흰목이버섯 대량생산을 위한 용기내 재배 최적화 연구 (Optimization of artificial cultivation of Tremella fuciformis in closed culture bottle)

  • 최성우;장현유;윤정원;이찬
    • 한국버섯학회지
    • /
    • 제6권1호
    • /
    • pp.20-26
    • /
    • 2008
  • 흰목이버섯 균주와 공생균을 수집하고 ITS 5.8S rDNA sequencing을 하여 유전자 서열을 분석하였다. Gene Bank Data homology search 결과 분리된 균의 rDNA 서열이 이 Tremella fuciformis AF042409의 rDNA 서열과 99% 일치하는 것으로 확인되었다. 그리고 함께 분리된 공생균은 같은 방법으로 Annulohhypoxylon stygium 으로 확인하였다. 분리된 T. fuciformis KG 103과 A. stygium KG 201 균주는 PD배지에서 각각 14 mm/14 days과 85 mm/14 days의 균사생육을 나타내었다. T. fuciformis KG 103 균주의 생육최적온도는 $25^{\circ}C$ (14mm/14days) 이었으며, $35^{\circ}C$ 고온과 $15^{\circ}C$이하 저온에서 균사 생장이 억제되었다. A. stygium KG 201은 흰목이버섯균과 유사한 최적온도를 나타내었다. T. fuciformis KG 103 균의 생육 최적 pH는 5.0이었으며, A. stygium KG 201도 pH 5.0에서 생육이 가장 왕성하였다. 흰목이버섯 종균용 최적 배지로 참나무톱밥 77.5%, 미강 20%, 석고 1.5%, 황백당 1%가 선정되었다. T. fuciformis KG 103과 A. stygium KG 201혼합 종균을 제조하고 흰목이버섯 자실체생산을 위한 병속재배 방법을 확립하였다. 콘코브(Corn cob) (77%와 52%)가 사용한 재료 중 최적의 자실체 성장률을 나타냈으며, 콘코브 함량을 줄일수록 생육이 저조하였다. 면실박과 참나무톱밥은 단독 사용시 생육이 저조하였고, 콘코브를 첨가시 수율이 증대되었다. 최적수분농도는 55%로 결정되었다.

  • PDF