• Title/Summary/Keyword: PdR-트리

Search Result 4, Processing Time 0.022 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.

Relationship Between Ginsenoside Content and Stem Color Intensity of Panax ginseng (경색별인삼근(莖色別人蔘根)의 Ginsenoside 함량(含量))

  • Park, Hoon;Parklee, Qwi-Hee;Yoo, Ki-Jung
    • Applied Biological Chemistry
    • /
    • v.25 no.4
    • /
    • pp.211-217
    • /
    • 1982
  • Ginsenosides in epidermis·cortex(EC) and xylem-pith(XP) of main body of Panax ginseng(var. atropurpureacaulo) root were investigated in relation to dark purple area on stem. Pattern of ginsenosides, ratio of protopanaxatriol(PT) to diol(PD) and total ginsenoside content were significantly different between EC ana XP, and not related with stem color. The increasing trend of total ginsenosides with decreasing in purple area on stem needs to be tested with greater sample size. The order of ginsenoside content was $Rb_1>Rg_1>Re>Rc>Rg_2>Rb_2>Rf>Rd$ for EC, $Rg_1>Rb_1>Rg_2>Re>Rb_2>Rc>Rf>Rd$ for XP. PT/PD was 1.08 for EC,1.95 for XP. Since total ginsenoside content was 3 times higher in EC than in XP and weight of two parts was almost same, the content of ginsenosides of main body mostly depends on those of EC.

  • PDF

A Study on Activity Testing of Various Catalysts for Hydrogen Production from Ammonia (암모니아로부터 수소 제조를 위한 다양한 촉매 활성 테스트에 관한 연구)

  • JAE-HYEOK LEE;KYOUNG-HA SHIN;JINSIL KANG;HYEONHUI SHIN;SEYEON PARK;YUJIN CHOI;WANGYU SONG;HO-GEUN AHN
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.34 no.6
    • /
    • pp.587-593
    • /
    • 2023
  • This research project focused on the production of hydrogen through ammonia decomposition reactions while investigating how the reactivity of this process varies when employing different catalysts. Several metal oxide supports (Al2O3, La2O3, CeO2) were utilized as catalysts, with active metals from both the transition metal group (Co, Ni, Fe, Cr, Cu) and the noble metal group (Ru, Rh, Pd, Pt) impregnated onto these supports. Furthermore, the study examined how the reactivity evolves with changes in reaction temperature when employing the prepared catalysts. Additionally, the research delved into the distinctive activation energies associated with each of the catalysts. In this research, In the noble metal catalyst system, the order of high activity for ammonia decomposition reaction to produce hydrogen is Ru > Rh > Pt ≈ Pd. In the transition metal catalyst system, the order of high activity is Co > Ni > Fe > Cr > Cu.