• Title/Summary/Keyword: PdR-Tree

Search Result 5, Processing Time 0.02 seconds

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

  • Joh, Beom-Seok;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.2
    • /
    • pp.145-153
    • /
    • 2001
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expressing it as B-tree ; and by solving the problem of search time complexity the pyramid technique also prevents the effect \"phenomenon of dimensional curse\" which is caused by treatment of hypercube range query in n-dimensional data space. The Spherical Pyramid-Technique applies the pyramid method’s space division strategy, uses spherical range query and improves the search performance to make it suitable for similarity search. However, depending on the size of data and change in dimensions, the two above technique demonstrate significantly inferior search performance for data sizes greater than one million and dimensions greater than sixteen. In this paper, we propose a new index-structured PdR-Tree to improve the search performance for high dimensional data such as multimedia data. Test results using simulation data as well as real data demonstrate that PdR-Tree surpasses both the Pyramid-Technique and Spherical Pyramid-Technique in terms of search performance.

  • PDF

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

  • Kim, Jin-Ho;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.269-280
    • /
    • 2004
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expresses it as a B+-tree. By solving the problem of search time complexity the pyramid technique also prevents the effect of "phenomenon of dimensional curse" which is caused by treatment of hypercube range query in n-dimensional data space. The SPY-TEC applies the space division strategy in pyramid method and uses spherical range query suitable for similarity search so that Improves the search performance. However, nearest neighbor query is more efficient than range query because it is difficult to specify range in similarity search. Previously proposed index methods perform well only in the specific distribution of data. In this paper, we propose an efficient searching technique for nearest neighbor object using PdR-Tree suggested to improve the search performance for high dimensional data such as multimedia data. Test results, which uses simulation data with various distribution as well as real data, demonstrate that PdR-Tree surpasses both the Pyramid-Technique and SPY-TEC in views of search performance.rformance.

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
    • /
    • v.37 no.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).

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

  • Yu, Mi Na;Byun, Jeong-Hwan;Baek, Jun Soo;Youn, Seok Jea;Yu, Soon-ju;Byeon, Myeong Seop
    • Journal of Korean Society on Water Environment
    • /
    • v.35 no.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 (흰목이버섯 대량생산을 위한 용기내 재배 최적화 연구)

  • Choi, Sung Woo;Chang, Hyun-You;Yoon, Jeong Weon;Lee, Chan
    • Journal of Mushroom
    • /
    • v.6 no.1
    • /
    • pp.20-26
    • /
    • 2008
  • The stromatal forms of T. fuciformis and the mycelia of Hypoxylon sp. were collected. The DNA sequence in the ITS region of the 5.8S ribosomal genes of isolated strain KG103 was very similar to that of T. fuciformis AF042409 with a homology of over 98% in the EMBL/GenBank database through BLAST searching. A second isolate, No KG201, one of the symbiotic strains for cultivating T. fuciformis also exhibited high homology with Annulohhypoxylon stygium AJ390406. Potato Dextrose Medium exhibited the best mycelial growth of 14 mm/14 days and 85 mm/14 days for T. fuciformis and its symbiotic fungi, respectively. Optimum culture conditions for the micelial growth were pH 5 at $25^{\circ}C$. For the optimization of artificial cultivation of T. fuciformis in bottle with sawdust medium, several conditions such as type of sawdust, supplements, pH, moisture content, and incubation temperature were investigated. T. fuciformis and symbiotic fungi showed fast mycelial growth on corn cob media (77 and 52%) followed by oak tree sawdust and cotton seed meal. The optimal temperature for mycelial growth of T. fuciformis and symbiotic fungi on corn cob media was $25^{\circ}C$ at 55% of moisture content.

  • PDF